随笔分类 -  算法竞赛

树形DP
摘要：给出一棵树，要求以最少代价（或最大收益）完成给定的操作。 基本操作 树的遍历，用DFS从根节点开始进行记忆化搜索 从树最深处开始往回进行DP，用子节点dp值来更新父节点dp值 复杂度分析：遍历每个节点，总复杂度为$O(n)$ 例题 某大学有 $n$ 个职员，编号为 $1\ldots n$。 他们之间 阅读全文
posted @ 2023-04-13 00:00 dddon 阅读(63) 评论(0) 推荐(1)
2023.4.9 周报
摘要：本周总结 蓝桥杯！依托答辩 大主题 偏基础的dp，蓝桥杯真题 小专题 线性dp，蓝桥杯真题，杂项 题目完成情况 乱七八糟的也有十几题吧 阅读全文
posted @ 2023-04-09 23:58 dddon 阅读(35) 评论(0) 推荐(1)
2023.4.2周报
摘要：本周总结 备考蓝桥杯 大主题 蓝桥杯真题 字符串 小专题 kmp 题目完成情况 真题5题，kmp3题 阅读全文
posted @ 2023-04-02 23:57 dddon 阅读(32) 评论(0) 推荐(1)
2023.3.26 周报
摘要：本周总结 备考蓝桥杯，集训题单, atc, cf 大主题 字符串 小专题 字典树 题目完成情况 字典树 7题 阅读全文
posted @ 2023-03-26 21:22 dddon 阅读(45) 评论(0) 推荐(1)
2023.3.19 周报
摘要：本周总结 备考蓝桥杯，第一场cf，集训题单 大主题 图论 字符串 蓝桥杯真题 小专题 Kruskal+LCA倍增法 进制哈希 蓝桥杯日期题 题目完成情况 图论4题，字符串6题，日期3题 阅读全文
posted @ 2023-03-20 11:17 dddon 阅读(22) 评论(0) 推荐(1)
2023.3.12 周报
摘要：本周总结 开学前两周周事务杂乱，方向不清，刷题较少。 刚得知进入试训时比较迷茫，所以这两周主要是一个坚定信念的过程，个人认为是比较有意义的，找班主任和学长聊了一下，也大概有了对大学的规划，接下来将会全力以赴。 大主题 线段树，最小生成树 小专题 线段树：主要是补了寒期集训几道没写的题。 最小生成树： 阅读全文
posted @ 2023-03-12 21:23 dddon 阅读(35) 评论(0) 推荐(1)