AFO
2020/8/19
懒到要死了……
「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可以随意代入一个值
旋转坐标系
二维问题可以想办法将两个维度独立
对偶线性规划 https://www.cnblogs.com/cruelty_angel/p/10493607.html
(cos(frac{2pi k}{n})=frac{w^k+w^{-k}}{2})
(sin(frac{2pi k}{n})=frac{w^k-w^{-k}}{2i})
带边数的无向连通图计数 https://www.cnblogs.com/bestwyj/p/13052448.html
(a\% b = a-b imes lfloor frac{a}{b}
floor) 也许我该重读小学
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_msum_{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<P_i]+1)
舞蹈链 https://www.luogu.com.cn/blog/SCP/solution-p4929
令(w(T)=|T|-|max border of T|) 则(sumlimits_{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
ightarrow dis(x,y)leq k)
自底向上对每个元素执行下滤等价于按照键值从小到大选择堆中的元素进行上滤操作
定位到12行是 :12
查找字符串是 /12
相邻两个种类不相同->容斥
(min a_i=sum_x prod [a_i geq x])
点积的最值->凸包
我是世界第一大SB
随机 贪心
再写错爆搜就去死
若干个数两两异或的最小值必在排序后相邻两个取到
https://blog.sengxian.com/solutions/bzoj-3812 照着这个学吧 既有喜欢的题也有适合noip的题目
CEOI