随笔分类 - 数据结构-线段树
摘要：题目描述 题解 结论：存在一种合法方案当且仅当所有联通块大小为偶数 证明：随便做一个生成树，然后每次断掉一条两边大小都为偶数的边 断完之后变成若干棵树，每棵树大小为偶数且每条边两侧的块大小都为奇数 选取当前的所有边，若存在度数为偶数的点，那么总点数为偶数\ 断开后块大小(奇数)+1，结果为奇数，与条
阅读全文
摘要：题目描述 区间绝对众数 即出现次数 len/2下取整的数 对于区间[L,R]扫一遍，维护一个数x和出现次数s 当前数=x则s+1，否则s 1，若s已为0则把x设为当前数 若区间内存在绝对众数，那么就算用其他的数和其抵消后仍然能剩余 因此最后的x就是 可能 的绝对众数（当区间内存在时） 推广到本题，设
阅读全文
摘要：题目描述 Description 你有两棵有根树，每棵各有n 个顶点。让我们用整数1到n给每棵树的顶点编号。两棵树的根都是顶点1。第一棵树的边都染成蓝色，第二棵树的边都染成红色。简明起见，我们称第一棵树是蓝色的，以及第二棵树是红色的。 同时满足下面的两个条件下，边(x, y) 有害于边(p,q)：
阅读全文
摘要：题目描述 Sample Input 输入1： 4 1 2 2 3 输入2： 4 1 1 2 3 Sample Output 输出1： 5 输出2： 5 N define fo(a,b,c) for (a=b; a=c; a ) define max(a,b) (a b?a:b) define min
阅读全文
摘要：~~闷声发大财~~ A O(nmk)dp即可，因为带了1/2的常数+2s所以很稳 D sb题 把平面旋转45°再扩大$\sqrt{2}$倍（即(x,y) (x+y,y x)），变成D D的矩形操作 排序+扫描线 注意边界不能减
阅读全文
摘要：题目描述 Description Input Output 若无解，则输出”Impossible”。 否则第一行输出”Possible”，第二行输出 n 个正整数，依次输出序列 a 中每个数。 Sample Input 5 2 2 2 7 5 3 1 4 2 2 3 4 5 1 4 Sample O
阅读全文
摘要：题目描述 题解 ~~之前做过一次~~ 假设图建好了，设g[i]表示i j（i include include include include define fo(a,b,c) for (a=b; a=c; a ) define min(a,b) (ay) swap(x,y); change(x,1,
阅读全文
浙公网安备 33010602011771号