"题目链接 $Click$ $Here$" 非常有趣的一个题目。 关键结论：所有的单位费用应该被分配在流量最大的边上。 即：在保证最大流的前提下，使最大流量最小。这里我们采用二分的方法，每次判断让所有边的流量$ using namespace std; const int N = 400010; c ...
分类：
其他好文 时间：
2019-03-10 17:31:10
阅读次数：
180
概率论太难了，不会。但这不能阻止我们过题。相信大家都会一个基于背包的暴力做法，我们可以将其看成是卷积的形式就可以用fft优化了。形式化讲，就是求幂级数$ (\sum\limits_{i = 0}^{x - 1} \frac{1}{x} z^i)^y $在$[z^A, z^B]$之间的系数和。不在模意 ...
分类：
其他好文 时间：
2019-03-02 11:07:34
阅读次数：
238
P3704 [SDOI2017]数字表格 链接 分析： 代码： ...
分类：
其他好文 时间：
2019-02-13 22:36:40
阅读次数：
215
Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的庄园 ...
分类：
其他好文 时间：
2019-02-11 12:15:10
阅读次数：
166
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4514 [算法] 记Cnti表示第i个数的质因子次数之和 那么i与j可以配对当且仅当 : Cnti = Cntj + 1且ai为aj的倍数或Cntj = Cnti + 1且aj为ai的倍 ...
分类：
其他好文 时间：
2019-02-10 20:19:25
阅读次数：
229
Luogu P4068 [SDOI2016]数字配对(费用流) 根据质因子个数奇偶性划分肯定会形成一张二分图。 把所有的$a$分解质因数，记录其质因子个数. $a_i \% a_j == 0$且$a_i$的质因子比$a_j$质因子个数多1的时候，我们连边. 解决这个题目的关键是求出费用$ 0$的时候 ...
分类：
其他好文 时间：
2019-02-09 19:12:36
阅读次数：
184
题目链接： "戳我" 虚树（这是模板题？？？？） 反正是用这个学了一下虚树。~~其实虚树也不是什么高端玩意儿~~就是保留了树上有效信息剔除了没有用的信息，一般用来辅助解决树上的动态规划问题。 虚树的讲解详情请看 "这个" 代码如下： include include include include d ...
分类：
其他好文 时间：
2019-01-28 01:00:40
阅读次数：
200
手动博客搬家: 本文发表于20180110 09:46:10, 原地址 https://blog.csdn.net/suncongbo/article/details/86212615 hhhhhh, 为啥我都快要PKUWC2019了突然过来颓废写PKUSC2018游记 hhhhhh, 为啥我到现在 ...
分类：
其他好文 时间：
2019-01-23 21:29:50
阅读次数：
216
FFT优化背包 可以推出dp式子 乘法不可做。M是质数，变成原根 dp式子现在是加法 其实每次是原来的f数组，对可以转移的s集合进行卷积（即FFT优化背包） 直接快速幂搞定 详细一些： 循环卷积无非就是多了一个取值的位置，每次FFT之后，一个位置再变成两个位置的和，剩下>=m的位置再变成0 也有结合 ...
分类：
其他好文 时间：
2019-01-17 19:39:51
阅读次数：
189
题面 传送门：https://www.luogu.org/problemnew/show/P2147 Solution 这题...... 我们可以发现题目要求我们维护一个动态森林，而且只查询连通性.... 显然LCT模板题啊，关于LCT玩法，可以猛戳这里学习 Code ...
分类：
其他好文 时间：
2019-01-11 11:42:39
阅读次数：
227
