摘要：
分析： 注：然后学了一发线性筛逆元的姿势 链接：http://blog.miskcoo.com/2014/09/linear-find-all-invert #include<iostream> #include<algorithm> #include<set> #include<vector> # 阅读全文
摘要：
分析：简单的莫比乌斯反演 f[i]为k=i时的答案数 然后就很简单了 #include<iostream> #include<algorithm> #include<set> #include<vector> #include<queue> #include<cstdlib> #include<cs 阅读全文
摘要：
这样的点分成三类 1 不含0，要求三个数的最大公约数为1 2 含一个0，两个非零数互质 3 含两个0，这样的数只有三个，可以讨论 针对 1情况 定义f[n]为所有满足三个数最大公约数为n的三元组数量 F[n]为所有满足三个数的最大公约数能被n整除的三元组数量 显然 F[n]=∑n|df[d] 然后由 阅读全文
摘要：
请看这个说明http://blog.csdn.net/u014800748/article/details/45914353 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<algorithm> #include<set> #i 阅读全文
摘要：
模板题，这题有一点需要注意，因为要求非负，ax=b(mod L) 得保证 a>=0 #include <stdio.h> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <str 阅读全文
摘要：
分析：（官方题解） 首先考虑暴力,显然可以直接每次O(n^2) 的连边,最后跑一次分层图最短路就行了. 然后我们考虑优化一下这个连边的过程 ,因为都是区间上的操作,所以能够很明显的想到利用线段树来维护整个图, 连边时候找到对应区间,把线段树的节点之间连边.这样可以大大缩减边的规模,然后再跑分层图最 阅读全文
摘要：
分析：d[i][j]代表从起点到点j，用了i次免费机会，那就可以最短路求解 #include <stdio.h> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <string. 阅读全文
摘要：
分析：（别人写的） 对于所有(l, r)区间，固定右区间，所有(li, r)一共最多只会有log个不同的gcd值， 可以nlogn预处理出所有不同的gcd区间，这样区间是nlogn个，然后对于询问离线处理， 用类似询问区间不同数字的方法，记录每个不同gcd最后出现的位置，然后用树状数组进行维护 注： 阅读全文
摘要：
分析：令f(x)为1到n的gcd(i,j)==x的个数 F(x)为1到n的x|gcd(i,j)的对数 显然F(n)=∑n|df(d) 然后由莫比乌斯反演可得f(n)=∑n|d μ(d/n)*F(d) 由题目显然可得，令cnt=n/x,当cnt<3时,F(x)为0,cnt>=3,F(x)=cnt*(c 阅读全文
摘要：
分析：考虑对给定的出圈序列进行一次模拟,对于出圈的人我们显然可以由位置,编号等关系得到一个同余方程 一圈做下来我们就得到了n个同余方程 对每个方程用扩展欧几里得求解,最后找到最小可行解就是答案. 当然不要忘了判无解的情况. 有非常多选手似乎都是一眼标算然后写挂了,对此表示很遗憾,但是此题确实是比较容 阅读全文