摘要：
传送门 这题做的历尽坎坷 首先有个 \(k=3\) 的部分分 既然 \(k\) 这么小，那就枚举恰好交换 \(k\) 次然后组合数求好了 一次操作有两种可能，两两交换或多个轮换（瞎起名字.jpg） 枚举给二者分配多少个数以及多少次操作即可 考完尝试拓展这种方法，但花了一下午喜提10pts 然后我康到 阅读全文
摘要：
传送门 题面里说每个元件只会被融合一次，但想着想着题就忘了这个条件了…… 首先题意可以转化到图上，即（以只考虑并为例）要求 \(x\) 是 \(y\) 的祖先或 \(x, y\) 之间由 \(k=1\) 的边相连 然后觉得是个有向图，判祖先得离线了用bitset挺麻烦的就跑路了 然而原图实际上是棵树 阅读全文
摘要：
传送门 考场上决策单调性+bitset水过的，但复杂度是假的，而且没开long long 正解没空写，先咕了 无向图三元环：由度数大的点向度数小的点连边 复杂度：令每条边对复杂度的贡献为 \(out_v\)（终点的出边个数），则 当 \(out_v > \sqrt m\) 时，因为 \(u\) 的度 阅读全文
摘要：
传送门 其实就是求用这些题目能拼出来的所有得分中第 \(k\) 大的是多少 于是 \(2^n\) 的状压很好想，但 \(n\) 有40 又 \(n\leqslant 40\) 又是拼数还要求拼出的所有数中的第 \(k\) 大肯定是meet in middle啊 于是考虑用前一半数能拼出来的所有数和用 阅读全文