摘要:
常常用于维护颜色段。随机数据下表现优秀,但构造数据随便卡。一定要看是否保证了数据随机。 前置 STL之set。年少不学STL,学珂朵莉树两行泪。 set内部是红黑树,内部不会出现值相同的元素。可重集使用multiset,用法基本与set一致。 插入删除 以下简写set<type>::iterator 阅读全文
摘要:
简单的是真简单,难的几乎到天花板。 约定一般 表示原串长度, 为字符集。 定义 字符串的一段前缀能和一段后缀完全匹配(非原串),则称这个前缀/后缀为原串的一个Border。 对任意合法 , ,则称 为原串的一个周期。\(p\mid 阅读全文
摘要:
菜就多练。 贪心和构造有一定相似性(都不会做),放在一起做吧。 1. [ABC123D] Cake 123 link 热身简单题。利用堆进行贪心。 发现排序后都取端点一定是最值,然后随便一个序列中向后挪一个位置都有可能是次大值。 于是用堆维护,每次弹出最大的,然后向后拓展三个状态塞到堆里面。注意可能 阅读全文
摘要:
做题。太菜了只会一些水的qwq。 1. P5020 [NOIP2018 提高组] 货币系统 link 就是从给的一组基里面去掉几个,使得剩下的线性无关。 直接完全背包跑一遍,如果一个数能被多于一种方案表示出来(除了自己表示自己),那么就可以去掉。 ,勉强过。 2. 阅读全文