2021 年 11月随笔档案 - Binaries

摘要：题目传送门正解思路先考虑对于 x 的限制怎么处理。因为

l \sim r

$l \sim r$ 使用或来连接，所以如果 x 中的某一位是0，则要求该区间内的每一个数的这一位都得是 0 。那么，先默认每个数的每一位都是 1 ，再用这 m 个限制搞一搞即可。主要的难点在于统计答案。首先，我们知道，对于每

58

0

摘要：题目传送门正解思路 n 的特殊值：

n = 0

$n=0$ 此时，只有一个数，所以 k 是多少并不能对它造成限制，直接输出即可。

n = 1

$n=1$ 此时，有两个数，且这两个数是 0 和 1 ，所以 k 只能等于 1 。此后，不妨假设

n \geq 2

$n \ge 2$ 无解情况事实上，它有解当且仅当 \(n>k\

200

0

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

234

0

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

O (N H)

$O(NH)$ 代码 #include<iostream> #inc

44

0

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

716

0

Binaries