摘要：博客太长啦！于是将重要的部分留在题解中，LCT的概念、三个基本性质等更多内容可以参考博客LCT总结（未完结，持续更新中！） access(x)access(x) LCT核心操作，也是最难理解的操作。其它所有的操作都是在此基础上完成的。 因为性质3，我们不能总是保证两个点之间的路径是直接连通的（在一条 阅读全文

摘要：#111. 运气大战 由于排序不等式，我们尽量想顺序放。两边都排序。 由于 n 个不能配的干扰，又不能完全顺序放。 有个结论，最后匹配出第 i 个人的运气值是第 j 个的话，|i-j|\le2∣i−j∣≤2。这个结论从最小化逆序对的个数来看，自己把附近几个线连起来画一画证明一下。 这样就可以用 dp 阅读全文

摘要：题目大意： 给你n个数和p，都小于50000要求留下若干个数字，使得剩下的数字异或为0，并且从左到右串联起来可以被p整除，求一种这样的方案。 搜索 奇技淫巧题 我们无视排列中所有＞25的元素。因为由1~25组成的异或和为0的方案有1048576个，已经远大于50000。在这么多种方案下，一个序列拼起 阅读全文