摘要：题目传送门 正解 思路 先考虑对于 x 的限制怎么处理。 因为 \(l \sim r\) 使用或来连接，所以如果 x 中的某一位是0，则要求该区间内的每一个数的这一位都得是 0 。 那么，先默认每个数的每一位都是 1 ，再用这 m 个限制搞一搞即可。 主要的难点在于统计答案。 首先，我们知道，对于每 阅读全文

摘要：题目传送门 正解 思路 n 的特殊值： \(n=0\) 此时，只有一个数，所以 k 是多少并不能对它造成限制，直接输出即可。 \(n=1\) 此时，有两个数，且这两个数是 0 和 1 ，所以 k 只能等于 1 。 此后，不妨假设 \(n \ge 2\) 无解情况 事实上，它有解当且仅当 \(n>k\ 阅读全文

摘要：题目传送门 40 pts 思路 这个好写，枚举分给国内区多少廊桥，直接开两个变量模拟即可。 正解 思路 对于每一个飞机，有两种情况： 它是最后一个飞机 它继承了之前离开的飞机的位置 第一种情况用 40 pts 的方法维护，第二种方法开小根堆维护，因为堆顶的元素一定是需求最小且能给它占一个位置的飞机， 阅读全文

摘要：题目传送门 正解 思路 简单 DP 每次考虑这个位置是通过直接向下跳或者跳 Delta 个位置转移过来的情况。 但是我们会发现，我们需要枚举前 Delta 个位置找到最大值，不过，这个可以在处理每一层的时候顺便搞出来 总复杂度 \(O(NH)\) 代码 #include<iostream> #inc 阅读全文

摘要：题目传送门 正解 思路 开两个链表，维护单个水果和每个块的最左端，暴力模拟即可。 难点主要在于每个块最左端的合并。 令当前需要删除的位置为 NOW ，那么： NOW 的前驱的后继的处理： 如果 NOW 无前驱：那还管他干什么呢，直接略过 如果 NOW 有前驱但无后继：该前驱将不会有后继，指向 END 阅读全文