摘要：
写一遍 dyh 的做法 /kk。 PA 2022 Drzewa rozpinające 根据 Matrix-tree 定理，我们要计算 $(n-1)\times (n-1)$ 的矩阵的 $\det$. 设 $G_{i,j} = \gcd(a_i,a_j),D_{i,i}=\sum_j G_{i,j} 阅读全文
摘要：
随机写写，水题就不记了 CTT 2018 D1T2 esperar 把 $b_i$ 变成 $b_i/d_i$，就变成了 $\prod d_i\ge \prod b_i$ 的个数。 发现 $\prod d_i>\prod b_i$ 和 $\prod d_i<\prod b_i$ 是一一对应的。于是只要 阅读全文
摘要：
是不是退役前都上不了分了？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？ A 首先一个串相邻相同的可以缩成一个字符，假设缩完有 $n$ 段。发现每次操作最多减少两个相邻不相同的，能不能达到这个上界？ 考虑到有个题 [Kubic] ABC，那题的结论是每次都可以增 阅读全文
摘要：
考试一开始就没看 T1 T2，看了一遍 T3 T4。发现都是简单题，心想 NOIP 不会也是 CSP 难度吧，要 AK 一车了。 然后看了 T1 T2，T2 似乎不怎么会，但时间还多于是慢慢推，后来想到一直留一个空位，如果有一个新的数塞进来就分讨一下情况，最后还能消出空位。 此时过去了 1h 多左右 阅读全文
摘要：
$\Huge\text{王者之心永在，冠军常属网吧！}$ 阅读全文
该文被密码保护。 阅读全文
摘要：
PR 5 C - Insects 不会做。 PR 7 C - Build a city 不会做。 $x$ 坐标从小到大扫描，并维护（只考虑 $x\le K$ 的点时，）每个 $(X,Y)$ 是否可达。 有一个观察，设 $mx_y = \max(a)$ （存在 $(a,b)$ 使得 $b\le y$） 阅读全文