博客
标签分类
归档
友链
关于
博客
标签分类
归档
友链
关于
CQYZ OJ|Contest 133|祖孙询问
祖孙询问 描述 已知一颗有根树。有m个询问。每个询问给出了一对节点x,y,输出x,y的祖孙关系 輸入 第一行节点数目n接下来n行,每行一对整数a,b,表示a和b之间有边。如果b==-1,那么a就是数根接下来是一个整数m,表示询问的个数接下来m行,每行两个正整数x,y 輸出 对于每一个询问,如果x是y的祖先,输出1;如果y是x的祖先,输出2;否则输出0 輸入範例 1 1234567...
2018-12-15
Read More
USACO1.1|黑色星期五Friday the Thirteenth
纯暴力。枚举每一天。i,j,k分别表示年月日,mt数组存每个月的天数(遇到闰年特别判断) 开始过不了是因为想用三目运算符写闰年判断,结果发现我驾驭不了233 123456789101112131415161718192021222324252627282930313233343536373839404142434445#include<bits/stdc++.h>using n...
2018-11-23
Read More
USACO1.1.2|贪婪的送礼者
又开始做USACO? 反正很水,但是很绕。注意送人剩下的钱不能算得到的。 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#include<bits/stdc++.h>using namespace std;const int MAXN=15...
2018-11-23
Read More
POJ1664|DFS水题
放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 38040 Accepted: 23379 Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0 <=...
2018-11-20
Read More
树状数组的区间查询与区间修改
用c1存表示a[i]-a[i-1]的树状数组 用c2存(i-1)*c1[i] 12sum[x]=c1[1]+c1[1]+c1[2]+c1[1]+c1[2]+c1[3]+...+c1[1]+...+c1[x] =x*(c1[1]+c1[2]+c1[3]+…+c1[x])-(0*c1[1]+1*c1[2]+2*c1[3]+…+(x-1)*c1[x]) 123456789101...
2018-11-19
Read More
N0lP2018爆零记录
爆零了,爆零了。暴力都写不出来,8700K也拯救不了我了! day1 T1 也许是贪心。用while循环,每一轮把每个点减一。如果有减到零的,就代表隔断出了一个区间,就需要多用一天。洛谷80分。 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647#include&...
2018-11-13
Read More
欧拉函数、欧拉筛
欧拉函数 | 欧拉筛 简述 欧拉函数ϕi\phi_iϕi(phii)(phi_i)(phii)表示<=i<=i<=i并且与iii互质的数的个数。非完全积性函数。 欧拉筛是一种线性筛。时间复杂度O(UpperLimit)O(UpperLimit)O(UpperLimit)。可以用来线性求积性函数。 原理 欧拉筛 欧拉筛抓取当前的素数iii与以前的素数Prim...
1970-01-01
Read More
Previous
10 / 10