PdrEam

摘要： 根据题意，任意一对(i,j) i<j 都有唯一对应的结果。 那么两结果之间不同，则两对(i,j)不同。 因为N≤2e5,1≤a[i]≤2.5e6 则结果最多有5e6-1种 则当我们枚举 (i,j) 达到5e6-1个，所有结果必定都枚举过了。 所以第5e6次必定出现不同的 (i,j) 对应相同的结果。 阅读全文

摘要： 题意：给定N和K，K是二叉树的层次，N是要做出的值。 从1开始走堆式二叉树，每次必须加或者减当前值，必须跑完K层。 要求找一条路可以经过K层得到N的数值。 思路： 尝试1、2、4、8 发现可以得出±1，±3，±5，±7，±9，±11，±13，±15。 尝试1、2、4、9发现可以得出±2，±4，±6， 阅读全文

摘要： 一个图，n个点，n条边，没有重边和自环。 那么多出的一条边必定使他成为基环树。 要求去计算简单路径的个数。 简单路径：与方向无关的路径。 又因为在树上，两点的路径唯一确定，那么路径仅仅与起点与终点有关。 也就是C(2,n）这样。 但是如果路径经过环，那么中间经过环的部分就可以有两种走法。 也就是说答 阅读全文

摘要： #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define ll long long #define MAX 1000001 const ll N = 1e5+7; const ll mod = 1e9+7; using namespace std; 阅读全文

摘要： Codeforces Round #706 (Div. 2) 首先保证x落点峰顶 然后讨论最长上升或下降那一段的情况（否则，y走比x长的段就能赢） 讨论升降长度相等 不等 各自的奇数长度、偶数长度的情况 发现只有最长升降那段，升长等于降长且长度都为奇数才能输出1 其他情况输出0 讨论结束 赛后才会做 阅读全文

摘要： A-串 法一：动态规划构造法 #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define ll long long #define MAX 1000001 const int N = 5e6+7; const int MOD = 1e9+7; usi 阅读全文

摘要： A. Red-Blue Shuffle 这题求问概率没啥好说的，首位决定一切，比较首位个数。 B. Move and Turn 竖着走以后只能横着走，横着走以后只能竖着走。 开始像暴力搜索，然后炸了。炸了以后开始找规律。 按他的说法打表，打出来以后按奇偶位找规律。 打表代码如下 ll id=0; s 阅读全文

摘要： 题意： 给一个数列。定义一种操作如下：令mid为现数列中 (最大值+最小值)/2 向下取整，将数列分为两部分，左半边为所有不超过mid的数，右半边为所有超过mid的数，选择一部分，并将令一部分删去。给若干次询问，每次问能否经过若干次(包括 0次)操作，使得最后的数列和为给定数值。 用set维护这个东 阅读全文

摘要： #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define ll long long using namespace std; const int N=1e5+7; int g[600][600],n,m; int main(){ int t;cin 阅读全文

摘要： 没啥好说的，当时打线段树打太慢了，差一个查询没打出来。 #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define ll long long using namespace std; const int N=2e5+7; const ll mod = 阅读全文