解题报告 - 随笔分类 - vanueber

摘要：P10995 【MX-J3-T2】Substring 也是在赛时做出黄题了（后话：现在降

橙

力,后话的后话：现在又升

黄

了）。首先考虑暴力求出所有字串，排序一遍，时间复杂度 \(O(

2

0

P10810 【MX-S2-T1】变解题报告

摘要：【MX-S2-T1】变题目描述已知一个仅由小写英文字母构成的字符串

s

。每次操作时，你可以任意选择

s

中的一个字符，并将它修改为任意小写英文字母。你可以按任意顺序对其进行不超过

k

次操作，以最小化

s

的严格循环节的长度。当然，不进行操作也是可以的。请输

1

0

P2447 [SDOI2010] 外星千足虫题解

摘要：@目录[SDOI2010] 外星千足虫题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1样例 #2样例输入 #2样例输出 #2提示评分标准数据规模和约定题目分析代码实现朴素解法bitset 优化 [SDOI2010] 外星千足虫题目描述公元

2333

年

2

月 \(

4

0

AcWing 884. 高斯消元解异或线性方程组题解

摘要：题目分析前置芝士：高斯消元首先考虑暴力，枚举每一元可能情况并验证，时间复杂度

O (2^{n} \times n^{2})

显然无法通过。有了高斯消元的知识，这道题可以转化为求异或线性方程组。 \[\begin{cases} a_{11}x_1 \oplus a_{12}x_2 \oplus

13

0

UVA457Linear Cellular Automata 题解

摘要：原题传送门分析直接按照题意模拟即可，开一个二维数组表示每天菌群密度数值，最后直接输出，注意题目要求的输出格式。具体实现见代码。代码 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> usi

1

0

CF852G Bathroom terminal题解

摘要：原题传送门题目大意给定

N

个最大长度不超过

L

的字符串与

M

个模式串。模式串中，有若干个 '?' 字符，可以代表 'a~e' 中任意一个字符与字符 ' '。对于每一个模式串，要求输出与之匹配的单词数。题目分析因为每个模式串中 '?' 字符的数量不会超过 \(3\

2

0

CF430B 解题报告

摘要：原题传送门-Luogu 原题传送门-CF 前置芝士-一点模拟建议先了解祖玛游戏规则。题目大意给定

n

个数，在其中插入一个数

x

，然后不断长度大于

3

的消除相连的相同的数，问最多能删除多少个。题目分析观察到题目的

n

很小，考虑直接枚举插入位置，然后模拟消

2

0

vanueber

ber!

随笔分类 - 解题报告

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