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