摘要：
题目大意： 输入样例个数T，每个样例输入三个数a,b,n，求[a,b]之间与n互素的个数 基本思路： 互斥，想想这个：AUBUC=A+B+C-A∩B-A∩C-B∩C+A∩B∩C fac存的是n的素因数que里存的是素因数的乘机以及符号，然后最后n/que得出的就是最后和n非互素的个数 代码如下： 阅读全文
摘要：
转自：http://www.cnblogs.com/widsom/p/8863005.html 题目大意： 比起Encryption 中级版，把n的范围扩大到 500000，k,p范围都在100以内，然后让你求最小值 基本思路： 记sum[i]表示0 - i 的和对 p 取模的值。 1.如果k * 阅读全文
摘要：
转自：https://www.cnblogs.com/widsom/p/8857777.html 略有修改 题目大意： n个数，划分为k段，每一段的和mod p，求出每一段的并相加，求最大是多少 基本思路： 区间dp无疑 dp[i][j] 表示到第i个位置为止，分成j段的最大值 dp[i][j]=m 阅读全文
摘要：
题目大意： 输入n，m，分别表示人的个数和颜色的个数，下一行输入n个数，对应每个人的颜色，最后一行输入对应每个颜色的人应有的数量； 问是否能找出一个区间，满足条件但有多余的人，输出多余的人最少的个数，如果连条件都不能满足，输出-1 基本思路： 尺取法，自己写的没有设置l，r标记，也没有用set，一直 阅读全文
摘要：
/* 链式前向星简单易懂，比vector快 */ int head[maxn];//初始化为-1 struct Edge{ int v,w,next; }edge[maxn<<2]; void addEdge(int u,int v,int w){ edge[cnt].v=v; edge[cnt].w=w; edge[cnt].next=head[u]; ... 阅读全文
摘要：
题目大意： 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<==>(x 阅读全文