01 2019 档案
摘要：$$n \brace m$$ $$n \brack m$$ 最大流一定要成对加边，否则^1时编号就乱了 （阿狸的打字机）dfs进入时树状数组上 Modify(dfn[u], 1) 回溯时 Modify(dfn[u], 1)，可以用子树和求从根到 u 的链的一部分 处理1 n的阶乘和阶乘逆元以后 可以
阅读全文
摘要：dp[i]表示以i结尾的合法的括号序列个数 维护一个栈，左括号push他的位置到栈中，右括号取出栈顶 dp[i] = dp[sta[top] 1] + 1 然后对dp数组求和
阅读全文
摘要：D.Dasha and chess 题意 有666个黑棋子在一个999 999的棋盘上，你只有一个白棋子，黑棋子可以走到棋盘的任何地方，白棋可以走到九宫格内的点，你和交互器轮流下棋（每次只能操作一个棋子），白棋与任何一个黑棋在同一行/同一列就算你赢，给定一个局面，让白棋赢 由鸽巢定理 以(500,5
阅读全文
摘要：看了好多人的模板以后写的，感觉这个非常优秀，代码短，空间小，特判少 论哨兵节点的作用.jpg 下面是BZOJ2716/2648的代码
阅读全文
摘要：KDtree干这个复杂度是不对的，重构不一定有作用 解释一下的话，因为复杂度是跟size相关的，所以重构作用不大，KDtree在查询最近点对中的作用仅仅是剪枝，可以构造数据使得他遍历O(n)个节点 "hack kdtree" （上面这个是按照洛谷数据范围 n,m 3e5造的
阅读全文
摘要：C.Doors Breaking and Repairing 题意：有n个门以及他们的血量，A的能力值x和B的能力值y，和无限个回合，每回合先由A选择一个门进行攻击，选择的门血量减少x，然后由B选择一个门进行加固,血量增加y（一个门的血量$\leq 0$以后他就不能被加固了，但即使一扇门没有被攻击过
阅读全文
摘要：```cpp / 对于每一个u和他的儿子v 必定存在 $s[u]\leq min{s[v]}$ ，否则不合法(因为a_i\geq 0) 这样u和他所有儿子的点权和是 $$ s\left[ u \right] +\sum_{v\in son\left( u \right)}{s\left[ v \ri
阅读全文
摘要：$$\text{题意：有}n\text{个人，每人有一个分数}a_i\left( a_i\geq 0 \right) ,\sum{a_i}=s$$ $$\text{假设最高分有}x\text{个，}x\text{个人中的每个人都有}\frac{1}{x}\text{的概率获胜}$$ $$\text{
阅读全文
摘要：给一个排列（有些是 1，代表等概率是没出现过数字中的任意一个），求期望逆序对个数 分成三部分（x表示已知） 1和 1之间的 1和x之间的 x和x之间的 具体柿子在下面
阅读全文
摘要：给定一个偶数长度n和字符集(0..9中的一些数字) 问有多少个串的前 $\frac{n}{2}$ 位的位数和跟后 $\frac{n}{2}$ 位相等 $$ f\left( i,j \right) \text{表示}i\text{个数的和是}j\text{的方案数} \\ \text{答案是}\sum
阅读全文
摘要：题意：维护n个集合，支持4种操作 1.将第x个集合赋值成{y} 2.将第x个集合赋值成 第y个集合和第z个集合的并 3.将第x个集合赋值成 $\left\{ \text{gcd}\left( a,b \right) \mid a\in Y,b\in Z \right\}$ 4.查询v在第x个集合里
阅读全文
摘要：题意：给出n和k，n每次会等概率的变成n的一个因子，问这样k次以后的期望大小 每个质因子贡献独立，变成一个因子就相当于变了质因子的次数 所以分解质因数以后对每个质因子做dp cpp include using namespace std; define int long long const int
阅读全文
摘要：A. Gennady and a Card Game 读不错题就写不错 B. Petr and a Combination Lock 给出n个数的绝对值（正负可以任意），问是否有可能使得n个数的和是0 $2^n$ 子集枚举 ~~为了骗访问量，请访问另一个链接~~ "D. Makoto and a B
阅读全文
摘要："这个比较详细" 显然即可请别发题解 cpp include using namespace std; typedef long long ll; ll f[1000005], n; int T, c[4], d[4], s; int main(void){ for (int i = 0; i c[
阅读全文
浙公网安备 33010602011771号