不来也不去的一只失忆蝴蝶

题目大意有a*b*c的立方体，有些位置需要染色。可重复染色，可染不需染色的位置。染x*y*z得立方体需要min(x,y,z)的费用。求最小费用，使所有需要被染色的位置被染色。a*b*c<=5000。转换我们发现，最优策略每次只会染1*b*c或a*1*c或a*b*1。 因此转换为三维最小集覆盖问题。 二维可以利用二分图的最小覆盖来做，那三维怎么办？深搜因为a*b*c<=5000 所以min(a,

题目大意在一个序列里选出一个最长子序列，使得序列中任意两个数相加均不为质数。最大独立首先序列里不可能出现多于1个1，所以多个1可以只保留1个。 那么接下来对于任意的ai+aj=p1,aj+ak=p2(p1,p2为质数)，都有p1,p2不为2，也就是p1,p2都是奇数。通过奇偶性分析可以得到ai+ak不为质数。 所以可以根据奇偶性黑白染色，然后两个数相加为质数就连一条边，对建出的二分图求最大独立即

题目大意二分图，点有点权。 选择一个点集，使得存在原图的一个匹配可以包含该点集所有点，并使点集中点权和超过给定T，求方案数。搜搜搜虽然不会证，但是X集合中可被覆盖的点集和Y集合中可被覆盖的点集拼成的点集也是能被覆盖的！ 然后就搜搜搜！#include<cstdio>#include<algorithm>#define fo(i,a,b) for(i=a;i<=b;i++)using nam

前言蒟蒻Tom学hall定理！他萌萌哒！ hall定理就是关于判定二分图是否存在完美匹配的东西啦。 那我们来一些基本定义吧。基本定义也没啥好定义的。。 学过网络流应该都懂本文要提到的东西。 完美匹配是指最大匹配数为min(|X|,|Y|) 也就是X或Y集合其中一个集合所有点都被匹配了。定理内容我们来假设X集合点少一点好了。X集合就当做有n个点。 那么二分图G存在完美匹配，则取任意正整数1

题目描述话说Nan在海边等人，预计还要等上M分钟。为了打发时间，他玩起了石子。 Nan搬来了N堆石子，编号为1到N，每堆包含Ai颗石子。每1分钟，Nan会在编号在[Li,Ri]之间的石堆中挑出任意Ki颗扔向大海（好疼的玩法），如果[Li,Ri]剩下石子不够Ki颗，则取尽量地多。为了保留扔石子的新鲜感，Nan保证任意两个区间[Li,Ri]和[Lj,Rj] ，不会存在Li<=Lj & Rj<=Ri的情况

题目大意有无穷个硬币，初始有n个正面向上，其余均正面向下。 你每次可以选择一个奇质数p，并将连续p个硬币都翻转。 问最小操作次数使得所有硬币均正面向下。做法不妨考虑差分。差分后1的数量一定为偶数。 然后一次操作[l,r]会翻转两端l-1与r。 现在问题变成两两配对使得操作次数尽量少。 有三种情况： 1、|i-j|是奇质数，那么1步即可。 2、|i-j|是偶数，那么2步即可。（2可以5-