摘要：
[](http://image.qingtengbc.com/2023/08/18/f99b5e833882d.png) 阅读全文
摘要：
$1$ 阅读全文
摘要：
你有一个二进制串长度为N，串内包含0 和1 两个数字。现在用一种特殊的算法对该串进 行加密，加密方式是给定一个整数K 满足1 ≤ K ≤ N。对于该串内每个长度为K 的区间，计 算出该区间内数字的和，放进一个新序列里。新序列一共有N −K + 1 项，第i 项代表原序列 中第i 项到第i + K − 阅读全文
摘要：
Alice 正在玩一个翻转串的游戏。这个游戏有一个S 串一个T 串。两个串都是01 串。Alice 每次操作可以把S 串的一个子串翻转。例如”101100”, 她选择”011” 翻转后得到”111000”。 Alice 希望进行最少次的操作，使得操作后的S 串内不包含T 作为S 的子串，你能否帮 助 阅读全文
摘要：
01串 对于相邻的两个段和\(S_i\)和\(S_{i+1}\)两段之间移动时的差别既删除了i号元素，添加了i+K号元素。如果\(S_i = S_{i+1}+1\)那么说明i号元素是1，i+K号元素是0。（删除1添加0）,反之如果\(S_i = S_{i+1}-1\)，那么i号元素是0，i+K号元素 阅读全文
摘要：
P9744 「KDOI-06-S」消除序列 我们可以很容易发现操作 1 只可能使用一次。 先考虑序列固定的情况下的做法。 我们设 \(f_i\) 表示 \(1\sim i\) 用操作 1，\(i+1\sim n\) 不用的最小值。（\(i\) 可以取 \(0\)，表示不用操作 1） 对于前半部分，先 阅读全文
摘要：
P1972 [SDOI2009] HH的项链 我们考虑将所有询问按照右端点归类。 然后从左往右扫描每个位置，如果前面有位置和它重复，就把前面的位置删掉（这样做是对的，因为右端点只可能在之后了，那么要访问到前面的位置，就必须要到达这个位置，相当于把重复的贡献减掉）。 初始时假设所有位置都不重复，都是 阅读全文
摘要：
题意 给定一个集合 \(S,|S|=n\)。 共 \(m\) 轮操作，两人交替操作。 每一轮有一个参数 \(b\)，每次进行两种操作：保留 \(S\) 中满足 \(b\mid x\) 的数或保留 \(S\) 中满足 \(b\nmid x\) 的数。 先手希望最终 \(S\) 内元素总和尽可能小，后手 阅读全文
摘要：
给定一个长度为 \(n\) 数列 \(a\)，你可以按照一定顺序选择它们中的一个或多个。 初始贡献为你选择的数之和。 设新的数列是长度为 \(m\) 的数列 \(b\)。对于选择的每个数 \(b_i\)，会造成 \(\sum_{j=i+1}^mget(a_j,a_i)\) 的贡献，\(get(x,y 阅读全文
摘要：
P1486 [NOI2004] 郁闷的出纳员 有两种思路，均使用fhq-treap实现 维护一个变量delta表示全局偏移量，对于新插入的数减去偏移量。使用fhq-treap，可以分裂出<mid的部分，直接丢掉。 直接用fhq-treap维护一个类似于线段树的懒标记，每次放在根上即可。 方法1 #i 阅读全文