摘要：
二项式定理 \((a+b)^n=\sum_{i=0}^n\binom nia^ib^{n-i}\)。 杨辉三角每个数对应一个组合数。 卢卡斯定理 \(m\) 为质数时 \(\binom nm\bmod p=\binom{n\bmod p}{m\bmod p}\cdot\binom{\lfloor\f 阅读全文
摘要：
高斯消元 原来之前打的都有问题，处理第 \(i\) 列的时候要把前 \(i-1\) 行的第 \(i\) 列也消成 \(0\)。 二分法与 \(0/1\) 分数规划 关于直线的理解：每一种选出元素的方案都对应一条直线，这条直线对应的答案为横截距。要选出一条直线使横截距最大，于是找到最大的 \(x=k\ 阅读全文
摘要：
1.P4139 题意 求 \(2\uparrow\uparrow+\infty \bmod p\) 的值。\(p\le10^7\) 题解 设 \(s=2\uparrow\uparrow+\infty\)，\(f(p)=2\uparrow\uparrow+\infty \bmod p\)。 \[\be 阅读全文
摘要：
图的存储 啥？邻接表和链式前向星不是一个东西吗。。。 拓扑排序 DFS求拓扑序似乎不太常见？了解就行。 欧拉路 这些什么路径的定义确实挺难和名字对上号。。。但是正规题目应该都会给解释吧。 欧拉路：从图中某个点出发，遍历整个图，图中每条边通过且只通过一次。 欧拉回路：起点和终点相同的欧拉路。 数据范围 阅读全文
摘要：
1.AGC029F 题意 给定 \(n-1\) 个点集（全集为 \(\{1,2,\dots,n\}\)），从每个集合内选两个点连边，使得最后形成一棵树。输出方案。 \(n-1\) 条边按顺序对应这 \(n-1\) 个集合输出。 \(n \leq 10^5\)，\(\sum |S| \leq 2 \t 阅读全文
摘要：
网络流 1.AGC031E 题意 在二维平面上，有 \(n\) 颗珠宝，第 \(i\) 颗珠宝在 \((x_i,y_i)\) 的位置，价值为 \(v_i\)。 现在有一个盗贼想要偷这些珠宝。 现在给出 \(m\) 个限制约束偷的珠宝，约束有以下四种： 横坐标小于等于 \(a_i\) 的珠宝最多偷 \ 阅读全文
摘要：
ACAM 1.CF587F 题意 给n个字符串 \(s_1,s_2,\dots,s_n\)，有 \(|s_1|+|s_2|+\dots+|s_n|=L\)，每次给出三元组 \((l, r, k)\)，询问 \(\sum_{i=l}^{r}{occur(s_i, s_k)}\)，\(occur(a, 阅读全文
摘要：
根号算法 1. CF1806E 题意 给定一棵树，树上的每个节点权值给定，设为序列 \(a\)。 当 \(dep_x = dep_y\) 时，定义 \(w(x, y)=w(fa_x, fa_y)+a_xa_y,w(0,0)=0\)，\(q\) 次询问 \(w(x, y)\)。 \(n, q \le 阅读全文
摘要：
并查集 普通并查集的应用只需要注意边带权的转化。 合并方式优化按深度大小要更合理一些。 可持久化并查集：把原来的 \(fa\) 数组变成可持久化数组，注意不要路径压缩，直接按秩合并即可。 可撤销并查集：还是不要路径压缩，只用按秩合并，每次记录一下修改了什么，撤销的时候倒回去就行。只需要撤销的时候就不 阅读全文
摘要：
状态比上次联考要好，策略和心态上都没有再出问题，就是要注意对拍。 T1 大水题，切得很快。 T2 一道博弈论，思考方向错了。曾经脑袋里可能飘过一两秒正确的思路方向但是没有继续想。 部分分打得还是比较多，虽然没有打满，但不是很重要（和 T3 比的话）。 每次决策将集合分成两部分，空集返回 \(0\)， 阅读全文