摘要：
题目 题目链接：https://cometoj.com/contest/79/problem/G 给你一个 \(n\) 个点 \(m\) 条边的简单连通无向图，请拔掉一些边使得图中奇数度数的点尽可能多，并输出字典序最大的方案。 如果删掉第 \(i\) 条边则 $01$ 串第 \(i\) 位为 $1$ 阅读全文
摘要：
题目 思路 将每一个 $1$ 和 \(-1\) 看成向上和向右，那么就转换成从 \((0,0)\) 到 \((n,m)\) 的方案数。 枚举答案 \(i\)，那么显然这条路径不能与 \(y=x+i+1\) 相交。那么答案不超过 \(i\) 的方案数就是从 \((0,0)\) 到 \((n,m)\) 阅读全文
摘要：
题目 思路 重题 ： CF1374E2。 将物品分成两人都喜欢、第一人喜欢、第二人喜欢、没人喜欢四类，枚举两人都喜欢的物品选取 \(i\) 个，然后将一人喜欢的物品前 \(k-i\) 个取出，这样我们就保证了每个人至少有喜欢的 \(k\) 个物品。 然后将剩余的物品加入对顶堆中，求前 \(m-i-2 阅读全文
摘要：
题目 思路 很裸的线段树。对于每次修改，将 \(l,r,r+1\) 插入数组中，然后将数组中的数字离散化。 每次修改注意标记的下传。询问直接类似权值线段树即可。 时间复杂度 \(O(n\log n)\)。 代码 #include <bits/stdc++.h> using namespace std 阅读全文