懒到要死了……
「CF850F」Rainbow Balls
https://hk-cnyali.com/2019/02/07/「CF850F」Rainbow-Balls-期望-动态规划/
luogu P5163 WD与地图
https://www.luogu.com.cn/blog/Marser/solution-p5163
【THUPC2019】找树
https://blog.csdn.net/zxyoi_dreamer/article/details/105537098
哲学题
https://blog.csdn.net/qq_35649707/article/details/79631755
https://www.cnblogs.com/hanyuweining/p/13027678.html
https://www.cnblogs.com/suwakow/protected/p/11640493.html
莫队区间长度小于零可能会发生可怕的东西..
判定(
ightarrow)计数 dp of dp
美德的讲坛!!! P5592 https://memset0.cn/lgr060-solution
apio桥梁 https://loj.ac/submission/815946
intergalaxy trips https://www.cnblogs.com/cjyyb/p/9707853.html https://www.cnblogs.com/daklqw/p/12009106.html
宙に舞うコインが描く 放物线が决める运命
そのふざけた幻想は、今すぐここでぶち壊す！！
区区两千年，不过二十亿人，持黑白双翼对抗世界
This is our final phase, There's no way to retrace!
https://www.cnblogs.com/daklqw/
https://yhx-12243.github.io/OI-transit/?curLoc=SOJ
https://blog.csdn.net/litble/article/details/90522051
https://www.cnblogs.com/mlystdcall/p/6734852.html
现在该做的:
把网络流 dp 多项式补完
看yhx litble daklqw博客
SOJ uoj
https://www.cnblogs.com/zhoushuyu/p/10687696.html
ATCODER CODEFORCES
https://blog.csdn.net/qq_31918005/article/details/81268671?utm_source=blogxgwz8
joisc 山东集训
不准打游戏
不准看新闻
不准颓贴吧知乎
不准每天老早就犯困
不准学习的时候注意力不集中
可以偶尔看番，听音乐，看QQ说说
可以看英语
不要常立志 而要立常志
此生无悔入东方，来世愿生幻想乡
https://blog.csdn.net/weixin_43973966/article/details/85338976
求([x^n](1+x+x^2+x^3+cdots)^K)可以考虑组合意义 相当于求(x_1+x_2+cdots +x_K=n)的解的个数
循环之美
(a_n=sum_{i=0}^n(-1)^{n-i}inom{n}{i}sum_{d=1}^lc^{d(i+1-n)})怎么就看不出来是卷积的了！！！
就是分类为和(i)有关与和(n-i)有关
等比数列求和->(q
eq 1)!!!! 可能发生在底数为零或指数为零时
(f_i=pf_{i-1}+(1-p)f_{i+1}+a)求解:
法一:类似https://hk-cnyali.com/2019/02/07/%E3%80%8CCF850F%E3%80%8DRainbow-Balls-%E6%9C%9F%E6%9C%9B-%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/
或类似[六省联考2017]分手是祝愿
求(f_i-f_{i-1}) 或者干脆dp的时候(g_i)表示期望几次走到(i-1)
法二:设(f_i=k_if_{i-1}+b_i) 解方程
simpson https://www.cnblogs.com/pks-t/p/10277958.html
扩展SAM https://www.cnblogs.com/CQzhangyu/p/8594371.html https://www.cnblogs.com/Xing-Ling/p/12038349.html
扩展SAM可以暴力跳fa https://blog.csdn.net/qq_35649707/article/details/79199643
哈希 http://120.27.222.204:12243/submission/81608
以后再遇到(nle 1e5 mle 1e6)这种的数组必须全按(1e6)开 我已经开小数组无数次了！！
树连通块->点数减边数
st表并查集 https://paste.ubuntu.com/p/4ZZkBkV4Vq/
lcm 乘积->计算每个质因子对答案的贡献
最小值，可以转化为枚举一个值(x)，若所有数都(geq x)，则对最小值(+1)。
分治fft http://120.27.222.204:12243/submission/81592
常系数齐次线性递推 https://www.luogu.com.cn/blog/ShadowassIIXVIIIIV/solution-p4723
乱码恢复 http://www.mytju.com/classcode/tools/messycoderecover.asp
杀蚂蚁简单版 http://120.27.222.204:12243/submission/81314
凸包水平序 https://blog.csdn.net/love_phoebe/article/details/81192919
可以列出一堆变量 写出答案与它们关系的式子 然后导出egf
如https://www.cnblogs.com/suwakow/protected/p/11640493.html
对于每个(i)求(f^i(x))可以根号分治
反射->做对称变成一整条直线
组合数->可以拆成下降幂多项式除一个阶乘
(f(x)=sum_{i=0}^ma_ix^i=sum_{i=0}b_iinom{x+i}{i}) 具体方法是把幂拆成斯特林数
圆方树 https://www.cnblogs.com/PinkRabbit/p/10446473.html
是否内心潜着一只巨兽，磨平了双爪却找不到出路。又像一只逃不出荒芜的蝼蚁，任命运颠沛。或是断了线的风筝，似盘桓，似放逐，于千里之外。但凡一息尚存，请记得呐喊...
合并两个子树时，操作是把 m 个位置对应进行合并，添加一个点时需要对某个位置进行修改->线段树合并
独立算贡献！
树上期望的递推 https://zjusummer.contest.codeforces.com/group/clkkguw3vK/contest/102658/problem/B
我的离奇的bug：代码里应该for到1e5 为了debug过样例只for到10 然后交的时候忘改回来
要枚举子树内的点->dsu on tree
一部分区间修改的题目：离线 扫描序列 维护下标为时间的数据结构
((1+x+x^2+cdots +x^{k-1})^n) http://120.27.222.204:12243/uploads/mrsrz/20200121.pdf
看见一个不会求的东西直接设他的生成函数
(sum_{i=1}^nfrac{1}{1-a_ix}=n-xsum_{i=1}^nfrac{-a_i}{1-a_ix}=n-x(ln(prod_{i=1}^n(1-a_ix)))')
(prod_{i=1}^kfrac{1}{1-(1-p^i)x}=sum_{i=1}^kfrac{G_i}{1-(1-p^i)x})
(frac{1}{1-(1-p^i)x}=sum_{lge 0}(1-p^i)^lx^l)
生成函数的x可以随意代入一个值
旋转坐标系
二维问题可以想办法将两个维度独立