Kenma

该文被密码保护。 阅读全文

摘要： 前言 怎么数据这么强的，dp 少写了一个转移式直接 0 分 \xia 思路分析 考虑一个无脑 DP，设 \(f_{i,0/1,0/1,0/1}\) 表示考虑 \(b\) 数组的前 \(i\) 位，是否已经出现过失配，奇数位之前是否已经取反，偶数位之前是否已经取反的最小操作次数。 转移比较硬核，不再一 阅读全文

该文被密码保护。 阅读全文

摘要： 前言 感觉题目条件明示做法，并加深了我对 CF 的本质是 PH 的刻板印象。 思路分析 因为不小心看见了标签有 graph，所以断定这是一道图论建模题。 然后发现有限制 \(a_i\in[i-n,i-1]\)，发现这个是一个长度为 \(n\) 的区间，我们希望把它映射到 \([1,n]\)，发现 \ 阅读全文

摘要： here. D 考虑水平 \(\le a_1\) 的选手不可能排在 1 号前面，所以把他们豆沙了。 现在只需要考虑怎样组题了。我们定义 \(c_i\) 表示第 \(i\) 题能够有几个人会，特别地，如果 \(b_i \le a_1\)，那么 \(c_i=0\)。\(c\) 可以排序后用双指针求出。 阅读全文

该文被密码保护。 阅读全文

摘要： here. here. 2D 抖音小游戏。 考虑从后往前 DP，设 \(f_{i,0/1}\) 表示在第 \(i\) 个位置放一个人，会给结果贡献几个人。 转移枚举当前位置是否是乘法： \(f_{i,j}=f_{i+1,j}\)，当前位置是加法； \(f_{i,j}=a_{i}\max(f_{i+1 阅读全文

摘要： here. E 啥啊，难评。 考虑把所有格子涂成白色，然后考虑将一个格子由白变黑的贡献。 发现只有在边上且不在角上的格子会影响整体的奇偶性，也就是说我们要求这些格子中，黑色格子的数量为偶数。我们把这些位置的格子称为关键格子。 设总体绿色格子数量为 \(sum\)，于是考虑： 如果关键格子中有绿色格子 阅读全文

摘要： here. 好像不难，问题是时间不够。 D 来搞笑的不是。 考虑二分答案，相当于是 \(\le mid\) 的数都要被删除，所以我们把这些位置标为 \(1\)，相当于是要用至多 \(m\) 条长度为 \(k\) 的线段覆盖所有为 \(1\) 的位置，从左往右贪即可。 复杂度 \(O(n \log n 阅读全文

摘要： here. D 考虑原问题等价于选择若干个字符种类，放到下标为奇数的位置，选择若干个字符种类，放到下标为偶数的位置。 然后考虑对于一种划分方案，它的贡献是奇偶两个集合的多重集排列数，也就是： \[\frac{(\sum_{i\in S}c_i)!}{\prod_{i\in S}c_i!} \cdot 阅读全文