2018年7月12日
Codeforces 981F. Round Marriage
摘要： Description 一个长度为 $L$ 的环上有 $n$ 个黑点和 $n$ 个白点 , 你需要把黑点和白点配对 , 使得配对点的最大距离最小 , 最小距离定义为两点在环上的两条路径的最小值. "题面" Solution 二分一个答案 , 把距离小于答案的连边 , 现在要判断是否存在完美匹配. 运 阅读全文
posted @ 2018-07-12 20:26 PIPIBoss 阅读(287) 评论(0) 推荐(1)
bzoj 2169: 连边
摘要： Description 有N个点（编号1到N）组成的无向图，已经为你连了M条边。请你再连K条边，使得所有的点的度数都是偶数。求有多少种连的方法。要求你连的K条边中不能有重边，但和已经连好的边可以重。不允许自环的存在。求连边的方法数。我们只关心它模10007的余数。 Solution 设 $f[i][ 阅读全文
posted @ 2018-07-12 09:48 PIPIBoss 阅读(432) 评论(0) 推荐(1)