摘要：
奇怪的题，真的很怪，调了1h 传送门：洛谷P4095 [HEOI2013]Eden 的新背包问题 算法要素：二进制拆分+正反两次01背包（特殊01背包） 最开始没什么思路，发现可以直接多重背包，水掉50分。 打上一个二进制拆分，数据梯度太大，因此意义不大。 考虑离线，O(1)回答询问，结果还掉到40 阅读全文
摘要：
洛谷P3478 [POI2008]STA-Station 10min80分 20min100分 调的很快 算法要素：树形dp 换根dp可以处理的问题： 求出一棵树以每一个点为根节点之后，树的最大深度和 算法流程： (1)以1或其他任意一个节点为根，dfs遍历一次处理出dep (2)再dfs一次处理d 阅读全文
摘要：
这道题调了快2h，因为一个极其愚蠢的错误 算法要素：kruskal+倍增LCA+同步求最大值次大值 算法分析： 基本思路： 首先肯定要生成一个最小生成树，然后有两种枚举方式： <1>可以选择枚举生成树上每一条边 <2>枚举每一条非树边 为什么要枚举呢？显然是因为这个问题并没有明显的单调性，无法通过贪 阅读全文
摘要：
一些废话 [过于丢人的博客，不会考虑发到博客园上] -2021.10.23 12:30 Mint 好吧我承认我现在看开了，有勇气把这篇博客发出来了，也算是向前迈出了一小步。 大概吧 复盘： 前10min:先把所有题都看了一遍，发现第一题较为简单，应该是贪心+二分（三分），正解复杂度必为nlogn。 阅读全文