扩展的灰(Extended_Ash)

摘要：题意：noip2016d2t1我们考虑将每个数字质因数分解来做即可线性筛求出所有2000以内的质数让后直接暴力分解即可，计算C(i,j)是否为k的倍数，最后加上前缀和#include#includeint w[500],c=0,n,m,t,k,pr[2010]={0}... 阅读全文

posted @ 2017-11-14 21:31 扩展的灰(Extended_Ash) 阅读(115) 评论(0) 推荐(0) 编辑

摘要：小A有一个环，环上有n个正整数。他有特殊的能力，能将环切成k段，每段包含一个或者多个数字。对于一个切分方案，小A将以如下方式计算优美程度：首先对于每一段，求出他们的数字和。然后对于每段的和，求出他们的最大公约数，即为优美程度。他想通过合理地使用他的特殊能力，使得切分方... 阅读全文

posted @ 2017-11-14 21:20 扩展的灰(Extended_Ash) 阅读(158) 评论(0) 推荐(0) 编辑

摘要： noip爆炸啦，继续写jzoj的题吧一个数如果是另一个整数的完全平方，那么我们就称这个数为完全平方数（perfect square），也称平方数。小A认为所有的平方数都是很perfect的~于是他给了小B一个任务：用任意个不大于n的不同的正整数相乘得到完全平方数，并且... 阅读全文

posted @ 2017-11-12 20:37 扩展的灰(Extended_Ash) 阅读(206) 评论(0) 推荐(0) 编辑

摘要： #include#include#include#includeusing namespace std;#define MAXN 444 //邻接表要开边数的2倍struct Edge{ int v,cap,next;}edge[MAXN];int level[... 阅读全文

posted @ 2017-11-10 21:41 扩展的灰(Extended_Ash) 阅读(71) 评论(0) 推荐(0) 编辑

摘要：有X+Y+Z个三元组(x[i],y[i],z[i])，请你从每个三元组中挑数，并满足以下条件：1、每个三元组中可以且仅可以选择一个数（即x[i],y[i],z[i]中的一个）2、选择x[i]的三元组个数恰好为X3、选择y[i]的三元组个数恰好为Y4、选择z[i]的三元... 阅读全文

posted @ 2017-11-08 21:25 扩展的灰(Extended_Ash) 阅读(138) 评论(0) 推荐(0) 编辑

摘要： ญ็็็็็็็... 阅读全文

posted @ 2017-11-08 21:21 扩展的灰(Extended_Ash) 阅读(897) 评论(0) 推荐(0) 编辑

摘要：一开始有n个非负整数h[i](1#include#include#define N 1000010#define LL long longusing namespace std;int n,m,s[N];struct fenwick{ int w[N],S; inli... 阅读全文

posted @ 2017-11-08 21:05 扩展的灰(Extended_Ash) 阅读(148) 评论(0) 推荐(0) 编辑

摘要：有两个长度为n的排列A和B，定义排列的价值f(A,B)为所有满足A[i]>B[i]的位置i的数量。现给出n，A，B和S，其中A和B中有一些位置的数未知，问有多少种可能的填数的方案使得f(A,B)=S保证不存在一个位置i满足A[i]=0且B[i]=0十分有趣的题目，是个... 阅读全文

posted @ 2017-11-08 20:30 扩展的灰(Extended_Ash) 阅读(122) 评论(0) 推荐(0) 编辑

摘要：给出一个长度为n的序列a[]给出q组询问，每组询问形如，求a序列的所有区间中，数字x的出现次数与数字y的出现次数相同的区间有多少个对于100%的数据，1#include#include#include#define N 8010 using namespace std... 阅读全文

posted @ 2017-11-08 20:09 扩展的灰(Extended_Ash) 阅读(185) 评论(0) 推荐(0) 编辑

摘要： 0v0在野外看到了一棵Galo树，看到食物的0v0瞪大了眼睛，变成了OvO。这棵Galo树可以看做是一棵以1号点为根的n个点的有根数，除了根节点以外，每个节点i都有一个Galo，美味度为w[i]。OvO发现，如果她摘下了i号Galo，那么i的子树中的Galo以及i到根... 阅读全文

posted @ 2017-11-08 16:15 扩展的灰(Extended_Ash) 阅读(198) 评论(0) 推荐(0) 编辑

Misakaの抱枕