摘要：
有$n$个人都要参加考试，每个人可以在$ai$或$bi$天考试，同一天不能有两个人考试。求最晚考试的人的时间最早能是多少。无解输出-1。 阅读全文
摘要：
BZOJ DBZOJ 记mx为最大的满足1mx都能组成的数。 考虑当前能构成1v中的所有数，再加入一个数x，若x>v+1，则mx=v，x不会产生影响；否则x<=v+1，则新的mx=x+v。 对于区间[l,r]的询问，模拟这个过程。假设当前答案为v，查询[l,r]中值在[1,v+1]中的数的和sum， 阅读全文
摘要：
"题目链接" 稳定婚姻问题：有n个男生n个女生，每个男/女生对每个女/男生有一个不同的喜爱程度。给每个人选择配偶。 若不存在 x,y未匹配，且x喜欢y胜过喜欢x当前的配偶，y喜欢x也胜过y当前的配偶 的完备匹配，则称这是一个稳定匹配。 稳定匹配一定存在，且存在一个$O(n^2)$的算法： 任选一个未 阅读全文
摘要：
维护一个序列，支持区间and/or一个数、区间查询最大值。 阅读全文
摘要：
选最多$m$个物品，使得它们的$(\sum vi)^{dv}-(s_{max}-s_{min})^{du}$最大。 阅读全文