随笔档案「2021年10月」 - q0000000

摘要：联系线段树等树形结构应用（其实不太相似），明确所求，分步计算答案。阅读全文

posted @ 2021-10-21 15:54 q0000000 阅读(110) 评论(0) 推荐(0)

摘要：位运算与动态规划的诡异结合，全新的状态设计，实现 $O(n)$ 时间复杂度。阅读全文

posted @ 2021-10-20 20:34 q0000000 阅读(91) 评论(0) 推荐(0)

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

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

摘要：简单动态规划，考虑精简状态，不要维护额外信息。阅读全文

posted @ 2021-10-20 08:08 q0000000 阅读(71) 评论(0) 推荐(0)

摘要：简单动态规划，结合对集合证明（或者乱猜结论）的能力。阅读全文

posted @ 2021-10-19 16:46 q0000000 阅读(81) 评论(0) 推荐(0)

摘要：思维方式转化：子序列 -> 顺序对 -> 2的次幂 -> 树状数组。阅读全文

posted @ 2021-10-19 14:40 q0000000 阅读(191) 评论(0) 推荐(0)

摘要：二分、图论、dp的综合运用。阅读全文

posted @ 2021-10-15 20:47 q0000000 阅读(83) 评论(0) 推荐(0)

摘要：真实情景下应用 cdq 分治优化 dp 初体验。阅读全文

posted @ 2021-10-07 23:15 q0000000 阅读(67) 评论(0) 推荐(0)

算法入门向博客集锦

摘要：学完算法后的经验谈…… 阅读全文

posted @ 2021-10-07 21:11 q0000000 阅读(16) 评论(0) 推荐(0)

摘要：综合性的数论分块练习题，然而赛时并不知道平方数列求和公式…… 阅读全文

posted @ 2021-10-07 20:40 q0000000 阅读(67) 评论(0) 推荐(0)

摘要：MCOI-06的Div.2 B题，难度不大的涂色类构造题。阅读全文

posted @ 2021-10-01 22:21 q0000000 阅读(56) 评论(0) 推荐(0)

q0000000's blog