摘要:
"题目" 求出$mod\ 3=0$的路径条数,乘$2$加$n$除以$n^2$就是答案 点分治就好了 代码 cpp include include include include define maxn 20005 define re register define inf 99999999 defi 阅读全文
摘要:
"题目" 首先看到要让一个平均值最大,想到$0/1$分数规划 二分一个$mid$作为答案 如果存在 $$\frac{\sum_{e\in S}v(e)}{\sum_{i=1}^{|S|}1} mid$$ 那么 $$\sum_{e\in S}v(e) mid 0$$ 也就是所有的边权减掉$mid$之后 阅读全文