题意简述

CF 674G

维护序列，支持：

• 区间推平。
• 区间查询出现频率不小于 $p%$ 的数，保证有解。
  $n, m\ge 1.5\times 10^5, 20\le p\le 100$。

下 Summer Pockets REFLECTION BLUE 的时候太无聊，于是就来学这个东西了。

这都啥年代的套路了

题意简述

For a given integer $x$ and a given prime number $p$, print
$$[(5 + 2\sqrt{6})^{1 + 2^x}]%p$$
$[A]$ means the integer part of $A$.
$T$ test cases, $T\le 1000, 1\le x< 2^32, p\le 46337$.

大型分类讨论。

题意简述

称字符串 $s$ 为Gray的串，仅当满足以下所有条件：

• $|s|$ 为奇数。
• 串正中间的字符仅在 $s$ 中出现一次。
• 要么 $|s| = 1$，要么删去中间的字符，左右是相等的Gray。

给一个字符串 $|S|$，一个字串 $s$ 若为Gray，贡献为 $|s|^2$，否则贡献为 $0$。求更改最多 $1$ 个字符后整个串的最大总贡献。

$|S|\le 10^5$。

[CF 356E]

题意简述

一个 $n\times n$ 的网格，在每列上方各有一个激光发射器，下方各有一个激光接收器。

第 $i$ 个接收器希望接收来自第 $p_i$ 个发射器的激光。你可以在一些位置 45 度放置镜子，使得最多的接收器满足其需求。

求出最多数量并给出一种放置镜子的方案，保证 ${a_n}$ 为排列，$n\le 1000$。

[CF 1063E]

在进行莫队时，若不能快速地在线计算移动区间后的贡献变化，可以考虑将 $O(n\sqrt{n})$ 个移动再次离线，每次 $O(1)$ 求出贡献变化。

这就是所谓莫队二次离线。

注意这里贡献要求具有可减性，因为我们每次求的是贡献变化。

队爷的 pdf 题解根本看不懂，，，

题意简述

给定一个小写字符串 $s$ 与正整数 $n$。$|s|\le 200, n\le 10^9$。

要求在 $s$ 中插入恰好 $n$ 个小写字符使其为回文串的方案数，对 $10^4 + 7$ 取模。

[CF 506E]

鉴于许多数据结构题都是一些套路的组合，把一些坑过本人的 trick 记录下来。

坑

Q：为什么玩春物哏，你不是还没看吗？
A：因为我整这玩意就是为了下载春物啊……