摘要：
link 比较经典的构造题。（真的就是 构造 题） 先考虑我们最多能填多少数，构造一波，发现可以： 即有值的位置的个数 $\leqslant n^2-\lfloor \frac n 2 \rfloor ^ 2$，但是如果这些数都相同，肯定是不行了。那么我们可以考虑一个相同的数最多可以出现多少次。 我 阅读全文
摘要：
CF1391E Pairs of Pairs CF1103C Johnny Solving 本题一般是这个不行那个就可以。对于第一题，先跑个 dfs 树，若树的深度 $\geqslant \lceil \frac n 2 \rceil$，那么一定可以找到一条路径。（当然直接找直径也可以） 否则 深度 阅读全文
摘要：
link 因为这个方案数肯定很大，用其他方法都不好直接搞。一般来说有两种方法：按边求解 和 按一个点的父亲是谁求解。（实际操作是有区别的） 每条边单独求解似乎是比较合计的选择（因为这个方案数肯定很大，用其他方法都不好搞）。 还是不要轻易弃做法啊。（可以把 idea 写纸上，一个一个试） 哈哈哈但是边 阅读全文