摘要: SDSC Day2,ckw讲的根号算法……静态分块、动态分块、莫队、树上莫队、回滚莫队等等。“入坟难度”,ckw如是说。 阅读全文
posted @ 2021-08-13 21:23 q0000000 阅读(333) 评论(0) 推荐(0) 编辑
摘要: SDSC游记,应该是最后一次来了。没有写完的游记,就像不愿意结束的OI生涯。 阅读全文
posted @ 2021-08-13 21:08 q0000000 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 很简单的数学题,或许证明值得思考一下? 阅读全文
posted @ 2021-08-13 21:03 q0000000 阅读(57) 评论(0) 推荐(0) 编辑
摘要: CF1062F可谓难度相当大的一道拓扑排序题,应用了一个不常见的结论——队内节点互相不可达。如果不看题解就能做出(显然我不行),必定对拓扑排序有很深的理解。 阅读全文
posted @ 2021-08-13 21:01 q0000000 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 一道图论趣题,综合运用搜索和最短路技巧。 阅读全文
posted @ 2021-08-13 20:54 q0000000 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 简单的斜率优化题目,但初学时写代码好像遇到了麻烦…… 阅读全文
posted @ 2021-08-13 20:50 q0000000 阅读(52) 评论(0) 推荐(0) 编辑
摘要: [国家集训队]小Z的袜子一题是莫队的模板,但需要推出式子,求GCD。 阅读全文
posted @ 2021-08-13 20:47 q0000000 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 数位DP解决形如“区间[l,r]中,符合……形式的数的个数”的问题——所谓“形式”往往与数字本身每一位相关。通过大量状态的加持,这一算法能快速准确搜出答案。 阅读全文
posted @ 2021-08-13 20:43 q0000000 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 可持久化线段树的经典用途是静态区间第k大。它充分利用重复信息,用相对较少的空间实现了可持久化。 阅读全文
posted @ 2021-08-13 20:38 q0000000 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 学习KMP算法时的心得。这是一个用于字符串匹配的算法,通过nxt[]数组记录失配信息,从而达到了O(n)的时间复杂度。 阅读全文
posted @ 2021-08-13 20:31 q0000000 阅读(35) 评论(0) 推荐(0) 编辑
摘要: SDFZ,[NOIP2020test2]公交车的题解,包含原始贪心和线段树优化贪心两份代码。 阅读全文
posted @ 2021-08-13 20:26 q0000000 阅读(94) 评论(0) 推荐(0) 编辑