摘要：因为抑或，一眼字典树 但是处理起来比较难 #include<iostream> #include<map> #include<iostream> #include<cstring> #include<cstdio> #include<set> #include<vector> #include<qu 阅读全文

摘要：首先容易想到，每种素数是独立的，相互sg就行了 对于一种素数来说，按照的朴素的mex没法做。。。 所以题解的简化就是数位化 多个数同时含有的满参数因子pk由于在博弈中一同变化的，让他们等于相当于2k，那么这样就是一个数了 之后就是模拟，牛逼的思路 #include<iostream> #includ 阅读全文

摘要：qtmd的复习pat，老子不想看了，还不如练几道cf 这题首先可以很容易想到讨论最后的共因子为素数 这个素数太多了，1-1e6之间的素数 复杂度爆炸 所以使用了前缀和，对于每个素数k的每个小区间 (kg, k(g + 1)]是可以直接求这个区间的最佳方案的 #include<iostream> #i 阅读全文