摘要：
USACO19DEC A B 没什么意义 C. Tree Depth 题意：对一个排列 \(a_{1...n}\) 构建笛卡尔树，对 \(\forall i\in [1,n]\)，求：对于所有逆序对个数为 \(k\) 的排列 \(a\)，点 \(i\) 的深度（其到根节点的点数）之和，答案对 \(m 阅读全文
摘要：
CF1083D The Fair Nut's getting crazy 题意：\(n\) 个数 \(a_{1...n}\)，选出两个区间 \([l_1,r_1],[l_2,r_2]\)，满足 \(l_1<l_2\le r_1<r_2\) 对于 \([l_2,r_1]\) 中每个数 \(a_i\)， 阅读全文
摘要：
B. 图 一张无向图，\(n\) 个点，\(m\) 条边，选择一个非空点集和两端都在集合内的边，求选出来的是一个连通块的方案数，模 \(2\)。 \(1\le n\le 50,\space |u-v|\le 12\) 连通块很难维护，最小表示法会炸。 一个小 trick：在难以处理的条件中，把题目要 阅读全文
摘要：
场切两题，感动 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]\ 阅读全文