摘要：
不算很难的一道题 原题的数据虽然很小，但是我们不能欺负它，我们就要当$S[i] \leqslant 10^9$来做这题 最小公倍数 = 所有的质因数取可能的最大幂相乘 对于$> \sqrt S$的质数，幂只会为$0$或者$1$，只要维护有没有存在即可 对于$< \sqrt S$的质数，在$S[i] 阅读全文
摘要：
非常简单的一道线段树题 然而在考场上遇见还是打了$40min$，果然$gedit$不太适合我啊.... 维护区间左端，右端，内部最长连续$0/ 1$，以及区间内$0 / 1$的个数即可回答 复杂度$O(n \log n)$ 注：讨论线段树标记下放顺序的时候，一定要有组样例，脑想特别容易错！ 注2：反 阅读全文
摘要：
本人学习《具体数学》的记录，拒绝公开... 阅读全文
摘要：
###笛卡尔树 何为笛卡尔树？ 对于一组关系$fa, ls, rs$ 满足$pri[fa] \geqslant max(pri[ls], pri[rs])$ 以及$val[rs] \geqslant val[fa] \geqslant val[ls]$ 如何构建笛卡尔树？ 按照$val$顺序顺序插入 阅读全文
摘要：
不难发现，只有$1 * 2, 2 * 2$两种方法 因此，设$f[i]$表示填满$1 - i$的方案数 那么有$f[i] = f[i - 1] + f[i - 2]$，其实就是斐波那契数列.... 复杂度$O(n)$ 阅读全文
摘要：
先摆官方题解吧......... ....................有什么好讲的呢....... 注意一些地方常数优化一下.......然后......$bitset$怎么暴力怎么来吧...... 仿佛有神仙$n \log^3 n$跑过了......只能$orz$.... 阅读全文
摘要：
首先考虑$prufer$序列，那么问题转化为求 一个长为$n - 2$的序列，总共有$n$个元素，恰有$m$个元素不出现在序列中的方案数 考虑容斥，答案即为 至少$m$个元素不出现 - 至少$m + 1$个不出现 + 至少$m + 2$个不出现...... 至少$m$个元素不出现的方案数为$C(n, 阅读全文
摘要：
标题已经告诉你怎么做了..... 两点间的圆点个数即为所求 建出圆方树后打个树剖求$lca$就行..... 复杂度$O(n + q \log n)$ 阅读全文
摘要：
所以为啥要写来着........... 链接 T1 直接枚举大于等于$n$的所有数，暴力分解判断即可 复杂度$O(10n \log n)$ T2 把第$B$列单独拿出来讨论转移即可 复杂度$O(H)$ T3 神奇状压....... 一开始没怎么想直接打了错误的$dp$....没过样例才意识到什么 正 阅读全文
摘要：
应该是最后一道紫色的概率了....然而颜色啥也代表不了.... 首先看懂题意： 你现在有$p$点体力，你的体力上限为$n$ 在一轮中， 1.如果你的体力没有满，你有$\frac{1}{m + 1}$的几率回复一点体力 2.紧接着有$k$轮攻击，每轮攻击都有$\frac{1}{m + 1}$的几率使你 阅读全文