摘要：
题目链接 "CF960G" 题解 同 "FJOI2016" 只不过数据范围变大了 考虑如何预处理第一类斯特林数 性质 $$x^{\overline{n}} = \sum\limits_{i = 0}^{n}\begin{bmatrix} n \\ i \end{bmatrix}x^{i}$$ 分治$ 阅读全文
摘要：
题目链接 "BZOJ5058" 题解 可以发现任意两个位置$A,B$最终位置关系的概率是相等的 如果数列是这样： CCCCACCCCBCCCC 那么最终有$7$种位置关系 $(A,B)$ $(A,C)$ $(B,A)$ $(B,C)$ $(C,A)$ $(C,B)$ $(C,C)$ 手玩出$7 \t 阅读全文
摘要：
"例题" PAM 用以处理回文串问题的一类自动机 每个节点代表一类回文串 节点信息： 回文串长度，fail指针，子节点，出现次数等等 初始化 初始化回文串的时，建立两个节点，长度分别为$ 1$和$0$，代表奇数回文串和偶数回文串，并标记偶数节点的$fail$为奇数节点【当任意长度的回文串都不存在时， 阅读全文
摘要：
题目链接 "洛谷P4233" 题解 我们只需求出总的哈密顿回路个数和总的强联通竞赛图个数 对于每条哈密顿回路，我们统计其贡献 一条哈密顿回路就是一个圆排列，有$\frac{n!}{n}$种，剩余边随便连 所以总的贡献为 $$(n 1)!2^{{n \choose 2} n}$$ 我们只需求出总的强联 阅读全文
摘要：
题目链接 "BZOJ4727" 题解 前置芝士 1.竞赛图存在哈密顿路径 2.竞赛图存在哈密顿回路，当且仅当它是强联通的 所以我们将图缩点后，拓扑排序后一定是一条链，且之前的块内的点和之后块内的点的边一定全都由前面指向后面 而每个块都是强联通的，所以我们从起点出发，一定能找到一条路径走完后面所有点 阅读全文
摘要：
题目链接 "BZOJ5305" 题解 妙啊 要求的是所有可能的树形的所有点对距离和 直接考虑点的贡献肯定想不出，这样的所有点对距离问题通常转化为边的贡献 考虑一条边会产生多少贡献 我们枚举$i$节点的父亲边 首先我们认识到一点，按照题中所给的生成树的方式，$n$个节点的树有$n!$种形态 我们枚举了 阅读全文
摘要：
题目链接 "UVA10498" 题解 模板题 cpp include include include include include include include include include define LL long long int define REP(i,n) for (int i 阅读全文
摘要：
题目链接 "BZOJ4868" 题解 最后的答案决定于最后一个公布的成绩 显然这个是答案关于这个时间点是呈凸单调的 三分一下这个时间点 时间点固定，在这个时间前的人都会产生不愉快度，在这个时间前的科目可以往后挪 我们只需贪心选择在这个时间后的科目按哪种方式往前挪 复杂度$O(nlogn)$ cpp 阅读全文
摘要：
题目链接 "BZOJ4870" 题解 $$ans = \sum\limits_{i = 0}^{\infty}{nk \choose ik + r} \pmod p$$ 发现实际是求 $$ans = \sum\limits_{i = 0}^{\infty}{nk \choose i}[i \mod 阅读全文
摘要：
题目链接 "BZOJ4919" 题解 链上的$LIS$维护一个数组$f[i]$表示长度为$i$的$LIS$最小的结尾大小 我们可以用$multiset$来维护这个数组，子树互不影响，启发式合并 一个点取更新数组时，只会改变第一个比它大的地方，因为这个点一定是将比它小的位置$+1$，只有$+1$后位置 阅读全文