随笔分类 - 日常总结
竞赛学习
摘要：是很强大的东西。 难点是精确地刻画出限制。就是要找到限制的一个充要条件，然后放到二维平面上去用扫描线+DS维护。 常见构造二维平面的方式：以询问\([l,r]\)作为\((l,r)\)；以需要维护的信息\(f_{i,j}\)作为\((i,j)\) etc. 正难则反 正着刻画限制不太行，就尝试刻画出
阅读全文
摘要：静态数组版本 #include<bits/stdc++.h> using namespace std; const int mo=998244353; const int maxn=1<<20; int add(int x,int y){ return (x+y>=mo)?x+y-mo:x+y; }
阅读全文
摘要：微积分 早该学了 微积分包含微分（求导）和积分，二者为互逆运算。 微分（求导） 导数的定义 式子： \(F'(x)=\lim\limits_{\Delta x \to 0} \frac{F(x+\Delta x)-F(x)}{\Delta x}\) 导数描述了一个函数的变化趋势，是某一点附近的变化率
阅读全文
摘要：基本原理 三个条件： 最优子结构：能将大问题分解成小问题，并且大问题的最优解能通过小问题的最优解构成。 无后效性：已经求解的子问题，不会再受到后续决策的影响。 子问题重叠：可以用数组存下重叠的子问题来提升效率。 基本思路： 将原问题分解成若干个阶段，找出每个阶段对应的子问题的特征（称为状态） 找每个
阅读全文
摘要：常常用于维护颜色段。随机数据下表现优秀，但构造数据随便卡。一定要看是否保证了数据随机。 前置 STL之set。年少不学STL，学珂朵莉树两行泪。 set内部是红黑树，内部不会出现值相同的元素。可重集使用multiset，用法基本与set一致。 插入删除 以下简写set<type>::iterator
阅读全文
摘要：简单的是真简单，难的几乎到天花板。 约定一般\(n\)表示原串长度，\(\Sigma\)为字符集。 定义 字符串的一段前缀能和一段后缀完全匹配（非原串），则称这个前缀/后缀为原串的一个Border。 对任意合法\(i\)，\(s_i=s_{i+p}\)，则称\(p\)为原串的一个周期。\(p\mid
阅读全文
摘要：菜就多练。 贪心和构造有一定相似性（都不会做），放在一起做吧。 1. [ABC123D] Cake 123 link 热身简单题。利用堆进行贪心。 发现排序后都取端点一定是最值，然后随便一个序列中向后挪一个位置都有可能是次大值。 于是用堆维护，每次弹出最大的，然后向后拓展三个状态塞到堆里面。注意可能
阅读全文
浙公网安备 33010602011771号