摘要: 第二类斯特林数 斯特林数 讲道理,斯特林数分为两类,递推式子类似组合数,分别是$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)$ (因为我不知道第一类有啥用,所有就直接上第二类... 第二类斯特林数 阅读全文
posted @ 2019-03-29 19:22 Winniechen 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 有关网络流 1. 关于模板 最大流一般Dinic就解决掉了 费用流的话,一般EK都能搞出来,然后如果被卡了的话,就写一个类似Dinic的东西就好了,基本没啥变化,自己YY一下就想出来了 2. 关于最大流 普通最大流 似乎没啥题,我见过的都是裸题 有关最小割 关于最小割的东西还是不少的,那么从头开始说 阅读全文
posted @ 2019-03-29 19:18 Winniechen 阅读(600) 评论(4) 推荐(6) 编辑
摘要: WC 2018 题解 一些感受.jpg 题目难度相较前些年会相对简单一点?(FAKE.jpg 平均码量符合WC风格?(甚至更多一点 出题人良心! [WC2018] 通道 一个不知道对不对的$\log ^3$大常数解法:对于第一棵树边分治,第二颗树建虚树然后边分治,最后一颗树再建虚树DP 显然我是不可 阅读全文
posted @ 2019-03-29 19:17 Winniechen 阅读(418) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-03-29 19:16 Winniechen 阅读(295) 评论(0) 推荐(0) 编辑
摘要: BZOJ 5467 Slay the Spire 我的概率基础也太差了.jpg 大概就是这样,因为强化牌至少翻倍,所以打出的牌必定是全部的强化牌或者$k 1$个强化牌,然后剩余的机会打出最大的几个攻击牌。 我们对于强化牌和攻击牌分别做,并且显然,排序并不会影响答案。 $f[i][j]$表示前$i$张 阅读全文
posted @ 2019-03-29 19:15 Winniechen 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 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)$ 然后二项式反演一下, 阅读全文
posted @ 2019-03-29 19:14 Winniechen 阅读(122) 评论(0) 推荐(0) 编辑
摘要: BZOJ 2784 时间流逝 古典概率论... 可以发现由于能量圈数量限制,所以所构成的必定为树状结构(即便是转成最小能量圈和能量圈权值和之后存在重复状态,但是每个状态的含义不同,而且不能自身转移自身就没有问题,而且每个重复状态的本质是相同的)。 那么很显然,可以看作树上高斯消元解决。 剩下的就模板 阅读全文
posted @ 2019-03-29 19:13 Winniechen 阅读(189) 评论(0) 推荐(0) 编辑