无题

懒到要死了……

「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
莫队区间长度小于零可能会发生可怕的东西..
判定\(\rightarrow\)计数 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}\binom{n}{i}\sum_{d=1}^lc^{d(i+1-n)}\)怎么就看不出来是卷积的了！！！
就是分类为和\(i\)有关与和\(n-i\)有关
等比数列求和->\(q \neq 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

以后再遇到\(n\le 1e5 \ m\le 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_i\binom{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}^n\frac{1}{1-a_ix}=n-x\sum_{i=1}^n\frac{-a_i}{1-a_ix}=n-x(\ln(\prod_{i=1}^n(1-a_ix)))'\)
\(\prod_{i=1}^k\frac{1}{1-(1-p^i)x}=\sum_{i=1}^k\frac{G_i}{1-(1-p^i)x}\)
\(\frac{1}{1-(1-p^i)x}=\sum_{l\ge 0}(1-p^i)^lx^l\)
生成函数的x可以随意代入一个值
旋转坐标系
二维问题可以想办法将两个维度独立
对偶线性规划 https://www.cnblogs.com/cruelty_angel/p/10493607.html
\(cos(\frac{2\pi k}{n})=\frac{w^k+w^{-k}}{2}\)
\(sin(\frac{2\pi k}{n})=\frac{w^k-w^{-k}}{2i}\)
带边数的无向连通图计数 https://www.cnblogs.com/bestwyj/p/13052448.html
\(a\% b = a-b\times \lfloor \frac{a}{b} \rfloor\) 也许我该重读小学
min_25筛 https://www.luogu.com.cn/problem/solution/P5325 (∑i=1...j−1 ​f(Pi​)求值的那里打错了应该是∑i=1...j ​f(Pi​) , 还好代码里没写错)
或者这篇https://www.luogu.com.cn/blog/ShadowassIIXVIIIIV/solution-sp34096

又出现一个可笑的错误 多组数据 每次scanf一个字符串后确实会自动添加0 但是复制到另一个字符串数组的时候没加零把原来东西覆盖 然后就gg了

一个序列 A、有 n 个 −m、序列总和为 r，它的所有 len 个循环左移同构序列中，一定有恰好 r 个是满足“所有前缀和都 > 0”的
还是独立考虑每个质因子的贡献
\(a^{\frac{p-1}{q_i^{u_i-t_i}}}\)
\(g_i\)表示\(i\)个连通块 \(f_i\)表示划分成\(i\)个块 块之间一定无边 块内随意
\(g_m\sum_{i=m}^n(-1)^{i-m}[^i_m]f_i\)
\(g_1=\sum_{i=1}^n(-1)^{i-1}(i-1)!f_i\)
最常用的：\(e^{kz}\)和\(\frac{1}{1-kz}\)
牛顿迭代解多项式方程
零化多项式

莫队！！
\([z^n]\frac{1}{1-uF(z)}\)可以用扩展拉格朗日反演
对于一个点双连通分量，可以通过定向变成一个强连通分量
容斥！
2020第37届noi 第32届ioi
期望的线性性！！！ 注意期望的转化
还有可以类似猎人杀一样打上延迟标记
ls -a看隐藏文件 ls -l查看文件大小
ascii 美国信息交换标准代码
当前路径pwd
RAM随机存取存储器
vim强制退出不保存修改 :q!（有冒号）
保存修改 :wq(冒号！！) ZZ :X
\(C(2n,n)=\sum_{k=0}^n C(n,k)*C(n,k)\)
不要写b[++cnt]=cnt
所有排列按字典序排序后 排列P的排名为\(\sum_i (n-i)!\sum_{j>i}[P_j
舞蹈链 https://www.luogu.com.cn/blog/SCP/solution-p4929
令\(w(T)=|T|-|max\ border\ of\ T|\) 则\(\sum\limits_{S是T的border}W(S)=|max\ border\ of\ T|\)
神逼字符串 https://blog.csdn.net/alan_cty/article/details/94214902
坑：修改后的值与修改前的一样
求所有分组方案的每组长度乘积之和->插板法且从每个块选一个的方案数->多插几个板子
每一道题都要想想能不能爬山 随机！
差分，≥ k 的方案数减去 ≥ k + 1 的方案数
树上按bfs加点 当前加入的是\(u\) 则\(dis(u,x)\leq k \ dis(u,y)\leq k\rightarrow dis(x,y)\leq k\)