2022.7~2022.11做题记录

太多了，不便于复习，决定以后把每个月做的题单独分出来。

luogu

4161（计数，置换，DP）

4916（计数，群论，容斥）

4980（计数，群论）

1446（计数，群论，DP）

4727（计数，群论）

5211（字符串，线段树，分块）

4770（字符串，SAM，线段树）

4173（字符串，多项式）

5644（计数，期望，结论，多项式）

6944（计数，期望，结论，DP）

5492（计数，结论，状压DP）

5991（计数，数位DP）

5503（决策单调性优化DP）

4027（斜率优化DP）

3736（区间DP，状压DP）

3734（计数，容斥，DP）

4067（数位DP）

7519（计数，结论，DP）

5206（计数，容斥，矩阵树定理，树形DP，生成函数，多项式）

7213（计数，DP贡献未来计算）

5278（线段树，结论）

2839（中位数，可持久化线段树）

4587（结论，可持久化线段树）

2633（可持久化线段树）

7518（倍增，可持久化线段树）

3899（可持久化线段树）

5298（DP，线段树合并）

2680（二分答案，倍增，树上差分）

1600（树上差分）

4216（树状数组，树上差分）

2664（树上差分）

1084（二分答案，倍增）

4606（圆方树，虚树）

4426（虚树，DP）

4211（扫描线，树链剖分）

3714（点分治，线段树）

3241（点分树）

2387（LCT，最小生成树）

3703（LCT，线段树）

3765（众数，结论，线段树，平衡树）

4177（分块，并查集）

4827（斯特林数，换根DP）

1973（DP，双指针）

3343（DP，期望，容斥）

4899（kruskal重构树，主席树）

3175（min - max容斥，FWT）

7516（Floyd，BFS）

CodeForces

CF 932 G（字符串，PAM，DP）

CF 906 E（字符串，PAM，DP）

CF 914 F（字符串，bitset）

CF 1109 F（计数，结论，线段树，LCT）

CF 917 D（计数，二项式反演，DP）

CF 1153 F（计数，期望，结论，DP）

CF 1677 D（计数，构造，结论）

gym 102978 B（计数，结论，DP）

CF 301 E（计数，DP）

CF 908 G（计数，数位DP）

CF 1342 F（状压DP）

CF 258 D（期望，DP）

CF 1716 F（计数，第二类斯特林数）

CF 1221 G（计数，容斥，FMT）

CF 1149 D（DP，结论，最短路）

CF 1129 D（DP，分块）

CF 1039 D（贪心，根号分治）

CF 917 C（DP，矩阵快速幂）

CF 1070 C（扫描线，线段树二分）

CF 817 F（线段树，珂朵莉树）

CF 609 F（线段树二分，set）

CF 1093 E（树套树）

CF 570 D（树上启发式合并）

CF 1712 E2（结论，树状数组）

CF 1712 F（DP，长链剖分）

CF 526 G（贪心，树的直径，长链剖分）

CF 1254 D（树剖优化，线段树）

CF 1009 F（长链剖分优化DP）

CF 1718 A2（贪心，结论，构造）

CF 1718 B（结论，构造）

CF 526 F（扫描线，线段树）

CF 487 E（圆方树，树链剖分，线段树）

CF 1665 E（结论，线段树）

CF 618 F（结论，双指针）

CF 603 E（LCT，最小生成树）

CF 997 E（扫描线，线段树）

CF 1458 D（构造，结论，欧拉回路）

CF 232 E（分治，bitset）

CF 843 D（最短路，BFS）

CF 571 D（并查集，二分查找）

CF 1428 G2（结论，背包DP）

CF 1163 F（最短路径树，线段树）

CF 1110 G（博弈论，结论，分类讨论，构造）

CF 1628 E（kurskal重构树，线段树）

CF 1616 H（trie，DP）

CF 627 E（链表）

CF 533 D（单调栈）

CF 1442 E（直径，DP，结论）

CF 436 E（反悔贪心，堆）

CF 364 E（分治）

CF 1523 G（树套树）

CF 559 E（DP，DP转移合法性的特殊技巧）

CF 521 E（构造，树）

CF 891 E（计数，生成函数）

CF 1129 E（构造，交互题）

CF 1558 E（二分答案，DFS）

CF 643 G（摩尔投票，线段树）

CF 809 E（欧拉函数，莫比乌斯反演，虚树）

CF 587 D（2-SAT，前缀优化建图）

CF 1349 D（鞅与停时定理）

CF 1479 E（鞅与停时定理）

CF 1239 E（结论，DP，bitset）

CF 704 D（上下界网络流）

CF 1320 E（虚树，最短路）

CF 585 F（计数，AC自动机，数位DP）

CF 568 E（DP，结论，双指针）

CF 1327 F（计数，DP，双指针）

CF 1097 G（第二类斯特林数，树上背包，容斥）

CF 1621 G（DP，树状数组）

CF 1476 F（DP，单调栈，二分）

CF 1554 E（结论，数论）

CF 1458 E（博弈论，结论）

CF 176 E（结论，set）

CF 1647 F（DP，贪心）

CF 1149 E（博弈论，构造）

CF 1583 G（DP，树状数组）

CF 1034 D（珂朵莉树，二分答案，双指针，扫描线）

CF 1693 F（贪心，构造）

CF 986 C（DFS）

CF 528 D（字符串，多项式）

CF 1695 D2（贪心，构造）

CF 1693 D（DP，双指针）

CF 506 E（DP，矩阵快速幂，自动机）

CF 1681 F（线段树分治，并查集）

