starve_to_death

摘要： 题：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370128 题意：给定n个数（n<=3e3）俩者能匹配的充分必要条件未俩者之和为质数，求至多匹配完k对后各个数所属下标的并集最大是多少； 分析：二分图直接匈牙利算法搞起，主 阅读全文

摘要： 题：https://ac.nowcoder.com/acm/contest/4138/A 题意：给定一个1~n的序列，在任意长度大于等于2的子序列中，假设相邻的为x，y，那么若min(x,y)<=k<=max(x,y)，那么询问的k增加1的贡献，问k为1~n的答案为多少 分析：考虑每个i 和 j （ 阅读全文

摘要： 题：http://acm.hdu.edu.cn/showproblem.php?pid=6241 题意：给定n个点的树，给定A约束和B约束，[x,y]分别表示以x为子树的节点至少要有y个黑点，除x子树外的节点至少有y个节点，问满足所有约束的最少黑点数是多少，不存在则输出-1 分析：二分答案，关键是把 阅读全文

摘要： 题：http://acm.hdu.edu.cn/showproblem.php?pid=6230 题意：求一个字符串中（长度<=5e5）中指定字符串个数； 指定字符串约束为：类似俩个回文串“镶嵌”,设有俩个回文串的回文中心位置分别为x和y(x<y),前者的回文半径涵盖的范围必须包含y ，同时后者的回 阅读全文

摘要： 题：https://ac.nowcoder.com/acm/contest/369/F 题意：n支代价为w[i]的剑，m个约束，[x,y,v0,v1,v2]同时选加上v0的额外贡献，都不选加上v1的额外贡献，只选一个减去v2的额外贡献，求最大贡献 分析：考虑总体减去最小贡献(最小割) 单考虑一对约束 阅读全文

摘要： 题：http://acm.hdu.edu.cn/showproblem.php?pid=6274 题意：给定n（n<=1e5）的a[i]和b[i](a[i]<=1e3,b[i]<=1e9) 有m个操作操作一[x,y]：a[x]=y; 操作二[x,y]：b[x]=y;操作三[k]：输出最小的 x 使得 阅读全文

摘要： 题：http://acm.hdu.edu.cn/showproblem.php?pid=6268 题意：给定n个点的树，和一个数m，求树中是否子图点权和为1~m 分析：关键是找subgraph，平时的点分治都是找路径的，这时我们可以结合bitset，每个节点都是一个bitset，每次父亲u保留自己状 阅读全文

摘要： 题：http://acm.hdu.edu.cn/showproblem.php?pid=4115 题意：小明和小红玩猜拳游戏，已知小明的n个出拳情况，然后小明给出m种限制[x,y,c]若c==0，就要求小红第x局和第y局要出相同的方案，否则不同。问能否存在小红维持全部不输且符合这m个条件的情况； 分 阅读全文

摘要： 题：http://poj.org/problem?id=3678 题意：给定m组i和j的AND，OR，XOR组运算，判断是否存在序列满足条件 分析：注意范围0<=ci<=1，0<=ai<=1； 将i设为0，i‘设为1，分类讨论建立2-SAT模型即可 #include<iostream> #inclu 阅读全文

摘要： 题：http://acm.hdu.edu.cn/showproblem.php?pid=3622 题意：给定n组俩个圆心选择，求固定半径能覆盖的最大面积； 分析：显然半径越大面积覆盖越大，所以二分半径； 判断合法就是用2-SAT去连边，以当前为半径的圆会和其他哪些圆冲突就选其对立面连接起来； #in 阅读全文