摘要： 题目地址 易错点： 可以将每个人的话转化为一个相同分数段，即[b+1,n-a]。如果某个区段分数的人数超过了区段长度，就有超过区段长度数量的人说假话. 阅读全文

摘要： 心理效应 为什么讲如何做题？ 浪费时间刷几千道水题毫无意义。 做真正有用的题目。 在一道坑爹题上浪费大量的时间是十分没有性价比的。 真正有效的训练在一年内就能成为很强的选手，而一味的磨蹭和颓废4，5年也就那样。 成功的路并不拥挤，因为大部分人都在颓☺ 做题的目的 做题的目的是学到新的东西以及锻炼代码 阅读全文

摘要： 例题 模板地址 基本思路 首先，肯定是要对于每个同学进行文科与理科满意值的比对，并取较大的满意值。 接下来要考虑的是每个同学的same_art[i][j]与same_science[i][j]值。 可以想到，既然在不考虑周围同学的情况下可以利用网络流的性质进行每个独立同学的文科最大流与理科最大流进行 阅读全文

摘要： 题目地址 易错点： 阅读全文

摘要： 题目地址 易错点： 需要用pre[]数组记录方案. 阅读全文

摘要： 前置知识：相对大小的圆舞曲 —— 最小割多选一模型 题目地址 基本思路： 最大权闭合子图的权值和等于总正权值减去最大流，即. 建图方法是S连正权值点（边权为点权），负权值点连T（边权为点权的绝对值），正负权值点相互连接（边权为INF）. 证明见《最小割模型在信息学竞赛中的应用》第19页. 易错点： 阅读全文

摘要： 点集 点的集合。 布尔代数 布尔代数起源于数学领域，是一个用于集合运算和逻辑运算的公式：〈B，∨，∧，¬ 〉。其中B为一个非空集合，∨，∧为定义在B上的两个二元运算，¬为定义在B上的一个一元运算。 闭合图 定义一个有向图G=(V,E)的闭合图是该有向图的一个点集，且该点集的所有出边都还指向该点集。 阅读全文

摘要： 题目地址 易错点： 必须熟练掌握当无法在该点继续流量时直接剪枝（d[x]=0）的操作. 无向图的最大流由于两边都可增广，应当全部设置为相同的容量. 特殊矩阵图的构造. 阅读全文

摘要： 题目地址 易错点： 需要熟悉位运算. 对于每一个数，只需查询它前面的数即可。换句话说，可以以O(n)的时间复杂度解决问题. 阅读全文

摘要： 阅读全文