Sktn0089

摘要： 场切两题，感动 A. 统计 原 AGC028D 题意：园上均匀分布着 \(2n\) 个点，把一对一对点两两匹配，匹配的两个点之间画一条线，线的连接和交叉使一些点连通。给出一些已有的固定的匹配边，求所有匹配情况的连通块数之和，摸 \(10^9+7\)。 \(1\le n\le 300\) 乱猜结论题。 阅读全文

摘要： \(Day\space 0\) 直接跳到正文部分。 \(Day\space 1\) 早上开营仪式，下午测试。 \(13:00\) 测试开始。 看 \(t1\)，这是什么东西？神秘博弈论？ 开头是 L 或结尾是 R 的可以直接排除，然后 RL 交替出现的序列也可以直接排除。 所以考虑所有连续段？把所有 阅读全文

摘要： CF1508D Swap Pass 题意：平面上有 \(n\) 个点，满足任意三点不共线。每个点有 \(a_i\) 且构成 \(1...n\) 的排列。每次执行一种操作：选择两个点 \(i,j\)，交换 \(a_i,a_j\)，然后在平面上点 \(i,j\) 之间画一条边。求出一种让 \(a_{1. 阅读全文

摘要： CF1491H Yuezheng Ling and Dynamic Tree 题意：一棵 \(1\) 为根的树，给出没个点的父亲 \(a_i\)。维护 \(m\) 次操作：给出 \(l,r,x\)，修改 \(\forall i\in[l,r],\space a_i\gets \max(a_i-x,1 阅读全文

摘要： AGC035E Develop 题意：现在有 \(1,2,3,...,n\) 共 \(n\) 个数字，每次删去一个已有的数字 \(x\)，然后：若 \(x-2\) 不存在，且 \(x-2\in [1,n]\)，则重新加入 \(x-2\)；若 \(x+k\) 不存在，且 \(x+k\in [1,n]\ 阅读全文

摘要： 密码是生日 阅读全文

摘要： 参考文献 王思齐《Leafy Tree 及其实现的加权平衡树》 WBLT 是一种神奇的平衡树，全名 Weight Balanced Leafy Tree。 lxl 在冬令营上简单地提及了这个东西，这个东西非常好用，当然的确非常好用。 下面我们来介绍这个东西。 Leafy Tree Leafy Tre 阅读全文

摘要： CF981E Addition on Segments 题意：有 \(n\) 个数 \(a_{1..n}\)，一开始都是 \(0\)。有 \(m\) 个操作，每个操作 \([l,r,k]\) 表示把 \(a_{l...r}\) 都加上 \(k\)。现在选其中的一些操作，求对于每个 \(i(i\in 阅读全文

摘要： CF1097G Vladislav and a Great Legend 题意：一棵有 \(n\) 个点的树，设 \(w(S)\) 为使点集 \(S\) 连通的最小边数。给定 \(k\)，求 \(\sum\limits_{S} w^k(S)\pmod {10^9+7}\)。\(1\le n\le 1 阅读全文

摘要： CF708 Student's Camp 题意：有一个 \((n+2)\times m\) 的网格，行的编号分别为 \(0...n+1\)。一共有 \(k\) 天，在每一天，对于网格第 \(i\) 行（\(1\le i\le n\)），该行如果有格子，则两端的格子都有 \(p\) 个概率消失。求过了 阅读全文