## edit 贪心 in 1h，感觉挺对。 一个极大的连续 $1$ 段中的所有位置可以任意交换，$0$ 的位置只能固定。依据题面可以直接将 $s_1,s_2$ 划分成若干段，每段内可以随意排列，记录每段的 $l,r,c_0,c_1$ 分别表示左右端点、$0/1$ 的数目。 直接贪，如果前面位置能够匹配就一定直接匹配完…

## AT_abc381_f 见 [Link](https://www.luogu.com.cn/article/6my5eb1m)。 ## CF327E 直接状压，$f_S$ 表示使用 $S$ 集合的合法方案数，每次枚举一位转移。常数优化：$f_{S} \gets f_{S\setminus\{i\}}$，**枚举…

# 题意 定义一个正整数序列 $\{b_1,b_2,\cdots,b_m\}$ 为 **1122 数列** 当且仅当序列满足以下所有条件： 1. $m\equiv 0\pmod 2$ 2. 对于所有 $1\le i\le \frac{m}{2}$ 的整数 $i$，满足 $b_{2i-1}=b_{2i}$。 3. 在 $…

# Wheel Factorization 埃氏筛可以在 $O(n\log \log n)$ 的时间复杂度内筛出 $[1,n]$ 内的所有质数；线性筛可以进一步做到 $O(n)$。 Wheel Factorization 就是对埃氏筛的一种优化，可以在低于线性的时间内筛出所有质数。 # Algorithm 主要思想：*…

## 初赛 第一个 1h 在乱写，最后一个 1h 在疯狂改答案。最后 98.5，虽然没用，但是就当是信心赛。 ## Day -3 晚上体锻，有人跑道上排练校运会入场式。 排练的老师拿麦大喊：“操场上踢球的同学请马上离开！” 我们转移阵地，发现学弟那边还在场上。 “幸好我们是玩飞盘的。” ## Day -2 不用打模拟赛…

在讨论《MX-X5/J6 & GFOI Round 1 赛时答疑帖》回复：

qp

在讨论《【MX-J2】梦熊周赛 · 入门组 2 赛时答疑帖》回复：

qp

对于 $30\%$ 的评测数据，$1 \le n \le 2000$，$1 \le L \le 10000$，$0 \le d_i \le L$，$d_i \le d_i+1$，$0 \le t_i \le 20$。 对于 $100\%$ 的评测数据，$1 \le n \le 10^5$，$1 \le L \le 10…

在讨论《一个问题》回复：

不要套娃