摘要：
题目 给定 \(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号