怎么说呢，体验极差。
T1：啥都不会，只知道答案是 \(点数+\sum \lfloor\frac{d-1}{w}\rfloor\) ，完全不会求这个，看着 \(w,d\le 30000\) 和 4.5s 的时限感觉应该很暴力，但还是只会 \(O(n^2)\) 的暴力，想到用离线的分块，莫队啥的处理但是也不好处理，还是啥都不会，但因为常数过大，没有卡过 \(n\le 50000\) 这一档（好像是随机图）。
T2：画了一个图，发现好像可以转换成若干个环，然后用 excrt 解决，但是一开始感觉这个做法非常假，就先写了好久暴力，然后去看T3了，回来看的时候码了一遍上述做法，因为又快结束了，导致一个小错误没找到，只交了暴力上去。赛后发现只差了一个求最小循环节。
T3：这个题之前见了2次，但都不会。首先我知道一个结论，就是最小的异或值肯定是相邻的两个数异或的，但这只对暴力有用。码完暴力以后写了一个 trie树，想着咋求答案，不合法的答案是 \(y\,\text^x< X\) 的那些 \(y\) 。这些 \(y\) 在 trie树 上是连续的，所以可以找到一个 \(y\,\text^x \ge X\) 中最小的 \(y\) ，在跟到它的路径上吧所有合法的那一部分的子树加上即可。
好像好几回时间都不够用，以后得少和他们闲聊。
T1 感觉方法好妙啊，但并不是想不出来的，自闭了，数据结构还是不行。
原文地址：https://www.cnblogs.com/zYzYzYzYz/p/14829332.html
