TAOI

题意 求字符串 \(s\) 删去每个区间后字符串 \(t\) 出现的次数之和。 Sol 不难注意到答案分为两类： 删去区间后，一个前缀和一个后缀刚好拼成 \(t\)。 存在于前缀之中，本身就与 \(t\) 匹配，以及存在于后缀之中，与 \(t\) 匹配的串。 第二类明显是 \(trivial\) 的 ......

# 「TAOI-2」Ciallo～(∠・ω 考场上以防万一，我用的双哈希……但好像有点多余。 ```cpp #include #include #include #include using namespace std; const int N = 4e5 + 7, BASE = 131, mod ......

## 思路 这道题最开始没发现数列必须是 $1,2,3,\cdots,n$，然后直接交了个输出 $n$ 遍 $p$ 的代码。~~我真的好蠢啊~~ 后面才发现这一点，于是开始思考，首先从 $p$ 比较小的情况。 如果 $p$ 是 $1$ 的话，那显然直接输出 $1,2,3,\cdots,n$ 就好了。 ......

## 思路 考试的时候打死没想出来，一直在想暴力和质因数分解，我实在是太弱了，比赛后看了官方题解才恍然大悟，于是来~~蹭~~写篇题解。 首先是一些特殊点： 1. 当 $n$ 是偶数时，显然 $x$ 可以取 $1$，这样 $\gcd$ 就都是 $1$，然后随便平分就好了。恭喜你，你获得了 $2$ 分。 ......

## 思路 首先我们可以肯定的是，无论如何变化，答案最多比原序列的连续 $T$ 的个数多 $2$。 理由很简单，对于 $...BT...TB...$，最好的可能就是前后两个 $B$ 可以变成 $T$，因为只可能是 $BTTB$ 变成 $TBBT$，所以变了以后再外面就一定是 $B$ 了，且无法再变。 ......

~~这能评黄？~~ [原题链接](https://www.luogu.com.cn/problem/P9573) #### 题意： 题面就挺简要的。 #### Solution： 注意到最大的两个数加起来是 $n + n - 1 = 2n - 1$，如果 $p$ 大于这个数时直接乱输出即可。 构造一 ......

「TAOI-2」核心共振 # 「TAOI-2」核心共振 ## 题目背景 ⚡超越一切震慑凡人⚡ ⚡带来终结机械降神⚡ ⚡风暴之力充满全身⚡ ⚡最后一击核心共振⚡ ## 题目描述 给定正整数 $p$ 和 $n$。对于一个排列，我们称其中相邻两项产生「共振」当且仅当这两个数的和为 $p$ 的倍数。 请你构 ......

前言：比赛前去做牙齿矫正，回来晚了 10 分钟……做比赛的运气全用在了一路绿灯上了（无语）。第二题切了两个半小时。决定写篇题解来抒发一下再记得~~愤怒~~愉悦之情。 AC 的想法很简单，就是表示出每一串连续的 $\texttt{T}$，其长度分别为 $l_1 \lim l_m$。明显的，对于任何一个 ......

给定带障碍的矩阵，每次向下、左、有走一步，求从第一行出发走到最后一行方案。列出 DP 式子，用珂朵莉树与光速幂优化做到线性。 ......