摘要：
一开始有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; inline void add(int ... 阅读全文
posted @ 2017-11-16 19:32
扩展的灰(Extended_Ash)
阅读(90)
评论(0)
推荐(0)
摘要：
给出一个长度为n的序列a[]给出q组询问，每组询问形如，求a序列的所有区间中，数字x的出现次数与数字y的出现次数相同的区间有多少个对于100%的数据，1#include#include#include#define N 8010 using namespace std;int f[N][N],s[N... 阅读全文
posted @ 2017-11-16 19:32
扩展的灰(Extended_Ash)
阅读(205)
评论(0)
推荐(0)
摘要：
0v0在野外看到了一棵Galo树，看到食物的0v0瞪大了眼睛，变成了OvO。这棵Galo树可以看做是一棵以1号点为根的n个点的有根数，除了根节点以外，每个节点i都有一个Galo，美味度为w[i]。OvO发现，如果她摘下了i号Galo，那么i的子树中的Galo以及i到根的路径上的其他Galo都会死掉。... 阅读全文
posted @ 2017-11-16 19:32
扩展的灰(Extended_Ash)
阅读(223)
评论(0)
推荐(0)
摘要：
noip爆炸啦，继续写jzoj的题吧一个数如果是另一个整数的完全平方，那么我们就称这个数为完全平方数（perfect square），也称平方数。小A认为所有的平方数都是很perfect的~于是他给了小B一个任务：用任意个不大于n的不同的正整数相乘得到完全平方数，并且小A希望这个平方数越大越好。请你... 阅读全文
posted @ 2017-11-16 19:32
扩展的灰(Extended_Ash)
阅读(138)
评论(0)
推荐(0)
摘要：
#include#include#include#includeusing namespace std;#define MAXN 444 //邻接表要开边数的2倍struct Edge{ int v,cap,next;}edge[MAXN];int level[MAXN];//标记层次（距离标... 阅读全文
posted @ 2017-11-16 19:32
扩展的灰(Extended_Ash)
阅读(78)
评论(0)
推荐(0)
摘要：
对于一个1->n的排列 ，定义A中的一个位置i是好的，当且仅当Ai-1>Ai 或者Ai+1>Ai。对于一个排列A，假如有不少于k个位置是好的，那么称A是一个好的排列。现在有q个询问，每个询问给定n,k，问有多少排列是好的。答案对10^9+7取模。显然是计数类dp，我们... 阅读全文
posted @ 2017-11-16 17:02
扩展的灰(Extended_Ash)
阅读(181)
评论(0)
推荐(0)
摘要：
有一个外星人控制了你的大脑。一开始你处于原点（0,0）。外星人有一个由(R,U,D,L)组成的长度为M 的操作序列，分别代表(右，上，下，左)。平面上有N 个关键点，每当外星人给出一个操作，你需要在这个方向上找到最近的一个关键点，并走到那个点上。保证输入数据合法。10... 阅读全文
posted @ 2017-11-16 16:45
扩展的灰(Extended_Ash)
阅读(202)
评论(0)
推荐(0)
浙公网安备 33010602011771号