Cold_Chair的博客

摘要： 在2020 CCPC Wannafly Winter Camp Day3发现了这题，应该是一个出题人。 https://ac.nowcoder.com/acm/contest/4114/I n扇门问题： 有一个猜奖者和一个主持人，一共有n扇门，只有一扇门后面有奖，主持人事先知道哪扇门后有奖，而猜奖者 阅读全文

摘要： KM算法用于解决二分图最大权匹配问题，这个问题应该是可以用费用流就解决的。 近期遇到了用KM算法去解不等式的题，虽然转换完后还是可以用费用流做，学习中感觉到顶标挺有用的。 学习自： https://blog.csdn.net/c20180630/article/details/71080521 ht 阅读全文

摘要： 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 阅读全文