笔记 - 随笔分类 - q0000000

摘要：以经典题目“金明的预算方案”为契机，总结了背包问题这一类模板性较强的dp题目。阅读全文

posted @ 2021-10-20 19:13 q0000000 阅读(65) 评论(0) 推荐(0)

根号算法学习笔记

摘要：SDSC Day2，ckw讲的根号算法……静态分块、动态分块、莫队、树上莫队、回滚莫队等等。“入坟难度”，ckw如是说。阅读全文

posted @ 2021-08-13 21:23 q0000000 阅读(372) 评论(0) 推荐(0)

数位DP学习笔记

摘要：数位DP解决形如“区间[l,r]中，符合……形式的数的个数”的问题——所谓“形式”往往与数字本身每一位相关。通过大量状态的加持，这一算法能快速准确搜出答案。阅读全文

posted @ 2021-08-13 20:43 q0000000 阅读(59) 评论(0) 推荐(0)

摘要：可持久化线段树的经典用途是静态区间第k大。它充分利用重复信息，用相对较少的空间实现了可持久化。阅读全文

posted @ 2021-08-13 20:38 q0000000 阅读(50) 评论(0) 推荐(0)

KMP学习笔记

摘要：学习KMP算法时的心得。这是一个用于字符串匹配的算法，通过nxt[]数组记录失配信息，从而达到了O(n)的时间复杂度。阅读全文

posted @ 2021-08-13 20:31 q0000000 阅读(42) 评论(0) 推荐(0)

q0000000's blog