摘要:
# 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 阅读全文