摘要：
题目描述 给定一张 N 个点，M 条边的无向图，边有红、绿、蓝三种颜色，分别用 1,2,3 表示。 求这张图有多少生成树，满足绿色边数量不超过 x，蓝色边数量不超过 y，答案对10^9 + 7 取模。 1 ≤ N ≤ 40,1 ≤ M ≤ 10^5,1 ≤ ci ≤ 3 行列式 定义矩阵A的行列式d 阅读全文
摘要：
题目描述 题解 怒草题解 类似burnside，可以得出循环节个数为gcd(n,k) 把每个循环节拉出来变成一个环，答案即为每个环的相邻元素乘积和 对于每个环首先把最大的放在中间，然后左右轮流从大到小放 可以感受到一个数大于另一个数时两边的数之和必然大于另一个数的和 所以不能交换，即为最优 code 阅读全文
摘要：
https://www.cnblogs.com/nietzsche oier/p/8185805.html 阅读全文
摘要：
题目描述 题解 吼题 推荐博客：https://www.cnblogs.com/jz 597/p/12300760.html 最暴力的做法是把n个2^m的FWT乘起来，这样显然不行 先把pi,1\~k异或上pi,1，把pi,1变为0，最后再把pi,1异或回去 考虑FWT（xor）的本质，tr(A)= 阅读全文
摘要：
在线很毒瘤 离线考虑求出每条边的存在时间，把边放到线段树上，然后线段树分治维护可撤销并查集 具体来说，进入某个节点时把边加入（不连通时），出节点时删掉 顺序加边倒序删边，每次删的边必然是根节点与某个儿子的连边，所以可以直接维护深度按秩合并 与直接做的区别在于，撤销时实际上并没有真正删边，而是还原成进 阅读全文
摘要：
题目描述 Description Input Output Sample Input Sample Input1 3 1000000007 Sample Input2 4 1000000007 Sample Output Sample Output1 0 1 0 500000004 0 500000 阅读全文
摘要：
Description Input Output 输出到标准输出流中。 若干行，对于每个操作 1 和操作 5，输出一个数表示答案。 Sample Input Sample Input1 5 8 1 2 3 2 1 1 1 3 5 1 5 2 2 4 1 2 4 3 3 4 0 5 1 1 2 1 1 阅读全文
摘要：
题目描述 Description Input Output Sample Input Sample Input1 4 10 3 6 2 9 Sample Input2 8 35 3 7 1 5 10 2 11 6 Sample Output Sample Output1 6 【样例 1 解释】 共有 阅读全文
摘要：
题目描述 Description Input Output Sample Input 3 1 2 1 3 Sample Output 2 Explanation 只有连通块为整棵树时或只有一个点时小筄会输，其余情况小筄会赢。 Data Constraint 题解 一个连通块先手必败，当且仅当1在直径 阅读全文
摘要：
http://codeforces.com/contest/1270 辣鸡比赛毁我青春 A 比较最大的牌即可 B 找相邻两个差的绝对值 =2的数 如果不存在，则每次只能±1或不变，必然不存在合法区间 C 设和为s1，异或和为s2 一种方法是把s2 2，那么加2\^x等于异或2\^(x+1) 从后往前 阅读全文
摘要：
题目描述 Description 你发行了一种彩票，并且有P 人买了它。现在你要决定谁中奖。 你已经决定了用一个有根树来选择优胜者。你需要做的事情被列在下面： •参与者从1 到P 连续编号。 •首先，你将树画在一个矩形的白板上，并需要满足以下条件： – 树上的每一个结点对应白板上的一个圆圈。圆圈很小 阅读全文
摘要：
题目描述 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 阅读全文
摘要：
题意 给出一棵树，对于k=1\~n求最大点集S满足dis(i,j)=k或k+1（i,j∈S & i≠j） 题解 首先答案满足ans[i] =ans[i+2]，因此可以维护后缀 分类讨论 ①k=1 最大点集为最大度数+1 ②k为奇数 考虑一个中心点u，那么点集S满足任意一个在S中的点到u的距离为(k 阅读全文
摘要：
D 题意： 一个有向图，每次可以选两条边权为u和v的边a b,c d（u,v 0）,把a b,c d减min(u,v)，把a d,c b加min(u,v) 求一种变化后的情况，使得总剩余边权和最小 题解： 可以发现无论怎样操作，每个点的 总入 总出 是不变的 所以求出 总入 总出 ，用负的向正的连边 阅读全文
摘要：
题目描述 平面图&对偶图 平面图的定义：可以放在笛卡尔坐标系中，边只会在给定顶点处相交 把平面图中的每个区域+无穷域当作一个点，每条边变成两边的区域的连边，即为对偶图 把一条边拆成两条，每次找一个点，对于一条边找逆时针的下一条边（总方向是顺时针），直到找出一个环 因此要找一个块的 内侧 就可以按照上 阅读全文
摘要：
最小割树 求任意两点间的最小割 每次把当前点集中任意两点uv作为源汇跑最小割，连一条uv之间权值为最小割的边，之后按照分成的集合向下做 判断一条边是否为割边就直接判当前方向即可，注意可以走 非当前集合的点 两点间最小割=新图中路径上的最小边权 证明：https://blog.csdn.net/axx 阅读全文
摘要：
题解：https://www.cnblogs.com/gmh77/p/12051260.html 集训(×) 被虐(√) Day1 二段考 Day2 绝对不鸽 没那回事 还在路上 ~~其实就是咕了两天~~ 晚上爽快战斗 Day3 第三场比赛，lkf和dh出的 体验极差，T2吉司机树写挂5分走人 T1 阅读全文
摘要：
D1T1 判断每一位是否超过一半，如果超了就把后面的反过来 注意不要把k+1 D2T2 找规律，每次从后选最靠右的合法段 处理出每个前缀的最小末段和，单调栈优化 证明见uoj 阅读全文