CVBB ACM Team 2020-2021:teams:acm_life_from_zero

2020-2021:teams:acm_life_from_zero:周报模板

Anonymous (anonymous@undisclosed.example.com) — 2020-05-15T18:31:26+0800

2020//-2020//周报团队训练本周无团队训练李元恺专题没有专题比赛没有比赛题目姜维翰专题没有专题比赛没有比赛题目袁熙专题没有专题比赛没有比赛题目本周推荐

2020-2021:teams:acm_life_from_zero:牛客多校第一场

Anonymous (anonymous@undisclosed.example.com) — 2020-07-17T18:23:27+0800

比赛信息 Link pro: 4/4/10 rk: 45 比赛回顾反思李元恺 I题明明没有思路还一直在想，浪费时间比较多补题

2020-2021:teams:acm_life_from_zero:牛客多校第三场

Anonymous (anonymous@undisclosed.example.com) — 2020-07-21T20:52:53+0800

比赛信息 Link pro: 6/7/13 rk: 168 比赛回顾反思李元恺总结一下失误： A题读错一次，范围开错一次 E题乱交一发 D题对数计数当成了格子数计数袁熙小错误好多。B输出没删干净交了，C交错了一发，范围开错交了一发，耽误的时间有点多。

2020-2021:teams:acm_life_from_zero:牛客多校第二场

Anonymous (anonymous@undisclosed.example.com) — 2020-07-17T18:26:53+0800

比赛信息 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]处理即可。…

2020-2021:teams:acm_life_from_zero:牛客多校第五场

Anonymous (anonymous@undisclosed.example.com) — 2020-07-26T15:29:00+0800

比赛信息 Link pro: 4/4/11 rk: 279 比赛回顾李元恺今天刚开始有点头痛，越来越厉害，打到三个小时就不行了，和队友说声抱歉反思补题

2020-2021:teams:acm_life_from_zero:牛客多校第四场

Anonymous (anonymous@undisclosed.example.com) — 2020-07-21T20:55:30+0800

比赛信息 Link pro: 4/4/11 rk: 36 比赛回顾反思李元恺 A题想到了$\sum{1/n} = O(logn)$,但是感觉树上没有这个性质并把这个想法叉掉了，应该做一下计算 C题没有认识到原串的子串的f和原串f后的子串的区别，导致算法假了

2020-2021:teams:acm_life_from_zero:牛客多校第六场

Anonymous (anonymous@undisclosed.example.com) — 2020-07-28T20:20:54+0800

比赛信息 pros:7/7/11 rk:38 比赛回顾反思李元恺 B题：求的东西读错了两次；不开longlong wa一次 K题：主席树tle一次，re一次 G题：没有沟通好两个人都在写补题

2020-2021:teams:acm_life_from_zero:队伍技能列表

Anonymous (anonymous@undisclosed.example.com) — 2020-05-07T17:49:23+0800

空空

2020-2021:teams:acm_life_from_zero:5.02-5.08

Anonymous (anonymous@undisclosed.example.com) — 2020-05-15T22:41:49+0800

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

2020-2021:teams:acm_life_from_zero:5.09-5.15

Anonymous (anonymous@undisclosed.example.com) — 2020-05-15T22:49:31+0800

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$

2020-2021:teams:acm_life_from_zero:5.16-5.22

Anonymous (anonymous@undisclosed.example.com) — 2020-06-06T14:28:37+0800

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为路径长度$…

2020-2021:teams:acm_life_from_zero:5.23-5.30

Anonymous (anonymous@undisclosed.example.com) — 2020-06-06T14:28:50+0800

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)$

2020-2021:teams:acm_life_from_zero:5.31-6.05

Anonymous (anonymous@undisclosed.example.com) — 2020-06-06T14:29:22+0800

2020/05/31-2020/06/05周报团队训练无李元恺摸了一周姜维翰专题没有专题比赛没有比赛题目袁熙专题没有专题比赛没有比赛题目本周推荐

2020-2021:teams:acm_life_from_zero:6.06-6.12

Anonymous (anonymous@undisclosed.example.com) — 2020-06-12T19:39:37+0800

2020//-2020//周报团队训练本周无团队训练李元恺专题没有专题比赛 Educational Codeforces Round 89 (Rated for Div. 2): pro:5/7 题目姜维翰专题没有专题比赛没有比赛题目袁熙专题没有专题

2020-2021:teams:acm_life_from_zero:6.13-6.19

Anonymous (anonymous@undisclosed.example.com) — 2020-06-26T21:11:59+0800

2020/05/31-2020/06/05周报团队训练无李元恺摸了一周姜维翰专题没有专题比赛没有比赛题目袁熙专题没有专题比赛没有比赛题目本周推荐

2020-2021:teams:acm_life_from_zero:6.19-6.26

Anonymous (anonymous@undisclosed.example.com) — 2020-06-26T21:14:27+0800

