2020年2月4日
「JSOI2014」电信网络
摘要： 「JSOI2014」电信网络 "传送门" 一个点选了就必须选若干个点，最大化点权之和，显然最大权闭合子图问题。 一个点向它范围内所有点连边，直接跑最大权闭合子图即可。 参考代码： 阅读全文
posted @ 2020-02-04 23:21 Sangber 阅读(108) 评论(0) 推荐(0) 编辑
「AHOI2014/JSOI2014」拼图
摘要： 「AHOI2014/JSOI2014」拼图 "传送门" 看到 $n \times m \le 10^5$ ，考虑根号分治。 对于 $n define rg register define file(x) freopen(x".in", "r", stdin), freopen(x".out", "w 阅读全文
posted @ 2020-02-04 19:13 Sangber 阅读(154) 评论(0) 推荐(0) 编辑
「JSOI2014」学生选课
摘要： 「JSOI2014」学生选课 "传送门" 看到这题首先可以二分。 考虑对于当前的 $mid$ 如何 $\text{check}$ 我们用 $f_{i,j}$ 来表示 $i$ 对 $j$ 的好感度排名，那么对于两个人 $i$，$j$ 如果有 $\max\{f_{i, j}, f_{j, i}\} mi 阅读全文
posted @ 2020-02-04 18:56 Sangber 阅读(141) 评论(0) 推荐(0) 编辑