摘要：
妹子 考虑到首先判断可以横平竖直的放进去的情况。 先让 \(a_1<b_1,a_2<b_2\)，然后判断是否存在 \(a_1\le a_2 \and b_2\le b_2\or a_1\ge a_2 \and b_2\ge b_2\)。 否则，交换使得 \(a_1\le a_2\)。 如图所示。 然 阅读全文
摘要：
餐巾计划问题 先拆点，将每天拆成两个点，一个表示用完的旧餐巾①，一个表示需要的新餐巾②。 考虑几种边： 购买边，从起点往②点连 \(\inf,p\)。 快洗边，从前 \(m\) 天往②点连 \(\inf,p\)。 慢洗边，从前 \(n\) 天往②点连 \(\inf,f\)。 容量限制边 从②点往终点 阅读全文
摘要：
[](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\) 内元素总和尽可能小，后手 阅读全文