CF 286 E（贪心，结论，多项式）

CF 1679 F（状压DP）

CF 1681 E（倍增，最短路）

CF1615F（DP，结论）

CF 1601 D（贪心，排序）

CF 1630 C（DP，线段树）

CF 1637 F（贪心）

CF 1603 C（贪心，DP，整除分块）

CF 1601 C（贪心，线段树）

CF 453 D（FWT）

CF 793 F（势能分析线段树）

CF 1142 E（构造，拓扑排序）

CF 1270 H（结论，线段树）

CF 771 E（DP，记忆化搜索）

CF 889 E（DP，map）

CF 1152 F2（DP，状态压缩，矩阵快速幂）

CF 436 F（分块，凸包，双端队列）

CF 335 F（反悔贪心）

CF 1175 G（DP，单调栈，凸包启发式合并，可持久化李超线段树）

CF 1017 G（线段树，树链剖分）

CF 1540 D（分块，树状数组倍增，二分）

CF 468 E（DP，DFS）

CF 1552 G（结论，DFS）

CF 1667 E（计数，DP）

CF 1651 F（可持久化线段树，线段树二分，颜色段均摊）

CF 798 E（拓扑排序，线段树）

CF 1364 E（交互，随机化）

CF 1637 G（贪心，构造）

CF 1659 F（博弈论，结论）

CF 1007 C（交互，倍增）

CF 773 E（线段树，DP）

CF 1344 E（LCT，扫描线）

CF 1515 I（线段树二分）

CF 1535 F（排序，单调栈，二分，trie）

gym 103470 E（矩阵乘法，线段树）

CF 587 F（AC自动机，扫描线，树状数组）

CF 533 A（结论，线段树）

CF 319 E（结论，线段树分治，并查集）

CF 348 C（根号分治）

CF 1325 E（结论，最小环，BFS）

CF 1677 E（单调栈，扫描线，启发式分裂，线段树）

CF 1704 H1（计数，生成函数）

CF 1610 H（DP，DP转移合法性的特殊技巧）

CF 1476 G（莫队，双指针）

CF 1463 F（结论，状压DP）

CF 1610 G（DP，倍增，hash）

CF 704 B（线头DP）

CF 1511 G（DP，倍增）

CF 566 E（结论，构造）

CF 1548 E（连通块计数，单调栈，树状数组）

CF 1637 H（结论，逆序对，树状数组，排序）

CF 1616 G（DAG，DP，图论，DFS）

CF 1225 G（结论，状压DP）

CF 1687 D（平方数，链表，调和级数）

CF 1687 C（结论，set）

CF 1680 F（DFS树，二分图）

CF 1548 C（计数，生成函数）

CF 1672 H（结论）

CF 1661 F（二分答案）

CF 1658 F（结论）

CF 1654 G（结论，01BFS）

CF 1654 F（倍增，排序，异或）

CF 1617 E（结论，直径）

CF 1612 F（DP状态设计）

CF 1481 E（DP转移合法性的特殊技巧，DP贡献提前计算）

CF 1286 F（状压DP，双指针，剪枝，子集卷积）

CF 1705 E（线段树二分）

CF 1580 D（笛卡尔树，树上背包）

CF 1313 D（状压DP）

CF 1322 B（异或，双指针）

CF 1322 C（gcd，hash，结论）

CF 1338 B（贪心，构造）

CF 1737 E（结论，DP）

CF 1588 F（结论，线段树）

AtCoder

AGC 031 D（置换）

AGC 002 F（计数，DP）

AGC 001 E（计数，DP）

ARC 082 A（计数，结论）

ARC 087 D（计数，构造，结论）

ARC 094 D（计数，DP）

AGC 022 E（计数，DP）

ARC 093 D（计数，容斥，DP）

ARC 132 E（计数，期望，结论，DP）

ABC 225 H（计数，生成函数，多项式）

ARC 132 F（计数，FWT，DP，容斥）

ABC 264 G（图论，SPFA）

AGC 058 A（结论，构造）

AGC 058 B（计数，结论，DP）

AGC 041 D（计数，结论，DP）

AGC 041 E（构造）

ABC 265 F（DP）

ABC 266 E（期望，DP）

ABC 266 G（计数，二项式反演）

ABC 266 Ex（CDQ分治，DP）

AGC 029 E（结论，树上差分）

ARC 104 D（背包DP，平均数）

ARC 104 E（搜索，DP）

ARC 105 D（博弈论，结论）

ARC 105 E（博弈论，结论）

ARC 105 F（状压DP，容斥）

AT diverta2019 F（计数，状压DP）

ARC 106 E（二分，Hall 定理）

ARC 106 F（计数，prufer序列，生成函数）

ARC 107 D（背包DP）

AGC 030 F（DP）

AGC 013 D（DP）

AGC 036 D（差分约束，负环，DP）

AGC 040 E（DP）

AGC 032 E（结论，调整法，二分答案）

AGC 010 E（拓扑排序）

LOJ

2848（构造）

6077（计数，生成函数，DP）

6538（计数，生成函数，多项式）

3037（结论，DP）

2840（反悔贪心）

2461（分块，双指针）

3193（博弈论，DP）

2743（线头DP）

UOJ

140（计数，数位DP）

692（计数，背包DP）

POJ

3270（置换）

2888（计数，群论）

SPOJ

SP 10606（计数，数位DP）

HDU

4352（计数，数位DP）

5519（计数，生成函数，多项式）

nowcoder

2022暑期多校训练7 E（线段树，结论）

UVA

UVA 10559（DP）