摘要：
"题目" 求出$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\) 作为答案 如果存在 \(\displaystyle \frac{\sum_{e\in S}v(e)}{\sum_{i=1}^{|S|}1}>mid\) 那么 \(\displaystyle \sum_{e\i 阅读全文