摘要：
CF1158F Density of subarrays 首先可以发现，有值的p最大是n/c 对于密度为p，每个数至少出现c次，且其实是每出现c个数，就分成一段，这样贪心就得到了p %ywy n/c 考虑对c进行讨论 c比较大的时候： dp[i][j]，i开头到末尾的子序列中，密度为j的数量。 枚举 阅读全文
posted @ 2019-06-11 21:04
*Miracle*
阅读(454)
评论(0)
推荐(0)
摘要：
和一般的管道不同 不能类似“无限之环”或者“弯弯国”的建图，因为这两个题都是某些位置必须有，或者必须没有 但是本题可以有的位置随意，不能限制某个位置要么流2，要么流0，（实际上可能流了1过去） 所以建图方式不能一样了。 唯一的好处是：只有四种管道。 横的、竖的，所以考虑拆点 法一： 黑白染色 每个点 阅读全文
posted @ 2019-06-11 16:49
*Miracle*
阅读(352)
评论(0)
推荐(0)
摘要：
2019.1.9交流题，现在看还是不会，，， 如果只有一边，那么Hall定理即可。 两边？分别满足Hall定理，就是合法的！ 证明（构造方案）： 左集合先任意形成一个合法匹配，单点增量加入右集合和与右集合有关的边进行调整 加入bj，枚举连接bj的边，连向ai 直接大力匈牙利匹配即可。由于Hall定理 阅读全文
posted @ 2019-06-11 11:19
*Miracle*
阅读(347)
评论(0)
推荐(0)
浙公网安备 33010602011771号