2022年10月31日
CSP2022总结
该文被密码保护。 阅读全文
posted @ 2022-10-31 20:38 夏天海里的余 阅读(1) 评论(0) 推荐(0)
hash的应用
摘要： hash可以看成对一串较长信息的压缩和加密，在OI中多用来比较字符串是否相同，然而hash的应用其实可以有很大拓展，比如想要维护全局信息是否处于某种特殊形态，具体来讲，以一个最近题目为例 ： [CSP-S 2022] 星战 题目描述 在这一轮的星际战争中，我方在宇宙中建立了 nn 个据点，以 $m 阅读全文
posted @ 2022-10-31 20:14 夏天海里的余 阅读(72) 评论(0) 推荐(0)
2022年10月14日
总结
该文被密码保护。 阅读全文
posted @ 2022-10-14 22:02 夏天海里的余 阅读(18) 评论(0) 推荐(0)
2022年5月24日
无旋Treap
摘要： 1 匹配(match.c/cpp/pas)1.1 题目描述给定一个仅含小写字母的字符串 S[0..n-1]，对于一个询问 (p, q, len)，我们想知道它的两个子串 S[p..p+len-1]、S[q..q+len-1] 是否相同。更多地，我们希望在对串 S 完成一些操作之后还能高效地得到这个结 阅读全文
posted @ 2022-05-24 15:22 夏天海里的余 阅读(316) 评论(0) 推荐(0)
2022年5月6日
五一蹲大牢 叁
摘要： T1 数列 Sequence题目描述我们称一个长度为 2n 的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从 1 到 2n 共 2n个整数的一个排列{ai}； (2)所有的奇数项满足 a1<a3<…<a2n-1，所有的偶数项满足 a2<a4<…<a2n； (3)任意相邻的两项 a2i- 阅读全文
posted @ 2022-05-06 17:07 夏天海里的余 阅读(25) 评论(0) 推荐(0)
2022年5月1日
五一蹲大牢 贰
摘要： 1 跳跃(jump.c/cpp/pas) 1.1 题目描述 总共有 L 个荷叶围成一个圆环，我们将最南边的荷叶开始，逆时针依次对荷叶编号为 0、1、2、…、L-1。青蛙 A、B 初始分别在第 x、y 个荷叶上， 它们同时开始沿逆时针跳动，每个单位时间，青蛙 A 会向前跳 n 个荷叶，青蛙 B 会向前 阅读全文
posted @ 2022-05-01 19:21 夏天海里的余 阅读(32) 评论(0) 推荐(0)
五一蹲大牢 壹
摘要： 祭考场 t1匈牙利20分钟还是阔一 t2没看 t3最短路+状压，想出来但是解法不优挂时间 考后 t2，网络流，多想想写写还是可以做 t3，空间开不下就不要硬开，另辟蹊径。 --2022.4.30 阅读全文
posted @ 2022-05-01 17:39 夏天海里的余 阅读(27) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示