摘要：
一、题目 点此看题 二、解法 感觉网上很多题解根本就没讲清楚嘛，难道是因为代码太短强行解释？ 本题每一位基本上是独立的，考虑只有一个属性时怎么做？不要告诉我直接做，我们可以枚举答案 \(x\)，把 \(\geq x\) 的数设置成 \(1\)，\(<x\) 的数设置成 \(0\)，进一步考虑是把所有 阅读全文
摘要：
一、题目 点此看题 二、解法 显然是分数规划问题，我们二分答案 \(g\)，那么需要检查： \(\frac{\sum e}{\sum v}\geq g\rightarrow \sum e-\sum v\cdot g\geq0\) 第一种思路是转最大权闭合子图问题（选边），也就是选一条边就必须选对应的 阅读全文
摘要：
前言 比赛之前我就想着先开 \(D\)，然后肝了 \(1.8\) 个小时终于搞出来了，因为我是怂包所以不敢用大号交，用小号抢了 \(\tt Div2F\) 的首 \(A\)（好像赛时很少人做出来），就不想打了。 下次还是要相信自己的实力，自信即颠峰，\(3000\) 的题我不只切了一次两次了。不要畏 阅读全文