摘要：
"题面" 题解 $\text{HNOI2007}$真的恐怖 这是集合了 "所罗门的咒语" ， "胜负一子" 等神仙题和码农题的一年 ~~所以这道题非常码~~ 二分答案，将门拆点，于是就变成了一个二分图匹配的题目 ~~反正很恶心~~ 代码 cpp include include include inc 阅读全文
摘要：
"题面" 题解 要求的是 $$ \sum_{i=1}^n\sum_{j=1}^na_ia_jb_{i,j} \sum_{i=1}^na_ic_i $$ 可以看出这是一个最大权闭合子图问题 代码 cpp include include include include define RG registe 阅读全文
摘要：
"题面" 题解 一眼$0/1$分数规划 二分答案$mid$，我们要$\sum\limits_i a^{'}_i mid\sum\limits_i b_i^{'}$最大 那么我们将$a_{i,j} mid\times b_{i,j}$作为$(i,j)$的边权 跑一遍二分图最大权匹配即可。 代码 阅读全文