ATC + CF 一些好（典）题记录
ATC
Part1 [1200~1999]
[ABC273E]操作树，每次操作序列操作视为树上的节点。
https://atcoder.jp/contests/abc273/tasks/abc273_e?lang=en
[ABC272E]简单调和级数
https://atcoder.jp/contests/abc272/tasks/abc272_e
[ABC270D]简单dp博弈
https://atcoder.jp/contests/abc270/tasks/abc270_d
[ABC268F]sort好题
https://atcoder.jp/contests/abc268/tasks/abc268_f
[ABC263E]基础期望dp+dp推式子
https://atcoder.jp/contests/abc263/tasks/abc263_e
[ABC262E]图上性质推导
https://atcoder.jp/contests/abc262/tasks/abc262_e?lang=en
[ABC260F]鸽巢原理、暴力好题
https://atcoder.jp/contests/abc260/tasks/abc260_f
[ABC254F]gcd推导
https://atcoder.jp/contests/abc254/tasks/abc254_f
[ABC253F]差分+Bit
https://atcoder.jp/contests/abc253/tasks/abc253_f
[ABC252E]最短路树？
https://atcoder.jp/contests/abc252/tasks/abc252_e
[ABC252F]逆思路+霍夫曼树
https://atcoder.jp/contests/abc252/tasks/abc252_f
[ABC251D]进制构造
https://atcoder.jp/contests/abc251/tasks/abc251_d
[ABC250E]做法很多
https://atcoder.jp/contests/abc250/tasks/abc250_e
[ABC279F]基于并查集的trick
https://atcoder.jp/contests/abc279/tasks/abc279_f
[ABC249E]前缀和优化dp
https://atcoder.jp/contests/abc249/tasks/abc249_e
[ABC247E]dp典题
https://atcoder.jp/contests/abc247/tasks/abc247_e
[ABC247F]简单计数dp
https://atcoder.jp/contests/abc247/tasks/abc247_f
[ABC280F]图上性质推导
https://atcoder.jp/contests/abc280/tasks/abc280_f
[ABC246F]简单容斥
https://atcoder.jp/contests/abc246/tasks/abc246_f
[ABC245E]贪心
https://atcoder.jp/contests/abc245/tasks/abc245_e
[ABC281F]字典树上 dp or 搜索
https://atcoder.jp/contests/abc281/tasks/abc281_f
[ARC151B]并查集 + 计数[需要意识到 如何计算 x>y 的方案数]
https://atcoder.jp/contests/arc151/tasks/arc151_b
[ABC283E]简单dp，可能有点难写
https://atcoder.jp/contests/abc283/tasks/abc283_e
[ABC282E]妙妙最小生成树
https://atcoder.jp/contests/abc282/tasks/abc282_e
[ABC282F]ST表裸题
https://atcoder.jp/contests/abc282/tasks/abc282_f
[ABC284F]基础hash
https://atcoder.jp/contests/abc284/tasks/abc284_f
[ABC237E]势能最短路，因为势能给定，所以不需要跑一遍spfa求势能。
https://atcoder.jp/contests/abc237/tasks/abc237_e
[ABC237F]还不错的多维dp题，dp[i][x][y][z]表示前i项的序列中,长度为1，2，3的最长上升子序列中结尾的最小值为[x,y,z]的数量。
https://atcoder.jp/contests/abc237/tasks/abc237_f
[ABC236E]dp+ 求平均值<-> 01分数规划 , 求序列最大中位数可以转化为(+1,-1)[a_i>=x],判断是不是大于0。
https://atcoder.jp/contests/abc236/tasks/abc236_e
[ABC236F]线性基 + xor贪心
https://atcoder.jp/contests/abc236/tasks/abc236_f
[ABC238E]妙+并查集
https://atcoder.jp/contests/abc238/tasks/abc238_e
[ABC234F]典典计数dp
https://atcoder.jp/contests/abc234/tasks/abc234_f
[ABC231F]板，二维数点
https://atcoder.jp/contests/abc231/tasks/abc231_f
[ABC232F]状压dp
https://atcoder.jp/contests/abc232/tasks/abc232_f
[ABC231E]记忆化搜索dp
https://atcoder.jp/contests/abc231/tasks/abc231_e
[ABC225E]经典贪心——最多不相交区间
https://atcoder.jp/contests/abc225/tasks/abc225_e
[ABC222F]虚点+直径的性质应用
https://atcoder.jp/contests/abc222/tasks/abc222_f
Part2 [2000~2399]
[AGC027C]图上性质转化+构造
https://atcoder.jp/contests/agc027/tasks/agc027_c
[ExaWizards 2019 D]取模性质->sort->dp
https://atcoder.jp/contests/exawizards2019/tasks/exawizards2019_d
Part3 [2400+]
CF
Part1 [2099-]
[1772D div3.D]数形结合？好题
https://codeforces.com/problemset/problem/1772/D
[1731E div2.E]gcd=x 数对数量 典题
https://codeforces.com/contest/1731/problem/E
[803F div2.F]gcd=x 子序列数量 典题
https://codeforces.com/contest/803/problem/F
[817D div2.D]单调栈板子题
https://codeforces.com/contest/817/problem/D
[817E div2.E]01Trie树板子+一点点小改动？
https://codeforces.com/contest/817/problem/E
[Goodbye2022 div1+2.D]基环树建图+计数
https://codeforces.com/contest/1770/problem/D
Part2 [2100-2399]
Part3 [2400+]
[1614D1 div2.D1]调和级数+枚举gcd+dp
https://codeforces.com/contest/1614/problem/D1
[616F div2.F]exSAM板子
https://codeforces.com/contest/616/problem/F
