01 2021 档案
摘要：###4. 简单树形dp 这些是最为简单的树形dp。 一般来说，树形dp是通过子树的dp值推出当前点的dp值。 在这里，我们默认当前节点为u，它的儿子节点为v，树的根为rt。 例题4.1 luoguP1122 最大子树和 状态转移方程： 然
阅读全文
摘要：FF算法，PP算法算是作为引入，未加任何优化 FF算法 FF算法的时间复杂度与流量有关，是可以hack的。在luogu上~~能取得82分的好成绩~~。 #include <iostream> #include <cstdio> #include <cstring> #include <algorit
阅读全文
摘要：有用的参考资料： hzwer分块九讲 分块九讲提交 分块是一种优美的暴力算法。 其思想为将数组分为若干块，修改、查询时将整块一起处理，而对剩余的元素，即散点进行暴力处理，以优化时间复杂度。 同时，分块的适用性更加广泛，可以解决插入元素，区间众数等线段树所不能解决的操作。 假设数组长度为 ，而分
阅读全文
