摘要： 题目传送门 我们把点先按照合理的顺序加入，使得每个左部点加入时都恰好与所有右部点相连。 然后设 \(f_{i,j}\) 表示前 \(i\) 个点，一共有 \(j\) 条链的方案数。这里的链指的是一串相连的点（孤立点也算一条链）。 接下来我们对加入的点进行分类讨论： 加入的是右部点。此时这个点没有与任 阅读全文

摘要： 题目传送门 首先我们使用惊人的注意力，注意到 \(\binom{14}{7}=3432>3000\)。 于是我们对每个点钦定一个恰好有 \(7\) 个 \(1\) 的 \(01\) 序列，且每个点的序列互不相同。 这样，对于一条边 \(u\rightarrow v\)，我们只需要找到一个位置，使得 阅读全文

摘要： 题目描述 给定一个序列，有 \(q\) 次修改和询问。修改是区间 \([l,r]\) 加上 \(v\)，询问时给定区间 \([l,r]\)，问如果把这个区间划分成若干连续段，要最大化每一段的极差之和，求这个最大值。 \(n,q\le 2\times 10^5,|a_i|\le 10^9\)。 题解 阅读全文

摘要： 题目传送门 有一个经典 trick。我们先二分答案，然后假设当前二分的值为 \(m\)，我们把 \(\le \lfloor\dfrac{m}{2}\rfloor\) 的数看作 \(1\)，剩下的看作 \(0\)。 比较显然的是：\(1\) 可以随便放，\(0\) 不能连着放两个。显然我们可以先选所有 阅读全文

摘要： A 把第二个字符串反转，然后对于第一个字符串中为 # 的位置，输出第二个字符串中对应位置的字符即可。 B 考虑枚举答案（需要注意不能二分），假设当前枚举的答案为 \(res\)，只需考虑怎么判定该答案是否合法。不难发现，找到 \(res\) 的不同的两个倍数同时属于这个区间，\(res\) 就是合法 阅读全文

摘要： 61.Deck 直接使用 deque 模拟即可。 62.Paint All 考虑建图。\(x\rightarrow y\) 表示 \(x\) 要在 \(y\) 后面涂黑。考虑一个点能作为最后一个涂黑的点当且仅当他的要求里有一个是自己，于是把这种点入队。最后看能不能跑到所有点即可。 63.Monoch 阅读全文

摘要： 31.VS AtCoder 考虑 sg 函数，每次异或上 \((w_i,b_i)\) 的 sg 函数看最后是不是 \(0\) 即可。注意 \(b\) 那一位的上界为 \(1500\) 而不是 \(50\)。 32.AtCoder Ekiden 考虑全排列枚举跑步顺序并判断不合法即可。 33.Not 阅读全文

摘要： 1.Yokan Party 不难考虑到二分答案，check 函数只需使用贪心，如果当前段能选就选即可，最后判断段数是不是大于等于 \(k+1\)。 2.Encyclopedia of Parentheses 考虑暴力枚举每一位，然后线性判断括号串是否合法，把合法的括号串排个序输出即可。 判断方法：初 阅读全文

摘要： A.带余除法 我们不难考虑找出 \(q\) 的上下界，不难发现范围是 \([\lfloor\frac{n}{k+1}\rfloor+1,\lfloor\frac{n}{k}\rfloor]\)。当然这个区间可能为空。只需算出区间长度即可。 B.奖牌排序 不难考虑到分别按照三个关键字排序，然后对于每个 阅读全文

摘要： T1 题意简述：给定一个序列 \(a\)，每次将当前 \(a\) 的第一个元素加入 \(b\) 的末尾然后翻转 \(b\)，然后删除 \(a\) 的第一个元素，求最后的 \(b\) 是什么。\(n\le 10^6\)。 考虑模拟一下这个过程，发现就是奇数次向最后添加，偶数次向开头添加，最后再翻转 \ 阅读全文