摘要：
常常用于维护颜色段。随机数据下表现优秀，但构造数据随便卡。一定要看是否保证了数据随机。 前置 STL之set。年少不学STL，学珂朵莉树两行泪。 set内部是红黑树，内部不会出现值相同的元素。可重集使用multiset，用法基本与set一致。 插入删除 以下简写set<type>::iterator 阅读全文
posted @ 2024-12-25 20:48
RandomShuffle
阅读(33)
评论(0)
推荐(0)
摘要：
简单的是真简单，难的几乎到天花板。 约定一般\(n\)表示原串长度，\(\Sigma\)为字符集。 定义 字符串的一段前缀能和一段后缀完全匹配（非原串），则称这个前缀/后缀为原串的一个Border。 对任意合法\(i\)，\(s_i=s_{i+p}\)，则称\(p\)为原串的一个周期。\(p\mid 阅读全文
posted @ 2024-12-25 20:01
RandomShuffle
阅读(189)
评论(0)
推荐(0)
摘要：
菜就多练。 贪心和构造有一定相似性（都不会做），放在一起做吧。 1. [ABC123D] Cake 123 link 热身简单题。利用堆进行贪心。 发现排序后都取端点一定是最值，然后随便一个序列中向后挪一个位置都有可能是次大值。 于是用堆维护，每次弹出最大的，然后向后拓展三个状态塞到堆里面。注意可能 阅读全文
posted @ 2024-12-25 19:55
RandomShuffle
阅读(24)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-12-25 10:07
RandomShuffle
阅读(13)
评论(0)
推荐(1)
浙公网安备 33010602011771号