Zeonfai

摘要： ![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160302/20160302145235_24518.jpg Solution 正解是一个$\log$的link cut tree 阅读全文

摘要： ![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160302/20160302145011_94668.jpg Solution 考虑怎么卖最赚钱: 肯定是只卖不买啊(笑) 虽然说 阅读全文

摘要： ![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160301/20160301203543_38957.jpg Solution KD tree + 最小割树 阅读全文

摘要： 题目大意: 给你$n$个字符串, 询问每个串中有多少个子串, 满足它至少是$k$个字符串的子串. 数据范围: 所有字符串总长度$\ge 100000$ Solution 我们对所有字符串建立广义后缀自动机. DFS一次, 启发式合并每个点被哪些串包含, 这样我们就可以得到一个点是否为大于等于$k$个 阅读全文

摘要： ![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160317/20160317164803_55688.jpg Solution 智障暴力题, 每个点维护一下子树信息, 树剖就好了 阅读全文

摘要： ![Descrpition][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160229/20160229095911_39923.jpg Solution 我们把遇到一个旗子或者是遇到一个敌人称为一个事件. 阅读全文

摘要： 参考: 王迪2013年国家集训队论文 浅谈容斥原理 这篇论文后面可能会完整地学习一次, 写一篇学习笔记. 但至少这篇文章里面只是涉及到其中的一些内容, 一些原理性的东西可能就不求甚解了. 预备知识: 容斥原理的一般化 对于两个关于集合的函数$f(S)$和$g(S)$, 假如有 $$ f(S) = \ 阅读全文

摘要： 题面 Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包 阅读全文

摘要： ![Description][1] [1]: http://192.168.102.138/JudgeOnline/upload/attachment/image/20160229/20160229143454_44191.jpg Solution 我们发现, 对于一条路径来说, 花费总时间为$ap 阅读全文

摘要： 参考: 胡渊明2013国家集训队论文 浅析信息学竞赛中概率论的基础与应用 概率空间 初等概率论有三个重要成分, 分别是样本空间$\Omega$(我们一般记其每个元素为$\omega$), 事件集合$F$和概率测度$P$. 我们常说的事件, 实际上是样本空间$\Omega$的某个子集. 所有事件的集合 阅读全文