DUC27

摘要： C. Jiaxun! C思路 首先来了解一下 \(Hall\) 定理，对于二分图 \(G<X+Y, M>\) （ \(X\) 表示左边点集，\(Y\) 表示右边点集，\(M\) 表示边集），令 \(W\) 表示 \(X\) 的子集， \(N(W)\) 表示 \(W\) 邻居的点集，则有 \[|W|\ 阅读全文

摘要： A. Who Can Win https://qoj.ac/contest/2513/problem/14301 思路 按题意模拟，统计第 \(239min\) 时成绩最好的队伍，记为冠军队伍，从 \(240min\) 开始到比赛结束的所有队伍都假设提交通过，实时计算成绩，一旦超过 \(239min 阅读全文

摘要： F https://acm.hdu.edu.cn/showproblem.php?pid=7996 题意 有两场比赛，统计对于每个 \(i\) ，有多少个人排在 \(i\) 的前面，需要去重。 思路 第一思路是统计每个位置 \(i\) 前面有多少人数，发现有个小容斥在这里，两场比赛排名前的总人数减去 阅读全文

摘要： 题意: 一棵树，每次选择 \(a\),\(b\),\(c\) 满足 \(b\) 和 \(a\),\(c\) 都有边，然后把 \(b\) 除 \(a\) 外的所有两边接到 \(c\) 上。需要把树变为链，求一个最小操作方案的第一次操作。 题目链接https://codeforces.com/conte 阅读全文

摘要： 对于多重背包一题 题目链接 题目大意： 这道题目是一道多重背包的模板题。 首先告诉你 n 件物品和背包的容量 V ，然后分别告诉你 n 件物品的价值 w 、体积 v 以及数量 m ，求解这个背包能够装载的最大价值是多少 解析思路: 定义 dpj 为前 i 个物品，在背包储存容量为 j 的最大价值, 阅读全文