亘古梦入心

摘要： # A 数列 #### 题目描述 给定一个长为$n$的数列$A_1,A_2,…,A_n$。 给出 $q$次询问，每次询问给定$X$，请你回答至少需要多少次操作，能够让数列中的每个数都变成$X$ 。每次操作你可以选择数列中的一个数加$1$或者减$1$。询问之间相互独立。 #### 输入格式 第一行两个 阅读全文

摘要： ~~MC党狂喜系列比赛~~ # T1 命令方块 ## 题目描述 实际上这道题与命令方块没有什么关系。 给定 $n$ 个字符串 $s_i$, 将它们按给出的顺序排开。你每次可以交换任意两个字符串的位置。通过交换, 这些字符串最终需要满足如下的性质: 对于任意的 $i using namespace s 阅读全文

摘要： # T1 前缀和 ## 题目描述 给你一个字符串，求所有长度为偶数的前缀在整个字符串中出现的次数和。 ## 输入格式 共一行，一个字符串 S ## 输出格式 共一行，输出一个整数，代表长度为偶数的前缀在整个字符串中出现的次数和 ## 样例 ## 输入数据 1 ```input1 abababc `` 阅读全文

摘要： 留待有缘人修补此题翻译 qoj6662 外环路 原题目传送门 题目描述 在遥远的未来，人类进入了许多外星行星。行星X也是其中之一，太空探索公司MR在行星X上建立了基地，进行探测和资源采集活动。 行星X有连接 \(N\) 个基地和 \(N-1\) 个连接着基地的双向通道，可以使用通道往返任意两个不同的 阅读全文

摘要： 题目大意： \(n\) 个猎人编号为 \(1, 2, \cdots, n\) 依次按逆时针方向排成一个环。 第一枪由你打响，你会向第 \((k - 1) \bmod n + 1 (k>0)\) 号猎人开枪，这个被击中的猎人有 \(\frac 1 2\)​ 的概率会死亡。所有被击中的猎人（无论死活）， 阅读全文

摘要： # [AHOI2022] 回忆 ## 题目背景 生活在题面里的他们，是一群怪异的少年。 对城市中修建道路需满足的基本物理限制熟视无睹，沉迷于十万个城市、百万条道路上的各种结构。 明明知道真正需要的数字庞大到无法计算，却偏要关心它模一个奇怪素数之后得到的结果。 如此智力超群的他们，却总是在自己提出的诡 阅读全文

摘要： 阅读全文

摘要： 主要参考：[洛谷题解](https://www.luogu.com.cn/blog/wsyear/solution-p7914 ) # [CSP-S 2021] 括号序列 ## 题目描述 小 w 在赛场上遇到了这样一个题：一个长度为 $n$ 且符合规范的括号序列，其有些位置已经确定了，有些位置尚未确 阅读全文

摘要： ## 题目背景 勇者虽然武力值很高，但在经历了多次战斗后，发现怪物越来越难打，于是开始思考是不是自己平时锻炼没到位， 于是苦练一个月后发现……自己连一个史莱姆都打不过了。 勇者的精灵路由器告诉勇者其实是他自己的武器不好，并把他指引到了锻造厂。 ## 题目描述 “欢迎啊，老朋友。” 一阵寒暄过后，厂长 阅读全文

摘要： O(n)求逆元 结论 \(inv[i] = (mod − mod / i) \times inv[mod \% i] \% mod\) 证明 设 \(t = mod / i,k = mod \% i\) 则有： \(t \times i + k \equiv 0 \ \% mod\) 有： \(−t 阅读全文