摘要：
题意求1~N！中与M！互质的数的个数， 首先证明gcd（a，b）=1时gcd（a-kb，b）=1 gcd（a，b）=1 gcd（a%b，b）=1 gcd（a-kb，b）=1 即a-kb与b互质 这样由于n！一定是m！的倍数，所以如果把n！分成很多段m！的和：1~m！，m！~2m！...... 对于每 阅读全文
摘要：
求gcd(x,y)=p等价于求gcd(x/p,y/p)=1，转化为了n/p内互质的个数 所以欧拉函数，因为有序所以乘2，再特判一下只有在1,1情况下才会重复计算，所以每次都减一 数组开小一时爽，提交wa火葬场！！！ 阅读全文
摘要：
兩個都是一次函數，下取整就是整點個數，兩個函數k剛好成倒數，所以最後發現會組合成一個矩形 （為啥要考慮重複與否的問題？？？） 然而這樣會不會重複計算點數呢 我們發現因為取的是圖像下的整數點 所以要想重複算必須有整點的交集 然而pq互質，函數值不會有整數，把兩個函數圖像旋轉拼合以後可以發現不會重複算 阅读全文
摘要：
还是挺难的吧......勉强看懂调了半天 首先表达式可以写成 8（10^x -1）/9，题意为求一个最小的x使L | 8（10^x -1）/9 设d=gcd（L，8） L | 8（10^x -1）/9 <=>9L | 8（10^x -1） <=>9L/d | 10^x -1 （因为 9L/d 和 8 阅读全文
摘要：
抄的题解 以及参考：https://www.cnblogs.com/ZAGER/p/9827160.html 2^40爆搜过不了，考虑折半搜索，难点在于合并左右的答案，因为有可能答案同时载左右两边，我们用两个数组记录下来答案， 然后我们再对左边的答案排个序，那么对于右边其中的来说，它可能产生的集合是 阅读全文
摘要：
发现直接搜索比较麻烦，但是要同时两个人一起走容易想到双向bfs，比较普通， 在判断是否碰到ghost时只要比较两点的曼哈顿距离大小和step*2（即ghost扩散的距离）即可，仔细思考也是可以想到的 阅读全文
摘要：
状压，时间空间都不行，如果每次搜索一半就可以省下很多空间，用map记下每种状态的答案，最后再把两次的答案合并 然而正解是高斯消元解异或方程组，最后搜索自由元 阅读全文
摘要：
连续三次不开longlong导致wa！！！ 不开longlong一时爽，一会提交火葬场！！！ OI千万条，longlong第一条 乘法不longlong，提交两行泪 暴力luogu就能过了？？？打好暴力的重要性！！！（事实上只能拿90分） 1.暴力 根据lcm(x,b0)==b1可以发现x一定是b1 阅读全文
摘要：
来源：https://blog.csdn.net/loi_dqs/article/details/50522975 并不知道为什么是sqrt（n）的段数......书上写的看不懂...... 但是这个思路好难想（打表大法好 不开longlong一时爽，一会提交火葬场！！！ OI千万条，longlon 阅读全文
摘要：
三条引理：1.1~N中最大的反质数，就是1~N中约数个数最多的最小的一个 比较显然，是应该看出来的一条 2.1~N中任何数的不同因子都不会超过10个，且所有质因子的指数之和不超过30： 2*3*5*7*11*13*17*19*23*29*31 > 2*10^9 2^30 > 2*10^9 3.x的质 阅读全文