wanguan

摘要： 前言 蒟蒻感叹！许多大佬的思路真的很复杂，于是为了部分没学过的人写了这篇题解（~~其实就是为了咕值~~），值得一看！ 正文 从题中可得 $\begin{cases}n_i = p_i \times q_i \ e_i \times d_i = (p_i - 1)(q_i - 1) + 1\end{c 阅读全文

摘要： ## 正文 **时间复杂度：$\mathcal{O}(n)$** 思维题，不需要建树。 设数组 $a$ 记录每一个节点是否尊重它的父节点，数组 $b$ 记录**是否有节点尊重它**，特别的，叶子节点必然不被尊重。 对于每次的输入数据 $x,y$。若 $y$ 等于 1（即不尊重它的父节点），那 $a_ 阅读全文

摘要： ## 题意 有一串字符串 $S$，设改变 $S$ 中的任意一个字符称为 1 次转变（交换任意 2 个字符不算转变次数），求在操作最少的情况下可得到的回文字符串 ## 正文 **算法：找规律** **准备知识：桶排序** 对于一个回文串，有两种情况： 1. 回文串字符数为偶数，如 `assddssa` 阅读全文

摘要： ## 题意 共有 $t$ 个 $n \times m$ 的由 `.`、`x`、`o` 组成的字符矩阵。设矩阵中连续 $k$ 格为 `x` 小 A 加一分，连续 $k$ 格为 `o` 小 B 加一分。 ## 正文 **时间复杂度：$\mathcal{O}(tnmk)$** **算法：暴力** 此题我第 阅读全文