https://wiki.cvbbacm.com/ 2026-04-29T23:32:23+0800 https://wiki.cvbbacm.com/ https://wiki.cvbbacm.com/lib/exe/fetch.php?media=favicon.ico text/html 2020-05-15T18:31:26+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:%E5%91%A8%E6%8A%A5%E6%A8%A1%E6%9D%BF&rev=1589538686&do=diff 2020//-2020//周报 团队训练 本周无团队训练 李元恺 专题 没有专题 比赛 没有比赛 题目 姜维翰 专题 没有专题 比赛 没有比赛 题目 袁熙 专题 没有专题 比赛 没有比赛 题目 本周推荐 text/html 2020-07-17T18:23:27+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E4%B8%80%E5%9C%BA&rev=1594981407&do=diff 比赛信息 Link pro: 4/4/10 rk: 45 比赛回顾 反思 李元恺 I题明明没有思路还一直在想，浪费时间比较多 补题 text/html 2020-07-21T20:52:53+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E4%B8%89%E5%9C%BA&rev=1595335973&do=diff 比赛信息 Link pro: 6/7/13 rk: 168 比赛回顾 反思 李元恺 总结一下失误： A题读错一次，范围开错一次 E题乱交一发 D题对数计数当成了格子数计数 袁熙 小错误好多。B输出没删干净交了，C交错了一发，范围开错交了一发，耽误的时间有点多。 text/html 2020-07-17T18:26:53+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E4%BA%8C%E5%9C%BA&rev=1594981613&do=diff 比赛信息 Link pro: 4/4/11 rk: 168 比赛回顾 反思 李元恺 B题没有使用整数导致卡精度，E题$2^{18}$看成了$10^{18}$ 袁熙 B题一开始写得好慢，而且没有考虑到可能的精度问题直接用了小数。 补题 A (yx) 题解做法，对所有串的后缀做hash统计各后缀的数量cnt。然后对每个串，用前缀判断是否对答案有贡献。这样考虑时，由于末位位于i的和next[i]的前缀对答案的贡献会有重合，做这步之前先从前到后cnt[next[i]]-=cnt[i]处理即可。… text/html 2020-07-26T15:29:00+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E4%BA%94%E5%9C%BA&rev=1595748540&do=diff 比赛信息 Link pro: 4/4/11 rk: 279 比赛回顾 李元恺 今天刚开始有点头痛，越来越厉害，打到三个小时就不行了，和队友说声抱歉 反思 补题 text/html 2020-07-21T20:55:30+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E5%9B%9B%E5%9C%BA&rev=1595336130&do=diff 比赛信息 Link pro: 4/4/11 rk: 36 比赛回顾 反思 李元恺 A题想到了$\sum{1/n} = O(logn)$,但是感觉树上没有这个性质并把这个想法叉掉了，应该做一下计算 C题没有认识到原串的子串的f和原串f后的子串的区别，导致算法假了 text/html 2020-07-28T20:20:54+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:%E7%89%9B%E5%AE%A2%E5%A4%9A%E6%A0%A1%E7%AC%AC%E5%85%AD%E5%9C%BA&rev=1595938854&do=diff 比赛信息 <https://ac.nowcoder.com/acm/contest/5671>pros:7/7/11 rk:38 比赛回顾 反思 李元恺 B题：求的东西读错了两次；不开longlong wa一次 K题：主席树tle一次，re一次 G题：没有沟通好 两个人都在写 补题 text/html 2020-05-07T17:49:23+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:%E9%98%9F%E4%BC%8D%E6%8A%80%E8%83%BD%E5%88%97%E8%A1%A8&rev=1588844963&do=diff 空空 text/html 2020-05-15T22:41:49+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:5.02-5.08&rev=1589553709&do=diff 2020/05/02-2020/05/08周报 团队训练 本周无团队训练 李元恺 专题 没有专题 比赛 没有比赛 题目 TJOI2019 唱、跳、rap、篮球 分类：生成函数、FFT 一句话题意：有四类人排队，每类人分别喜欢唱、跳、rap、篮球，分别有a,b,c,d个人，队伍长度n。如果任意k，k，k+1,k+2,k+3四个位置上的人依次喜欢唱、跳、rap、篮球，则不合法，求合法的排列方法数 mod 998244353。n，a,b,c,d text/html 2020-05-15T22:49:31+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:5.09-5.15&rev=1589554171&do=diff 2020/05/09-2020/05/15周报 团队训练 2020.5.9 2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest 李元恺 专题 没有专题 比赛 没有比赛 题目 都是补比赛的题 Rikka with grid graphs 题目链接 分类：轮廓线dp、传递闭包 题意： 六十组数据 一个大小不超过6*6的网格图（$n \times m$$2n \times m - n - m$$m^2$$a_0,..,a_n$$n,a_i≤50$$hn^2$$s1,s2$$e1,e2$ text/html 2020-06-06T14:28:37+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:5.16-5.22&rev=1591424917&do=diff 2020/05/16-2020/05/22周报 团队训练 2020.5.20 2018-2019 ACM-ICPC, Asia Nanjing Regional Contest 个人训练 李元恺 摸了一周 姜维翰 专题 没有专题 比赛 没有比赛 题目 袁熙 专题 没有专题 比赛 没有比赛 题目 补补题：题目链接 题意：求$n(1.5*10^5)$个点的树上路径$p_1 \ldots p_k$$a_1 \ldots a_k$$\sum_{i=1}^k ia_i$$s1=\sum_{i=1}^k a_i,s2=\sum_{i=1}^k ia_i$$S=s2_v+s2_u+s1_u*l_v/s1_v*l_u (路径出发的方向影响)，l为路径长度$… text/html 2020-06-06T14:28:50+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:5.23-5.30&rev=1591424930&do=diff 2020/05/23-2020/05/30周报 团队训练 2020.5.27 2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest 李元恺 又摸了一周 姜维翰 专题 没有专题 比赛 没有比赛 题目 袁熙 专题 没有专题 比赛 没有比赛 题目 （暂放上周团队训练补题） B.Tournament wqs二分，单调队列$a_1,..,a_n$$x_1,..,x_k$$\sum_{i=1}^{n}\sum_{j=1}{k}|a_i-x_j|$$O(n^3)$$ {\forall} i'>i $$j'>j$$x_i$$O(nlog^2n)$ text/html 2020-06-06T14:29:22+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:5.31-6.05&rev=1591424962&do=diff 2020/05/31-2020/06/05周报 团队训练 无 李元恺 摸了一周 姜维翰 专题 没有专题 比赛 没有比赛 题目 袁熙 专题 没有专题 比赛 没有比赛 题目 本周推荐 text/html 2020-06-12T19:39:37+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:6.06-6.12&rev=1591961977&do=diff 2020//-2020//周报 团队训练 本周无团队训练 李元恺 专题 没有专题 比赛 Educational Codeforces Round 89 (Rated for Div. 2): pro:5/7 题目 姜维翰 专题 没有专题 比赛 没有比赛 题目 袁熙 专题 没有专题 text/html 2020-06-26T21:11:59+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:6.13-6.19&rev=1593177119&do=diff 2020/05/31-2020/06/05周报 团队训练 无 李元恺 摸了一周 姜维翰 专题 没有专题 比赛 没有比赛 题目 袁熙 专题 没有专题 比赛 没有比赛 题目 本周推荐 text/html 2020-06-26T21:14:27+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:6.19-6.26&rev=1593177267&do=diff 2020/05/31-2020/06/05周报 团队训练 无 李元恺 补了第二次团队训练的题 姜维翰 专题 没有专题 比赛 没有比赛 题目 袁熙 专题 没有专题 比赛 没有比赛 题目 本周推荐 李元恺 推荐一下2018-2019南京的M题 text/html 2020-07-18T09:59:24+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:7.11-7.17&rev=1595037564&do=diff 2020/07/11-2020/07/17周报 团队训练 2020.7.12 牛客多校第一场 pro: 4/4/10 rk: 45 2020.7.13 牛客多校第二场 pro: 4/4/11 rk: 168 李元恺 CR655C 链接 题意： 一个排列，每次可以任选一个子序列重新排，只需满足每个数都不在原来的位置； 做法：$N\leq 10^9$$a_i,b_i$$0\leq a_i<b_i,\sum_i(a_i+b_i)\leq N$$\prod_i(b_i-a_i)$$a_i,b_i$$\Delta=b_i-a_i，2a_i$$N\leq 10^9$$a_i,b_i$$0\leq a_i<b_i,\sum_i(a_i+b_i)\leq N$$\prod_i(b_i-a_i)$$a_i,b_i$$\Delta=b_i-a_i，2a_i$… text/html 2020-07-24T17:27:04+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:7.18-7.24&rev=1595582824&do=diff 2020/07/18-2020/07/24周报 团队训练 2020.7.18 牛客多校第三场 2020.7.20 牛客多校第四场 2020.7.24 2020-2021 BUAA ICPC Team Supplementary Training 01 pro: 6/6/10 rk: 56(6) 李元恺 专题 bitset： [JSOI2010]连通数 牛客第三场J [SHOI2009]会场预约 比赛 百度之星初赛第一场 rk:158 pros:5/5/8 codeforces Round 658 姜维翰 专题 FWT 太长了就写到这里了 比赛 $s_i$$f(s_i)$$|T|=10$$s_i=S_x\sim S_y,f(s_i)$$i$$max_{S_x,. . .,S_i}$$f(s_i)$$|T|$$O(n|T|^2)$$n \times m$$f(i)$$\sum_{i=1}^m{f(i)}^2$$[i,j]$$dp_{i,j} = \max \limits_{i \leq k \leq j} {dp_{i,k-1}+dp_{k+1,j}+{g… text/html 2020-07-31T18:34:06+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:7.25-7.31&rev=1596191646&do=diff 2020/07/25-2020/07/31周报 团队训练 李元恺 题目 比赛 M-SOLUTIONS Programming Contest 2020(atcoder) pros:5/6/6 rk:249 姜维翰 比赛 cf edu 92（码农专场.jpg） 袁熙 专题 没有专题 比赛 没有比赛 题目 补题（板子） 牛客第五场B 链接 $s_i = a$$t_i = b$$G_1$$a_n$$a_1,a_2,\ldots,a_n$$a_1$$a_2$$a_2$$a_3$$a_{n-1}$$a_n$$a_1,a_2,\ldots,a_n$$G_1$$i<j$$a_i = u,a_j = v$$G_1$$G$$2n-k-1$$V_1$$E_1$$V \setminus V_1$$V_1$$V \setminus V_1$$n$$k$$l,r$$4k$$p$$f$$(p,p+f-1),(p-f+1,p)$$(1,n)$$f$$f,2f,..$$(1,n)$… text/html 2020-08-07T17:00:54+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:8.1-8.7&rev=1596790854&do=diff 2020/08/01-2020/08/07周报 团队训练 李元恺 题目 CF1383DE（F卡常了） 比赛 AtCoder Beginner Contest 174(atcoder) pros:6/6/6 rk:536 姜维翰 比赛 atcoder abc 174 袁熙 比赛 cf round 661 本周推荐 李元恺 Codeforces Round 659 1E 标签：dp 题意：有一个01串S，长度为n，每次可以选相邻两个数，将这两个数替换为他们的或运算值，求n-1次操作内能够得到多少个不同的串（mod1e9+7）。 text/html 2020-08-14T18:12:12+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:8.8-8.14&rev=1597399932&do=diff 2020/08/08-2020/08/14周报 团队训练 李元恺 题目 比赛 2020 年百度之星·程序设计大赛 - 复赛 rk:69 pros:3/6 Codeforces Round #664 (Div. 1) rk:131 pros:2/5 姜维翰 小学期咕咕咕 袁熙 比赛 Codeforces Round #664 (Div. 2) Codeforces Round #663 (Div. 2) 本周推荐 李元恺 CF1394B tag：图论、搜索 题意：一张n点m边有向由边权图（n,m~1e5），每个点最多k条边（$k \leq 9$$c_k$$c_i \leq i$$c_x$${c_k}$$(c_i,c_j,v_i,v_j)$$c_i = v_i,c_j = v_j$$S_1,S_2$$|S_1|+1，|S_2|+1$$S_2$$S_1$… text/html 2020-08-28T09:41:18+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:8.15-8.21&rev=1598578878&do=diff 2020/08/15-2020/08/22周报 团队训练 本周无团队训练 李元恺 比赛 ABC175 pros:5/6/6 TCO20 Round3B pros0/1/3 题目 姜维翰 专题 没有专题 比赛 没有比赛 题目 袁熙 专题 没有专题 比赛 没有比赛 题目 $N$$N \leq 50$$|S_i| \leq 20$$c_i$$N$$dp_{i,j,1}$$dp_{i,j,2}$$O(N^2*|S|*log(N*|S|))$$n（n\leq2000）$$(x,y)$$(x+y*arctan(\theta),0),\theta$$O(n^2log(n^2))$ text/html 2020-08-21T17:16:00+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:8.15-8.22&rev=1598001360&do=diff 2020/08/15-2020/08/22周报 团队训练 本周无团队训练 李元恺 比赛 ABC175 pros:5/6/6 TCO20 Round3B pros0/1/3 题目 姜维翰 专题 没有专题 比赛 没有比赛 题目 袁熙 专题 没有专题 比赛 没有比赛 题目 $N$$N \leq 50$$|S_i| \leq 20$$c_i$$N$$dp_{i,j,1}$$dp_{i,j,2}$$O(N^2*|S|*log(N*|S|))$$n（n\leq2000）$$(x,y)$$(x+y*arctan(\theta),0),\theta$$O(n^2log(n^2))$ text/html 2020-08-28T15:30:11+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:8.22-8.28&rev=1598599811&do=diff 2020/08/22-2020/08/28周报 团队训练 本周无团队训练 李元恺 题目： AGC047 BC 姜维翰 专题 没有专题 比赛 没有比赛 题目 袁熙 专题 没有专题 比赛 没有比赛 题目 本周推荐 李元恺 2020TCO3B 500 ShortBugPaths$N \le 1e9$$|x1-x2|+|y1-y2| \in D$$k \leq 10$$N \ge 20k$$|D|^4k^3$$N \le 200$$k^3*|D|^2$$3n(n<2000)$$a,1\leq a_i \leq n$$x_1,y_1$$x_2，y_2$$dp_{i+1}(x_1,y_2)$$dp_i(y_2,*)$$dp(x_2,y_2)$$O(n)$$O(n^2)$ text/html 2020-09-04T18:10:28+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:8.29-9.03&rev=1599214228&do=diff 2020/08/30-2020/09/03周报 团队训练 本周无团队训练 姜维翰 专题 没有专题 比赛 没有比赛 题目 袁熙 专题 没有专题 比赛 没有比赛 题目 本周推荐 李元恺 CF1299D Around the World 题意 给你一个图，所有过1号点的简单环大小不超过3，可以任意删去与1号点相连的边，求有多少种删法使任意通过一号点的平凡环边权异或和不为0（边权小于32）.平凡环：从某个点出发，经过任意多点最终回到起始点，过程中边和点都可以重复经过，但是必须有某条边只经过了奇数次。$2^{32}$$32^4$$1024S^2logS$$SN+1024S^2logS$… text/html 2020-07-17T16:09:35+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:2018-2019_acm-icpc_asia_jiaozuo_regional_contest&rev=1594973375&do=diff 比赛信息 比赛链接 6/6/13 rank 32th 比赛回顾 反思 李元恺 好像每次比赛到2h后就没状态了?最近的训练前2h都比较顺利（可能是因为cf的榜比比赛更快，所以更容易找简单题），上一场后3h零题，这场1题。可能前期还是要多存一点题。 text/html 2020-06-26T21:20:42+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:2018-2019_acm-icpc_asia_nanjing_regional_contest&rev=1593177642&do=diff 比赛信息 比赛链接 通过5/13题 rank 68th 比赛回顾 反思 题解 M 题意：两个字符串s、t，求有多少个三元组（i，j，k）满足s[i-j]+t[0-k]为回文串且j-i+1>k+1 把s[i-j]划分为s1和s2,s1是t[0-k]的反转，s2是一个回文串，通过后缀数组/后缀自动机/扩展kmp可以求S的每个位置为和T的前缀的匹配方案数，而通过马拉车/回文树可以求s串每个位置为开始的回文串数。 text/html 2020-05-27T21:49:45+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:2018-2019_acm-icpc_asia_xuzhou_regional_contest&rev=1590587385&do=diff 比赛信息 比赛链接 2/13 rank 76th 比赛回顾 李元恺 30min前 看B（超长题面）看G 40min时 开始写G 1:30前 通过G 1:40前 看H、I、M，想出H，想I和M 2:30时 想出M（这里想复杂了，M无脑暴力即可） 2:52时 开始写H$n \times m$$2n \times m - n - m$ text/html 2020-07-24T11:56:11+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:2020-2021_buaa_icpc_team_supplementary_training_01&rev=1595562971&do=diff 比赛信息 Link pro: 4/4/11 rk: 36 比赛回顾 反思 李元恺 F题写假了两次，耽误了大量时间。主要原因是没有想清楚就开始写。第一次想了个dp，发现有问题换成记忆化搜索，写完了才发现不满足搜索顺序有环，然后换成bfs，想的算法依然有问题，打了补丁后这次运气好过掉了（可能数据比较弱）。 text/html 2020-09-04T17:58:21+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:front_page&rev=1599213501&do=diff 队伍成员 lak kipple holmium 各季度训练计划及训练记录 5.16-5.22 队伍技能树 队伍技能列表 组队训练比赛记录 2020.5.9 2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest pro: 2/6/13 rk: 76/224 2020.5.20 2018-2019 ACM-ICPC, Asia Nanjing Regional Contest pro: 5/7/13 rk: 68 2020.5.27 2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest pro: 6/6/12 rk: 32 2020.7.4 2018-2019 ACM-ICPC, Asia ShenYang Regional Contest pro: 2/2/12 rk: 114 2020.7.12 牛客多校第一场 pro: 4/4/10… text/html 2020-05-07T17:45:30+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:holmium&rev=1588844730&do=diff a text/html 2020-05-08T21:23:45+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:kipple&rev=1588944225&do=diff 暂时咕咕中。。 text/html 2020-05-07T17:51:06+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:lak&rev=1588845066&do=diff 我会写的 text/html 2020-05-07T17:30:03+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:acm_life_from_zero:test&rev=1588843803&do=diff 占位