摘要： 传送门 菊花图的部分分堆贪心是假的，需要较为麻烦的线段树+二分 题意： 要求从 \(1\) 号点开始走一个路径并最终回到 \(1\) 号点，且这条路径经过了所有的边，一条路径的代价就是它经过的边的边权之和。 我们可以加若干条额外边，第 \(i\) 条加的额外边的边权为正整数 \(A_i\)。 注意， 阅读全文

摘要： 传送门 对于每个点被多少区间覆盖一类问题：将这些区间差分了试试？ 将所有区间差分成 \([l, r+1)\) 的形式 发现这个 \(abs\leqslant 1\) 就很烦 可以在每个被奇数个区间覆盖的位置 \(i\) 放一个区间 \([i, i+1)\) 转化为覆盖每个位置的黑色区间数等于白色区间 阅读全文

摘要： 传送门 关于 \(O(n^6)\) 跑过了这件事 一个 \(O(n^5)\) 的做法是拆成 \(\binom{n}{2}\binom{m}{2}\) 个一维的情况考虑 正解咕了 点击查看代码 #include <bits/stdc++.h> using namespace std; #define 阅读全文