摘要：
P1260 工程规划 又遇到一道水题，差分约束，emmmm 蒟蒻都感觉有点儿套路了，对于这类不动脑也可以A掉的题 洛谷——P3275 [SCOI2011]糖果 和上一题一样，$T_i-T_j≤b$，也就是$T_i-b≤T_j$ 那么就连一条$i$到$j$权值为$-b$的路径 比较套路的是你要确定一个 阅读全文
摘要：
P3275 [SCOI2011]糖果 差分约束模板题，基本思路就是$d[v]+w[v,u]<=d[u]$，$Spfa$更新方法， 有点套路的是要建立原点，即图中不存在的点来向每个点加边，但同样这是必须的，因为这样做是有意义的，每个小朋友必须要有一颗糖果 阅读全文
摘要：
P3018 [USACO11MAR]树装饰Tree Decoration 比较水的一道树上模拟水题，更新每个点的价值为以这个点为根的子树中的价值最小值，同时更新以每个节点为根的$sum$值，即以这个节点为根的子树的礼物数， 如果$sum$值小于自身所规定数，就用最小值来计算剩余价值。 阅读全文
摘要：
P2659 美丽的序列 单调栈维护区间最小值，单调递增栈维护区间最小值， 考虑当前数对答案的贡献，不断加入数，如果加入的数$>$栈顶，说明栈顶的元素对当前数所在区间是有贡献的，同时加入当前的数。 反之，若当前加入的数比栈顶元素小，那么栈顶元素（所谓的最小值）已经失去了价值，因为他不会再对后面的区间造 阅读全文
摘要：
P4114 Qtree1 树链剖分入门题，边权转点权 记录一个$a[]$数组，记录连接v父亲的边的权值，同时记录一个$b[]$数组，表示第$i$个被访问到的边指向的点 。。。 P4116 Qtree3 给出N个点的一棵树（N-1条边），节点有白有黑，初始全为白 有两种操作： $0 i$ : 改变某点 阅读全文