摘要：
线性代数相关定义 线型方程组 设有 \(n\) 个未知数 \(m\) 个方程的线性方程组 \[\begin{cases} a_{11}x_1 + a_{12}x_2 + \dots + a_{1n}x_n = b_1\\ a_{21}x_1 + a_{22}x_2 + \dots + a_{2n}x 阅读全文
posted @ 2025-01-13 18:47
vanueber
阅读(81)
评论(0)
推荐(0)
摘要：
区间 dp 枚举断点型 dp 的状态表示设计为一段区间，一般为 \(dp_{l,r}\) 为区间 \([l,r]\) 中的答案。 状态转移时，一般按照 \(len\) 扩展答案，更新状态 \(dp_{l,r}\) 时考虑分割成两个区间的答案。 即枚举断点 \(k\)，结合 \(dp_{l,k},dp 阅读全文
posted @ 2025-01-13 17:03
vanueber
阅读(25)
评论(0)
推荐(0)
摘要：
A. [202409C]和之大 解法1 \(n\) 很小，所以爆搜就能过。 解法2 考虑贪心。先把第 \(k\) 大值转化为求第 \(2^n - k\) 小。观察到第 \(1\) 小就是只选 \(7^0\) ，第 \(2\) 小就是只选 \(7^1\)，第 \(3\) 小就是只选 \(7^0,7^1 阅读全文
posted @ 2025-01-13 14:35
vanueber
阅读(40)
评论(0)
推荐(0)
摘要：
P10995 【MX-J3-T2】Substring 也是在赛时做出黄题了（后话：现在降 \(\color{#f39c11}\texttt{橙}\) 力,后话的后话：现在又升 \(\color{#ffc627}\texttt{黄}\) 了）。 首先考虑暴力求出所有字串，排序一遍，时间复杂度 \(O( 阅读全文
posted @ 2025-01-13 14:33
vanueber
阅读(45)
评论(0)
推荐(0)
摘要：
【MX-S2-T1】变 题目描述 已知一个仅由小写英文字母构成的字符串 \(s\)。 每次操作时，你可以任意选择 \(s\) 中的一个字符，并将它修改为任意小写英文字母。 你可以按任意顺序对其进行不超过 \(k\) 次操作，以最小化 \(s\) 的严格循环节的长度。当然，不进行操作也是可以的。 请输 阅读全文
posted @ 2025-01-13 14:32
vanueber
阅读(17)
评论(0)
推荐(0)
摘要：
@目录[SDOI2010] 外星千足虫题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1样例 #2样例输入 #2样例输出 #2提示评分标准数据规模和约定题目分析代码实现朴素解法bitset 优化 [SDOI2010] 外星千足虫 题目描述 公元 \(2333\) 年 \(2\) 月 \( 阅读全文
posted @ 2025-01-13 14:31
vanueber
阅读(50)
评论(0)
推荐(0)
摘要：
题目分析 前置芝士：高斯消元 首先考虑暴力，枚举每一元可能情况并验证，时间复杂度 \(O( 2^n \times n^2)\) 显然无法通过。 有了高斯消元的知识，这道题可以转化为求异或线性方程组。 \[\begin{cases} a_{11}x_1 \oplus a_{12}x_2 \oplus 阅读全文
posted @ 2025-01-13 14:30
vanueber
阅读(136)
评论(0)
推荐(0)
摘要：
单调队列 P1886 滑动窗口 /【模板】单调队列 「单调」指的是元素的「规律」——递增（或递减）。 「队列」指的是元素只能从队头和队尾进行操作。 要求的是每连续的 \(k\) 个数中的最大（最小）值，很明显，当一个数进入所要 "寻找" 最大值的范围中时，若这个数比其前面（先进队）的数要大，显然，前 阅读全文
posted @ 2025-01-13 14:28
vanueber
阅读(47)
评论(0)
推荐(0)
摘要：
题目 给定 \(n\) 个区间 \([l,r]\)，满足 \(1 \le l \le r \le n\)，求它们的并集的长度。 线段树做法 设计一个线段树维护以下操作： 区间修改。 单点查询。 其中线段树单点 \(i\) 代表的区间为 \([l,r)\) ，对于每个单点使用 set 或 map 维护 阅读全文
posted @ 2025-01-13 14:25
vanueber
阅读(17)
评论(0)
推荐(0)
摘要：
接受答案的概率 \(P\)。 \[P(\Delta E)= \begin{cases} 1, & S' \text{ is better than } S,\\ \mathrm{e}^\frac{-\Delta E}{T}, & \text{otherwise}. \end{cases} \]设置初 阅读全文
posted @ 2025-01-13 14:24
vanueber
阅读(50)
评论(0)
推荐(0)
摘要：
原题传送门 分析 直接按照题意模拟即可，开一个二维数组表示每天菌群密度数值，最后直接输出，注意题目要求的输出格式。具体实现见代码。 代码 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> usi 阅读全文
posted @ 2025-01-13 13:38
vanueber
阅读(25)
评论(0)
推荐(0)
摘要：
原题传送门 题目大意 给定 \(N\) 个最大长度不超过 \(L\) 的字符串与 \(M\) 个模式串。模式串中，有若干个 '?' 字符，可以代表 'a~e' 中任意一个字符与字符 ' '。对于每一个模式串，要求输出与之匹配的单词数。 题目分析 因为每个模式串中 '?' 字符的数量不会超过 \(3\ 阅读全文
posted @ 2025-01-13 13:37
vanueber
阅读(13)
评论(0)
推荐(0)
摘要：
原题传送门-Luogu 原题传送门-CF 前置芝士-一点模拟 建议先了解祖玛游戏规则。 题目大意 给定 \(n\) 个数，在其中插入一个数 \(x\)，然后不断长度大于 \(3\) 的消除相连的相同的数，问最多能删除多少个。 题目分析 观察到题目的 \(n\) 很小，考虑直接枚举插入位置，然后模拟消 阅读全文
posted @ 2025-01-13 13:33
vanueber
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号