摘要：
第二类斯特林数 斯特林数 讲道理，斯特林数分为两类，递推式子类似组合数，分别是$S(i,j)=S(i 1,j 1)+S(i 1,j)\times (i 1),S(i,j)=S(i 1,j 1)+j\times S(i 1,j)$ （因为我不知道第一类有啥用，所有就直接上第二类... 第二类斯特林数 阅读全文
摘要：
有关网络流 1. 关于模板 最大流一般Dinic就解决掉了 费用流的话，一般EK都能搞出来，然后如果被卡了的话，就写一个类似Dinic的东西就好了，基本没啥变化，自己YY一下就想出来了 2. 关于最大流 普通最大流 似乎没啥题，我见过的都是裸题 有关最小割 关于最小割的东西还是不少的，那么从头开始说 阅读全文
摘要：
WC 2018 题解 一些感受.jpg 题目难度相较前些年会相对简单一点？（FAKE.jpg 平均码量符合WC风格？（甚至更多一点 出题人良心！ [WC2018] 通道 一个不知道对不对的$\log ^3$大常数解法：对于第一棵树边分治，第二颗树建虚树然后边分治，最后一颗树再建虚树DP 显然我是不可 阅读全文
摘要：
LOJ 6183 看无可看 优秀的数学题，Orz samjia2000 这个题显然需要将和转积来处理，这个时候就要用到特征方程的一些知识了！ 其实就是这个样子：$f[x]=a\times f[x 1]+b\times f[x 2]$ 那么必然可以写作：$f[x] t\times f[x 1]=k\t 阅读全文
摘要：
BZOJ 5467 Slay the Spire 我的概率基础也太差了.jpg 大概就是这样，因为强化牌至少翻倍，所以打出的牌必定是全部的强化牌或者$k 1$个强化牌，然后剩余的机会打出最大的几个攻击牌。 我们对于强化牌和攻击牌分别做，并且显然，排序并不会影响答案。 $f[i][j]$表示前$i$张 阅读全文
摘要：
BZOJ 5306 [HAOI2018] 染色 首先，求出$N$个位置，出现次数恰好为$S$的颜色至少有$K$种。 方案数显然为$a_i=\frac{n!\times (m i)^{m i\times s}}{(m K)!\times (s!)^K}\times C(m,K)$ 然后二项式反演一下， 阅读全文
摘要：
BZOJ 2784 时间流逝 古典概率论... 可以发现由于能量圈数量限制，所以所构成的必定为树状结构（即便是转成最小能量圈和能量圈权值和之后存在重复状态，但是每个状态的含义不同，而且不能自身转移自身就没有问题，而且每个重复状态的本质是相同的）。 那么很显然，可以看作树上高斯消元解决。 剩下的就模板 阅读全文