摘要：
博客数据丢失了一点，还好有备份 题目传送门 题目大意： 维护一个数列，支持两种操作： 1.把区间$[l,r]$依次加上一个给定首项$K$与公差$D$的等差数列。(区间修改) 2.询问数列第$p$个数的值。(单点查询) 线段树复苏练习好题。 两个明显的操作显然用线段树来解决。 主要的问题在于懒标记。 阅读全文
摘要：
题目大意： 给定一棵带边权和点权的无根树$T$，求找到一个点$x$使$\sum_{u\in T} dis_{x,u}\times c_u$取得最小。 对于所有数据，有$1≤N≤105,1≤c_i≤103$ 考虑手玩样例找规律（默认以1为根，当然也可以以其他点为根） 假设我们有$f[i]$表示选择节点 阅读全文
摘要：
首发于摸鱼世界 状压DP，即状态压缩DP，它的精髓在于把DP过程中的一个“状态”用一个二进制数巧妙的表示出来。接下来就从一些入门的状压题目来感受一下状压的魅力吧~ 洛谷P5911 [POI2004]PRZ 大致题意： $n$个人过最大承载$W$重量的桥，每个人有重量$w_i$与过桥时间$t_i$，多 阅读全文