从现在开始记录一下每天的学习情况。主力LOJ？
2019/9/5
答案显然是\(\frac{(n+m)!}{Cnt_1!Cnt_2!\cdots Cnt_n!}\)
贪心，每次加一个出现次数最少的数，优化这个过程。
降智找规律题
一个结论是Fibnacci数列模\(p\)意义下循环节长度\(\le 6p\)
把矩阵的所有交点求出来
设\(f[i]\)表示\(i\)点的最短距离，就有\(f[i]=\min(f[j]+Dis(i,j))\)
枚举\(j\)时维护斜率，判断是否可达
显然，对于每一个不是区间内其他数倍数的数必须被检查
筛出这种数的个数，枚举最后一个数的位置算答案。
区间DP
怎么感觉JOI Final T1都挺简单的
设\(f[i]\)表示前\(i\)个橙子的最小花费，则\(f[i]=\min(f[i],f[j-1]+(i-j+1)*(MaxA-MinA)),(i-j+1\le m,j\ge 1)\)
维护一下最值就好了。
2019/9/6
枚举答案计算贡献，取最大值。
模拟
求每块木板在几次后被打破
相当于求一个区间内时间第\(k\)小的子弹
可持久化线段树
（开始写了个\(O(nlog^2n)\)T飞了，这东西常数真大。。）
决策单调性+DP
二分图匹配+博弈论
将网格图黑白染色，空格移动看成增广，必胜条件是在最大匹配中。
2019/9/7
区间DP
Trie上开个vector记录时间。
a*Ans+b可能爆int...
直接最短路，建图恶心
爆搜
2019/9/8
组合数学+容斥+预处理
找规律+打表
模拟
简单数学题
设\(xe_1+ye_2=1\)，则\(m=m^{xe_1+ye_2}\pmod{N}=c_1^xc_2^y\pmod{N}\)
ExGcd+快速乘，LOJ莫名RE，UOJ和Luogu都可以过
启发式合并+堆
贪心选点
2019/9/9
拆边+状压DP
调和级数暴力+Hash
DP+BFS
缩点+暴力枚举
构造题
2019/9/10
组合数学+错排
矩阵加速DP
后缀自动机
斜率优化DP
树形DP+换根
2019/9/11
数位DP
拆位DP+贪心
\(K=1\)的话\(O(n)\)扫一遍就好
\(K=2\)枚举“中点”，两边就变成了\(K=1\)的子问题，数据结构维护。
...降智暴力
矩阵+前缀积/线段树
可持久化线段树
2019/9/12
离散化+组合数学+DP
简单交互
树形DP+可并堆维护函数凸包
2019/9/14
中秋颓废模拟考试。。。
100+95+100
T1 状压DP
T2 二分图+DP （不知为何WA了5pts
T3 标程好像也是DP？瞎搞了个组合数学水过去了
（我\(O(n\ln n)\)的复杂度都觉得很悬，标程\(O(20n\ln n)\)是怎么跑过\(1e6\)的。。。迷
2019/9/15
晚上打CF 585 Div2
A：数学 B：DP C：贪心 D：博弈论
EF不会，交完D题rk24，比赛结束rk270+...
后来发现E竟然原题，怪不得全世界都会E，最后rk251
- 树形概率DP+换根
2019/9/16
学新知识点
二分答案+Floyd分数规划
神仙结论+可持久化线段树
Tarjan+拓补排序
2019/9/17
二分答案+离线+线段树
圆方树+Tarjan+DP
KDTree+暴力剪枝，随机旋转一下，期望复杂度\(O(n\log n)\)
2019/9/18
早上学了一下FHQ Treap，挺好用的
转化一下变成三维偏序，CDQ+线段树/树状数组
直接暴力Min-Max搜索
枚举答案，暴力树形DP，加一点剪枝优化\(O(n^2w)\)就过了。。
- 线段树+贪心
2019/9/19
线段树+离散化
二分答案+Dinic
树形DP+wqs二分
模板题
\[a^b\mod m\equiv \begin{equation} \begin{cases} a^b\mod m(b<\varphi(m))\\ a^{(b\mod \varphi(m))+\varphi(m)}\mod m(b\ge\varphi(m)) \end{cases} \end{equation}\]
SAM+线段树合并+树上倍增+容斥+组合数学
2019/9/20
堆+Trie
SAM+DP
找规律+数论
FHQ Treap
模板 - 线性基
模板 - FHQ Treap/Splay
模板 - FFT
2019/9/21
贪心+启发式合并
DP
预处理+LCA
线段树
组合数学
2019/9/22
二分答案+堆
随机化
DP
BFS
2019/9/23
离散化+归并
Dinic
DP
2-SAT+bitset+分块+离散化+拓补排序
exKMP，\(O(n\log n)3e6?\)
2019/9/24
Bellman-ford
贪心
启发式合并
数论
2019/9/25
调和级数暴力
组合数学+DP
倒序DP+离散化+二分
DP
贪心+DP
2019/9/26
数论
二分答案
线段树
莫队+bitset+容斥
线段树
2019/9/27
博弈论
树链剖分
bitset
概率DP
树形DP
晚上颓比赛，Comet OJ - 模拟赛测试 Day1
100+40+96 Rank38
2019/9/28
- 贪心+分类讨论
Comet OJ - 模拟赛测试 Day2
100+100+30 ...
T3 65炸成30，Rank19掉到Rank80，zbl
2019/9/29
差分约束
二分答案+线段树
Mobius反演
树链剖分
打Codeforces Round #589 (Div. 2)：
过了ABCD，D题大水题愣是卡了一个小时，最后rk458，竟然还没掉分。。
E题忘乘组合数了，一直没过样例，血亏
2019/9/30
分块+离线+并查集
容斥+组合数学
LCA+Tarjan+圆方树+虚树
二分图匹配/分类讨论
set维护线段
贪心