摘要：
Brief Intro: 1操作：添加一个数 2操作：寻找一个数v，ki∣GCD(xi,v), xi+v≤si, 且v^xi最大 Algorithm: 以前做的关于异或和字符串的题目比较少，这题就当是补基础了吧 此题对v的限制条件很多，其中V、Xi异或值最大我们发现是一类经典问题 建立Trie树，贪 阅读全文
摘要：
Link:https://www.lydsy.com/JudgeOnline/problem.php?id=2819 Algorithm: 此题一眼看上去树剖，但事实上双log会TLE 那么此时就要用到异或运算最重要的性质：自反性 如果设定一个root，只要计算x和y到root的路径即可，并不要轻重 阅读全文
摘要：
Link:https://www.lydsy.com/JudgeOnline/problem.php?id=2818 Algorithm: 一道比较水的数论题 可以发现只要找到所有素数，对于每个素数计算出1~n/p的互质的数的个数 一看到互质，联想到欧拉函数 预处理欧拉函数的前缀和，结果为sigma 阅读全文
摘要：
Link:https://www.lydsy.com/JudgeOnline/problem.php?id=2964 Algorithm: 一道很新颖的背包问题 此题每个状态要维护的量巨多，而转移方式也巨多，直接写转移方程明显是不现实的 那要考虑的就是能否将这些量分开考虑，它们间是否有明确的约束关系 阅读全文