RiverHamster

摘要： 1392G - Omkar and Pies 设 \(P_i\) 为第 \(i\) 个置换，原问题是比较 \(AP_{l \dots r}\) 和 \(B\)，两边乘一些逆置换得到比较 \(AP^{-1}_{l-1 \dots 1}\) 和 \(BP^{-1}_{r \dots 1}\)，\(l\) 阅读全文

摘要： 提示：下标从 \(0\) 开始 Day -??? 提前两天来不知道干什么事 Day 0 早上去考试，因为堵车延迟开场了 15 min。 T2 是数据结构题，看着不太会，先写了个暴力贪心，然后 T 了暴力包，先没管，后来发现是比较函数写挂了。 T3 题面非常难以理解，但是看懂题还是比较好做的。 然后去 阅读全文

摘要： 比赛质量比较不错。题不是非常难但也不很容易想出做法。 A. Anti Light's Cell Guessing 注意判断 \(1 \times 1\) 的情况。 B. Kalindrome Array 一种数一定是删完最优，且只会删两端第一次不匹配的两种数（否则一定不合法），暴力判断即可。 C. 阅读全文

摘要： 大概就是复读集训队论文，大部分证明都略去了。 前置知识 WPL: \(s\) 有 period \(p_1 + p_2 \le n \implies\) \(s\) 有 period \(\gcd(p_1, p_2)\) \(s\) 的长 \([l, 2l)\) borders 构成一段等差数列 \ 阅读全文

摘要： 咕 阅读全文

摘要： PDF Download 阅读全文

摘要： 题目链接 首先，若 \(A + B \le M +1\)，根据 periodicity lemma 可以得到每个点均可达。 排除这种情况后，考虑： 若 \(V \ge B\)，令 \(V \gets V - B\) 否则若 \(V +A \le M\)，令 \(V \gets V+A\) 否则停止 阅读全文

摘要： 设 \(p(x)\) 为 \(x\) 的所有素因子乘积。 询问 \(x\) 的结果等于询问 \(p(x)\) 的结果，因此只需要询问没有平方因子的数即可。这可以在给定的 \(\lceil 0.65n \rceil\) 次询问内完成。 考虑交互器怎么回答询问： 令（以下求和在 XOR 意义，即 \(\ 阅读全文

摘要： 题意 JOI 君有一个棋盘，棋盘上有 \(N\) 行 \(3\) 列 的格子。JOI 君有若干棋子，并想用它们来玩一个游戏。初始状态棋盘上至少有一个棋子，也至少有一个空位。 游戏的目标是：在还没有放棋子的格子上依次放棋子，并填满整个棋盘。在某个格子上放置棋子必须满足以下条件之一： 这个格子的上下一格 阅读全文

摘要： 大致题意（有简化） 给定一个 \(n\) 个点，\(m\) 条边的 DAG，边有边权。 选出一棵根向生成森林。其中有 \(X\)，\(Y\) 两种权值： 选择一条边对 \(X\) 的贡献为边权； 对于 \(u\) 的第 \(i\) 个孩子，对 \(X\) 还有 \(n - i + 1\) 的贡献； 阅读全文

摘要： 首先考虑固定每个点的方向。 平移坐标系，使 \(1\) 号点为原点，则 \(t\) 时刻 \(1\) 号点可能直接或间接影响的范围是 \(\{(x, y)\mid |x| + |y| \le t\}\)。 注意到不存在重复点，那么可以枚举 \(1\) 号点的方向，并旋转坐标系使 \(1\) 号点向 阅读全文

摘要： 对所有的 # 编号并构造图：若 \(i\) 被“影响”后能影响 \(j\)，则对 \(i\) 和 \(j\) 连边。对于同一列的点，可以只对相邻的点连边。 先找出原图中的所有极大强连通分量并缩点。对于 Easy Version，答案即为缩点图中入度为 \(0\) 的点数。 对于 Hard Versi 阅读全文

摘要： 求字典序大于等于 $S$ ，长度小于等于 $n$ 的 Lyndon 串中第 $k$ 小的串。 阅读全文

摘要： 题意 给定一个 排列 \(P\)，将其划分成恰好 \(K\) 段，然后重排这些段得到排列 \(Q\)， 使得 \(Q\) 字典序最大。 求最优的划分方案，使进行上述操作后 \(Q\) 字典序最小。 \(|P| \le 2\times 10^5\)。 题解 显然有 \(Q \ge P\)。 那么最小化 阅读全文

摘要： link 总的方案数是 \(\prod c_i\)，\(c_i\) 是置换环大小。 可以发现对于一个置换环 \(p\)，交换 \(p_i, p_j\) 会使其分裂成大小为 \(|i - j|\) 和 \(j\) 的环。交换两个不同环上的元素，会使两个环合并。因此我们可以在一次操作内使某个置换环分裂成 阅读全文