CVBB ACM Team

2.1 Goals

Codeforces

ZRX: DIV2 C and above 50

CJY: DIV1 50

XX ：DIV2 C and above 50

CJY: generating function / network flow

ZRX: Suffix Data Structure / Scapegoat Tree

XX : SAM/cactus

2.2 Training

2.2.1 ZRX

TOT=29 SUM=86

2020.1.19 CFround 613 div2 C D E（E 思维题）(Done)
2020.1.20 CFround 614 div2 C D E（E 思维and计数） (Done)
2020.1.21 CFround 612 div2 C D E1 E2（E2 思维and字符出现次数的性质） (Done)
2020.1.23 CFround 610 div2 C D E (Done)
2020.1.26 CFround 609 div2 C D E（D思维 E 取中点） (Done)
2020.1.27 CFround 608 div2 C D E
2020.1.28 CFround 607 div2 C D E (E思维）(Done)
2020.1.29 CFround 606 div2 C D E (Done)
2020.1.30 CFround 604 div2 C D E (E 期望dp 概率*（下一个状态+转移代价）） (Done)
2020.1.31 CFround 603 div2 C D E F(E 线段树维护括号匹配 F 树上dp 思维） (Done)
2020.2.1 CFround 601 div2 C D E1 E2(E2 思维有意思的一个模型） (Done)
2020.2.2 CFround 600 div2 C D E(E dp，以左端点考虑右端点，消除后效性） (Done)
2020.2.3 CFround 616 div2 C D E(E 带权并查集nb！类似关押罪犯超级经典的拆点模型！！！）
2020.2.4 CFround 599 div2 C D E (Done)
2020.2.5 CFround 597 div2 C D E (Done)
2020.2.6 CFround 596 div2 C D E(E 很巧妙的dp状态设计，分轴讨论，xy来回切换) (Done)
2020.2.7 CFround 593 div2 C D E(E 好难的思维题，2600的思维题啊啊啊啊啊)
2020.2.8 CFround 592 div2 C D E(注意一下一条链的话，树根不一定就是1了)
2020.2.9 CFround 591 div2 C D E(D 思维/结论题)
2020.2.10 2018ShenYang G K ( K 约瑟夫环好东西！终于学会了！）
2020.2.11 CFround 618 div2 C D E (E通过想最终答案序列是什么样的，来想做法的做法)
2020.2.12 CFround 589 div2 C D E (注意一下n/(k^p) 和 n/k/k/k/k/…是相等的)
2020.2.13 2018Xuzhou I (注意一下最后一步，即不会有重的起始状态）
2020.2.14 CFround 619 div2 C D E (E题dp状态有趣，dp i j k 表示以i j为右下角 k*k的方格内的最大值)
2020.2.15 CFround 588 div2 C D E (E题长度为n的区间里的子区间，最多只要logn个子gcd，还有边表记得开2倍空间)
2020.2.16 CFround 586 div2 C D E (D题好题！k1i=k2j,若k1为奇数，k2为偶数，则形成一个奇环即 i/gcd(i,j)为奇数，j/gcd(i,j)为偶数即i=2^x1奇数，j=2^x2奇数，若x1!=x2,则i/gcd(i,j),j/gcd(i,j)为一奇一偶，形成奇环，所以只有阶数相同的才能不构成奇环，且全是奇数组合之后，也不会有偶环。 E 题思维，实现方式好！）

2020.2.17 2018ICPCJiaoZuo E F I (F 观察规律BFS会很简单，E这种放点使得点之间距离和最大的，一定是放两边）
2020.2.18 CFround 620 div2 C D E (结果的区间一定连续，很多题都会有这个结论）
2020.2.19 2013ICPCHangZhou C H (H 思维+树状数组维护)

2.20开始补前面29套的难题，GoodBye

2.2.2 CJY

2020.2.10 2018ShenYang C I ( 数学题*2）
2020.2.12 2018ShenYang A（动态规划）
2020.2.13 2018XuZhou A G
2020.2.14 2018ShenYang E（线段树）
2020.2.23 CFround 621 C D E

2.2.3 XX

CF1291 (A B)C D E(图论好题，二分图)
CF1262 (A B)C D2 E
CF1260 C D E
CF1257 (A B)C D E F
CF1255 (A B)C D E1 E2
CF1253 (A B)C D E F
2018shenyang L(计算几何)
2020.2.13 CF1300 C D E
2020.2.13 2018 Asia xuzhou rigional H
2020.2.14 CF1301 C D E(二维区间最值) F（最短路变式）
2020.2.16 CF1304 (A B)C D E(LCA解基环树)
2020.2.17 2018jiaozuo D
2020.2.18 2018jiaozuo H K

CVBB ACM Team

用户工具

站点工具

目录

2.1 Goals

2.2 Training

2.2.1 ZRX

2.2.2 CJY

2.2.3 XX

页面工具