2020/05/31-2020/06/05周报团队训练无李元恺补了第二次团队训练的题姜维翰专题没有专题比赛没有比赛题目袁熙专题没有专题比赛没有比赛题目本周推荐李元恺推荐一下2018-2019南京的M题

2020-2021:teams:acm_life_from_zero:7.11-7.17

Anonymous (anonymous@undisclosed.example.com) — 2020-07-18T09:59:24+0800

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

2020-2021:teams:acm_life_from_zero:7.18-7.24

Anonymous (anonymous@undisclosed.example.com) — 2020-07-24T17:27:04+0800

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…

2020-2021:teams:acm_life_from_zero:7.25-7.31

Anonymous (anonymous@undisclosed.example.com) — 2020-07-31T18:34:06+0800

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

2020-2021:teams:acm_life_from_zero:8.1-8.7

Anonymous (anonymous@undisclosed.example.com) — 2020-08-07T17:00:54+0800

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）。

2020-2021:teams:acm_life_from_zero:8.8-8.14

Anonymous (anonymous@undisclosed.example.com) — 2020-08-14T18:12:12+0800

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$…

2020-2021:teams:acm_life_from_zero:8.15-8.21

Anonymous (anonymous@undisclosed.example.com) — 2020-08-28T09:41:18+0800

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))$

2020-2021:teams:acm_life_from_zero:8.15-8.22

Anonymous (anonymous@undisclosed.example.com) — 2020-08-21T17:16:00+0800

2020-2021:teams:acm_life_from_zero:8.22-8.28

Anonymous (anonymous@undisclosed.example.com) — 2020-08-28T15:30:11+0800

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)$

2020-2021:teams:acm_life_from_zero:8.29-9.03

Anonymous (anonymous@undisclosed.example.com) — 2020-09-04T18:10:28+0800

2020/08/30-2020/09/03周报团队训练本周无团队训练姜维翰专题没有专题比赛没有比赛题目袁熙专题没有专题比赛没有比赛题目本周推荐李元恺 CF1299D Around the World 题意给你一个图，所有过1号点的简单环大小不超过3，可以任意删去与1号点相连的边，求有多少种删法使任意通过一号点的平凡环边权异或和不为0（边权小于32）.平凡环：从某个点出发，经过任意多点最终回到起始点，过程中边和点都可以重复经过，但是必须有某条边只经过了奇数次。$2^{32}$$32^4$$1024S^2logS$$SN+1024S^2logS$…

2020-2021:teams:acm_life_from_zero:2018-2019_acm-icpc_asia_jiaozuo_regional_contest

Anonymous (anonymous@undisclosed.example.com) — 2020-07-17T16:09:35+0800

比赛信息比赛链接 6/6/13 rank 32th 比赛回顾反思李元恺好像每次比赛到2h后就没状态了?最近的训练前2h都比较顺利（可能是因为cf的榜比比赛更快，所以更容易找简单题），上一场后3h零题，这场1题。可能前期还是要多存一点题。

2020-2021:teams:acm_life_from_zero:2018-2019_acm-icpc_asia_nanjing_regional_contest

Anonymous (anonymous@undisclosed.example.com) — 2020-06-26T21:20:42+0800

比赛信息比赛链接通过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串每个位置为开始的回文串数。

2020-2021:teams:acm_life_from_zero:2018-2019_acm-icpc_asia_xuzhou_regional_contest

Anonymous (anonymous@undisclosed.example.com) — 2020-05-27T21:49:45+0800

比赛信息比赛链接 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$

2020-2021:teams:acm_life_from_zero:2020-2021_buaa_icpc_team_supplementary_training_01

Anonymous (anonymous@undisclosed.example.com) — 2020-07-24T11:56:11+0800

比赛信息 Link pro: 4/4/11 rk: 36 比赛回顾反思李元恺 F题写假了两次，耽误了大量时间。主要原因是没有想清楚就开始写。第一次想了个dp，发现有问题换成记忆化搜索，写完了才发现不满足搜索顺序有环，然后换成bfs，想的算法依然有问题，打了补丁后这次运气好过掉了（可能数据比较弱）。

2020-2021:teams:acm_life_from_zero:front_page

Anonymous (anonymous@undisclosed.example.com) — 2020-09-04T17:58:21+0800

队伍成员 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…

2020-2021:teams:acm_life_from_zero:holmium

Anonymous (anonymous@undisclosed.example.com) — 2020-05-07T17:45:30+0800

2020-2021:teams:acm_life_from_zero:kipple

Anonymous (anonymous@undisclosed.example.com) — 2020-05-08T21:23:45+0800

暂时咕咕中。。

2020-2021:teams:acm_life_from_zero:lak

Anonymous (anonymous@undisclosed.example.com) — 2020-05-07T17:51:06+0800

我会写的

2020-2021:teams:acm_life_from_zero:test

Anonymous (anonymous@undisclosed.example.com) — 2020-05-07T17:30:03+0800

占位