摘要：
Description： 给定一张 N 个点，M 条边的无向图，边有红、绿、蓝三种颜色，分别用 1,2,3 表示。 求这张图有多少生成树，满足绿色边数量不超过 x，蓝色边数量不超过 y，答案对10^9 + 7 取模。 n define fo(i, x, y) for(int i = x, _b = 阅读全文
摘要：
Description： 给出两个整数 n 和 d ，求出有 n 个节点并且两个节点间最长距离为d的标号树的个数。 标号树即是树上每个结点都标有一个不同的编号。 $n define fo(i, x, y) for(int i = x, _b = y; i = _b; i ) define ll lo 阅读全文
摘要：
小 ω 正在玩一个游戏。 小 ω 有一个 n 行 m 列的网格，初始每个方格中都有数字 0。她需要执行 q 次操作，每次操作可以选择其中一个方格 (x, y)，然后先将第 x 行的数全部 +1，接着将第 y 列的数全部 +1。 小 ω 想知道有多少种执行操作的方式能使最后的网格中有不超过 k 个奇数 阅读全文
摘要：
https://loj.ac/problem/2743 先排序，从小到大考虑。 最暴力直接设$f[i][j][k][u]$表示前i个数，分成j段有顺序的，和差一共为k，首尾确定了u个的方案数。 复杂度是$O(n^3 A)$ 没有用到$L define fo(i, x, y) for(int i = 阅读全文
摘要：
https://gmoj.net/senior/ contest/show/2989/2 思考什么时候先手会赢。 一开始双方都不会希望走到直径的端点上，因为那样对方就可以走直径而使自己输掉。 删掉直径的端点，考虑剩下的树的子问题。 如果又走到端点去了，对面就走到另外一个端点，那我就走到下一层的直径端 阅读全文
摘要：
https://gmoj.net/senior/ contest/show/2989/1 先考虑n=2时怎么做，打表找规律找了半天找不出来。 赛后才知道这是nim积。 定义$x⊗y$为$sg(x,y)$。 有一坨性质： $x,yy)$，设$k$为最大的$k$满足$2^{2^k} define fo( 阅读全文
摘要：
https://codeforces.com/contest/1284/problem/F 题目大意： 有两个大小为n的树T1和T2. T2中的每条边(u, v)可以匹配T1中u到v路径上的所有边。 求最大匹配，并给出方案。 $1 define fo(i, x, y) for(int i = x, 阅读全文
摘要：
24 2（计数）（19.12.29）： https://atcoder.jp/contests/agc035/tasks/agc035_f https://atcoder.jp/contests/agc035/submissions/9203617 对于行i和列j，只有k[i]=j,l[j]=i 1 阅读全文
摘要：
模拟赛的时候题目就比较迷，感觉不像联赛难度的。 考完正式赛才觉得这TM算个P。 Day1： 写密码的监考同学的蜜汁字体让我傻了。 0和O是一样的，9和q是一样的，1和l是一样的…… 又没有冷静下来发现这是一句话（以为是之前的那种乱码），输错了4次之后直接叫他来帮我输。 于是发现样例被解压出来了，pd 阅读全文
摘要：
Description： 题解： 显然满足二分性。 并且每一条边要不选l要不选r。 二分的那条链肯定要选l。 考虑有两个人在走最短路，一个人一开始必须走二分的那条链，要求第一个人走的比第二个人快。 安排的话也比较简单，第一人先走到这条边就给l，第二个人就给r。 还有一种想法，先只给二分的链l，其它都 阅读全文