NorthPole

摘要： 本周总结： 学了一些DP的优化套路 大方向： 动态规划 小专题： 斜率优化DP、四边形不等式优化DP 题目完成情况： 16 阅读全文

摘要： 本周总结： 搞DP的优化方法 大方向： 动态规划 小专题： 斜率优化、单调队列优化 题目完成情况： 23 阅读全文

摘要： 本周总结： 刷了洛谷一些动态规划蓝题紫题 大方向： 动态规划 小专题： 树型DP、区间DP 题目完成情况： 15 阅读全文

摘要： 本周总结： 刷了洛谷一些字符串蓝题紫题 大方向： 字符串 小专题： 后缀自动机、trie树 题目完成情况： 16 阅读全文

摘要： 本周总结： 补充了一下自己图论中薄弱的一个部分，刷了些洛谷蓝色以上的题目。 大方向： 图论 小专题： lca、树的直径等树上问题 题目完成情况： 20 阅读全文

摘要： 本周总结： 期末考试周后复健，准备csp认证，刷了不少csp真题，和几套div2,abc。 大方向： 杂 小专题： 杂 题目完成情况： 28 阅读全文

摘要： 本周总结： 《算法竞赛》5.1、5.2，5.5、5.6，《算法竞赛进阶指南》0x53、0x54。 大方向： 动态规划 小专题： 区间DP、树形DP 题目完成情况： div2、abc各一场。 P2015(树形DP)、P1352(树形DP)、P2014(背包、树形DP)、ACW287(换根、树形DP)、 阅读全文

摘要： 本周总结： 《算法竞赛》5.3、5.4，《算法竞赛进阶指南》0x56、0x5C、靠队友录屏白嫖了namomo camp的内容。 大方向： 动态规划 小专题： 数位DP、状压DP 题目完成情况： div2、abc各一场。 acw91(状压DP)、P1433(状压DP)、POJ2411(状压DP)、HD 阅读全文

摘要： 本周总结： 学习了《算法竞赛》第六章数论6.7-6.9、第七章组合数学7.1-7.6内容，牛客组合数学课程，做书上例题和习题。准备新手课堂文档和讲课，顺便出结训赛题目。 大方向 组合数学 小专题 6.7~6.9是GCD、拓展欧几里得、一元二次丢番图方程、逆元、同余，重要的是逆元和同余和费马小定理，用 阅读全文