kilees

摘要： 的确算是比较好调好写的平衡树了（我也只会这一个平衡树了 QwQ）。 FHQtreap是哈？ FHQ-Treap在没有旋转的情况下通过分裂合并实现了Tree值满足BST性质（实际是数之间的相对位置确定，如区间反转等可能导致Tree值并不满足BST，此时实际维护的是区间数相对位置），Rand值满足堆性质 阅读全文

摘要： 定义 设 \(S_1,S_2,\cdots,S_n\) 为 \(n\) 个有限集合，\(|S|\) 表示集合大小，则： \[\left | \bigcup_{i=1}^{n}S_i \right | = \sum_{m=1}^{n} (-1)^{m-1} \sum_{a_i<a_{i+1}} \le 阅读全文

摘要： 感谢此 blog。 1.定义 图：一张图 \(G\) 由若干个点和连接这些点的边构成。点的集合称为 点集 \(V\)，边的集合称为 边集 \(E\)，记 \(G=(V,E)\)。 阶：图 \(G\) 的点数 \(|V|\) 称为 阶，记作 \(|G|\)。 无向图：若 \(e\in E\) 没有方向 阅读全文

摘要： 公主の#18文明游戏 挺杂乱的一道题。。。。 前置芝士 并查集 map（迭代器也要会用） 组合 逆元 思路 这道题只涉及删边，所以我们可以将 \(q\) 个查询离线，倒过来使用并查集维护加边。 对于 \(op=3\) 时，考虑答案为多少。设与当前节点联通的所有人的个数为 \(s\)，信仰为 \(c_ 阅读全文

摘要： 二项式 二项式定理 \[(a+b)^n = \binom{n}{0}a^0b^n + \binom{n}{1}a^1b^{n-1} + \binom{n}{2} a^2b^{n-2} + \dots + \binom{n}{n-1}a^{n-1}b^1 + \binom{n}{n}a^nb^0 = 阅读全文

摘要： 0x31质数 定义: 不会就getout 判定: 试除法 筛法（求1到n内的素数）： Eratosthenes筛法 代码 prt[1]=1; for(int i=2;i<=n;i++){ if(prt[i])continue; for(int j=i;j*i<=n;j++) prt[i*j]=1; 阅读全文