2017年6月5日
[2017浙工大之江学院决赛 L] qwb与整数对（离线，筛）
摘要： 题目链接：http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=11 这题不会，看了柠檬巨的题解才知道可以筛出来。 枚举a、b，然后求下m最小能是多少，可以满足原式为整数。可以用(a*b)-(a*a+b*b)%(a*b)求。 阅读全文
posted @ 2017-06-05 19:05 Kirai 阅读(150) 评论(0) 推荐(0) 编辑
[BZOJ4808] 马（最大独立集，最大流）
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4808 题意：其实就是找出一个点集的子集，使得这个子集中的点互不相连。求这个子集规模最大。 就是最大独立集。点好多，有200*200个。所以用dinic优化了下。 最大独立集=N-最大匹配，最 阅读全文
posted @ 2017-06-05 16:09 Kirai 阅读(234) 评论(0) 推荐(0) 编辑
[CF808F] Card Game（最大流，最大点权独立集，二分）
摘要： 题目链接：http://codeforces.com/contest/808/problem/F 题意：给出n个三元组，和一个整数k。包括三个属性p c l。要求选出的几个三元组满足∑pi>=k，并且还要满足： 选出的任意两个ci+cj不是素数。 额外有一个变量lv，不能选择li > lv的三元组。 阅读全文
posted @ 2017-06-05 13:41 Kirai 阅读(218) 评论(0) 推荐(0) 编辑