摘要：
一、题目 点此看题 这道题考试时候打了缩点，然后一无所获，虽然想出了那个超级神奇的构造方法。 还是不要思维定式啊，我以为难的图论题一定要缩点，但是我从来一打缩点就爆炸。 二、解法 比较传统的树上二选一构造问题，根据套路任何情况一定有解。 直接考虑 \(\tt dfs\) 树，叶子之间一定无边，如果有 阅读全文
摘要：
E. Xum 题目描述 一开始黑板上写了一个奇数 \(x\)，每次操作可以选取黑板上的两个数，把他们的和或者异或和写在黑板上，试在 \(10^5\) 次操作内使得黑板上出现 \(1\)，并且要保证任意时刻黑板上的数都不超过 \(5\cdot 10^{18}\) \(3\leq x\leq 10^6\ 阅读全文