02 2022 档案
摘要:神级分析性质 + 线段树二分题。
阅读全文
摘要:一道难度顺序有点混乱的 div1
阅读全文
摘要:高斯消元+主元配方
阅读全文
摘要:我白给了 /dk
阅读全文
摘要:A 显然一个序列符合要求的充要条件是它是单调不降的,否则我们找出 ai+1<ai 的 i 然后将 [1,i],[i+1,n] 分别排序得到的序列就不符合要求。 B 由于数据范围很小,直接无脑区间 DP 硬上。 时间复杂度 n3logn。 C 首先答案下界肯定是 $\su
阅读全文
摘要:A 直接按照题意模拟,如果某一步不再有格子的状态变化就 break。 B 首先题目不弱于直接将两个数 x,y 变为 −x,−y,而稍微想一下即可发现 x,y 变为 −x,−y 只需进行以下三次操作: 1 x y:x+y,y 2 x y:x+y,−x 1 x y:y,−x
阅读全文
摘要:对 m 分治 + FFT 解决一类对相邻元素有限制的序列计数问题
阅读全文
摘要:二分+贪心好题
阅读全文
摘要:洛谷题面传送门 毒瘤 EI 题,好不容易看懂了题解就写篇题解纪念下吧( 首先注意到可能的 d 个数很少,因此考虑对 d 进行分类讨论。 d=1 的情况没什么好说的,直接输出 kn 即可。 对于 d≥2 的情况,显然有 $$ ans=n![x^n](\sum\limits_
阅读全文
摘要:洛谷题面传送门 & UOJ 题面传送门 一道相对来说难度较低的提答题。 首先碰到提答题我们肯定不能思考一般性解法,只能就事论事,对着对应的数据设计出相应的程序。纵观 10 组数据,我们可以获得一些的结论: 对于所有跳转事件,那些目标位置 < 当前位置的事件,都形如 i c 0 c 1 x 0,也
阅读全文
摘要:探索不在前缀线性基中的元素的性质+LIS 式经典 DP
阅读全文