题目来源：noi2019模拟测试赛（一） 题意： 题解： 这场三道神仙概率期望题……orzzzy 这题暴力$O(n^2)$有30分，但貌似比正解更难想……（其实正解挺好想的） 注意到一次操作实际上就是在一段区间里乘上了一个形如$px+(1-p)$的多项式，设把所有多项式合并得到一个多项式$F(x)$ ...
分类：
其他好文 时间：
2018-12-11 12:48:24
阅读次数：
202
题目来源：noi2018模拟测试赛（二十二） 毒瘤板题+提答场……真tm爽 提答求最大团，各路神仙退火神仙随机化八仙过海 题意： 题解： 支持双端插入的回文自动机板题 代码： ...
分类：
其他好文 时间：
2018-12-08 11:10:41
阅读次数：
136
A Coins CodeForces 1061A 上来先把题目看错。。。我以为要求所有满足的个数，没想到求满足的数字的最小的个数。这样直接套一个整除即可 代码（算法四行） include using namespace std; int main() { ios::sync_with_stdio(0 ...
分类：
其他好文 时间：
2018-12-01 15:27:27
阅读次数：
207
2018.11.23 浪在ACM 集训队第六次测试赛 整理人：刘文胜 div 2： A: Jam的计数法 参考博客：【1】 万众 B：数列 参考博客： 【1】 C:摆花 参考博客： 【1】 D：文化之旅 参考博客： 【1】 div3： A: 数字统计 参考博客： 【1】 周翔 B：接水问题 参考博客 ...
分类：
其他好文 时间：
2018-11-24 14:40:02
阅读次数：
171
2018.11.16 浪在ACM 集训队第五次测试赛 整理人：李继朋 Problem A : 参考博客：[1]朱远迪 Problem B : 参考博客： Problem C : 参考博客： Problem D : 参考博客：[1]朱远迪 Problem E : 参考博客： ...
分类：
其他好文 时间：
2018-11-18 16:09:36
阅读次数：
160
2018.10.26 浪在ACM 集训队第二次测试赛 ...
分类：
其他好文 时间：
2018-11-02 23:51:34
阅读次数：
164
2018.10.26 浪在ACM 集训队第二次测试赛 ...
分类：
其他好文 时间：
2018-10-27 00:09:04
阅读次数：
180
点边都带权的最大密度子图,且会有必须选的点. 写到一半没保存实验室断电,气炸.明天补详细题解. ...
分类：
其他好文 时间：
2018-10-06 22:33:40
阅读次数：
184
Description Solution 核心思想是把组合数当成一个奇怪的多项式，然后拉格朗日插值。。；哦对了，还要用到第二类斯特林数（就是把若干个球放到若干个盒子）的一个公式： $x^{n}=\sum _{i=0}^{n}C(n,i)*i!*S(i,x)$ 围观大佬博客（qaq公式太难打了） Co ...
分类：
其他好文 时间：
2018-09-30 21:52:01
阅读次数：
156
Description Solution 由于题目要求，将a[i]->b[i](边权为i)后所得的图应该是由森林和环套树组合而成。 假如是树形结构，所有的t[i]就直接在线段树t[i]点的dfs序（即in[t[i]],out[t[i]]区间）处记录t[i]点的深度。 这样，针对所有的f[i]，在线段 ...
分类：
其他好文 时间：
2018-09-27 22:15:35
阅读次数：
204
