精选
文章平均质量分 88
yds_creator
这个作者很懒,什么都没留下…
展开
-
CF1884C Medium Design 详解 线段树算贡献
一道不错的用线段树考虑贡献的题。这里提供一种和官方题解思路不太一样的方法。原创 2023-11-06 20:43:25 · 182 阅读 · 1 评论 -
CF922D Robot Vacuum Cleaner 题解
的前缀和),所以如果交换能使答案变大,进行交换显然更优,故只要对所有串排序,排序比较关键字时考虑两个串交换前后。数量,使较大的在前面。对于排完序的序列,再进行任何交换都会使答案变劣,故贪心策略正确。组成的字符串,可以任意改变这些串之间的相对位置,组合成一个长串,要使长串中子序列。对于相邻两个串考虑,发现交换只会影响仅分别由这两个串中的一个字符组成的。显然,前者不会受到每个串的排列顺序影响,所以只需考虑后者。子序列(因为不影响两个串前面和后面的。首先考虑一个序列中的子序列。的数量如何计算,对于每一个。原创 2023-11-06 20:39:20 · 74 阅读 · 1 评论 -
[CSP-S 2021] 括号序列 详细题解
写了这篇题解来详细谈谈这题的思维过程和做题时 dp 状态的逐步建立过程,同时稍稍改良了一下大佬的做法,少用了一个状态,希望这篇题解能帮到大家 qwq。定义dpijpdp_{i,j,p}dpijp为在SSS的区间ij[i,j]ij中确定?原创 2023-09-13 22:37:59 · 417 阅读 · 2 评论 -
洛谷P9554 「CROI · R1」浣熊的溪石 题解
注意本题需要取模,而式子出现了除法,需要先通过费马小定理(模数是质数故可以使用)计算。而直接使用乘法原理,把每一位的情况数相乘,得出。所以直接根据上面的分析表示出答案为。使用快速幂计算,总复杂度为。原创 2023-09-10 20:29:52 · 58 阅读 · 1 评论 -
tarjan算法求边双连通分量 初学详解
注意!双连通仅针对无向图而言。性质:一个点不可能同时属于2个边双连通图,因为如果两个双连通分量相交与一点,那么删去任意一条边,两个子图之间仍然连通 , 故“属于同一个双连通图”的关系是具有传递性的。 边双连通分量:一张连通图的极大边双连通子图原创 2023-09-10 20:25:06 · 427 阅读 · 0 评论 -
中国剩余定理详解&学习笔记
给定 $n$ 组非负整数 $a_i, b_i$ ,求解关于 $x$ 的方程组的最小非负整数解。$$\begin{cases} x \equiv a_1\ ({\rm mod}\ m_1) \\ x\equiv a_2\ ({\rm mod}\ m_2) \\ ... \\ x \equiv a_n\ ({\rm mod}\ m_n)\end{cases}$$其中,$m_1,m_2 , \dots ,m_n$ 两两互质。原创 2023-09-10 20:19:09 · 236 阅读 · 0 评论