摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1040 题意：有n个骑士，每个骑士都有一个憎恶的人不能和他同时选，每个骑士有一个战斗力，求最大的战斗力的和 n<=1,000,000 数据范围有点吓人 很明显这是一个无向环带外向树的图。 把环找出来，然 阅读全文
摘要：
自己的号2000+了....临时找了一个1540的号，和一个大佬@ditoly一起打... 这是大佬↓ 迟到了一下，过了十分钟才报名..... A....... B.你有n个数，对面也有n个数，两两对决！！！ 求最多大于对面的数多少场，大等于对面的数多少场。 直接贪心 C 给定一个矩阵，每次给一个l 阅读全文
摘要：
题意：有n个男生m个女生排成一排 求让这一排中任意一段的男女生数量之差不大于k的方案数量。 n,m<=150,k<=20 f[i][j][k][l]表示i个男生j个女生 后缀中男生-女生的最大值为k 女生-男生的最大值为l 的方案数 阅读全文
摘要：
用线段树维护区间最小值和最小值个数来求一段区间里0的个数，把横的和竖的边分别拿出来，排序，然后每次查一下重复部分的长度即可 阅读全文
摘要：
1.飞行员配对方案问题 https://www.luogu.org/problem/show?pid=2756 二分图匹配。 2.太空飞行计划问题 貌似是叫做最大权闭合图...最小割就可以了.. 原题真的恶心，读入都不给数量的....换成了一道数据更大的类似的题目 http://www.lydsy. 阅读全文