摘要：
传送门 听说正常写法是差分约束？ 我怎么看都是贪心啊，所以就用贪心写了（其实是我忘记差分约束怎么写了） 考虑把区间按右端点排序，那么对于每个区间，我们考虑选择的数尽量贴着区间右边，因为这样还可以尽量满足之后区间的要求 （显然填在左边对后面没有任何好处，填右边一定比填左边好） 然后这样搞如果直接暴力复 阅读全文
摘要：
传送门 如果选择 $i$ 当陪审团成员，那么 $i$ 认识的猫一定不能参加 又因为总人数和猫数要为 $n$ ，那么 $i$ 认识的猫 的主人也一定要当陪审团成员（不然总数不够） 所以可以考虑这样构图，对每个人 $i$ 向认识的所有猫的主人 $j$ 连边，那么如果选择 $i$ ， $i$ 能到达的所有 阅读全文
摘要：
传送门 事实上就是模拟 搞一个优先队列维护一下事件结构体：时间，人的编号，入队还是出队 再维护两个 $set$ ，队列内的人 $inQueue$ ，想要进入队列内的人 $want$ 然后模拟模拟模拟！ 初始把所有入队事件塞到优先队列，顺便维护一下当前最后一个取完水的时刻 每次取出优先队列里面时间最小 阅读全文
摘要：
传送门 这一题好妙啊 首先把括号序列转化成平面直角坐标系 $xOy$ 上的折线，初始时折线从坐标系原点 $(0,0)$ 出发 如果第 $i$ 个位置是 '(' 那么折线就往上走一步（$y+1$），否则往下走一步 （$y-1$） 这条折线有很多有用的性质 $1.$如果某个时刻折线的纵坐标为负数了，那么 阅读全文