摘要：
https://www.zybuluo.com/ysner/note/1237652 题面 给一个有负边的$n$个点的图，如果能给全图边权同时加上（或减去）一个值$t$，问图中$1$到$n$的最短路距离非负时的最小距离。 $T\leq10,n\leq100, 10^6\leq t\leq10^6$ 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1237581 题面 给定一个长度为$n$的数列，以及$m$次询问。每次询问在模$p$意义下，$[l,r]$中的最小区间和。 $40pts\ n\leq200,m\leq1000,p\leq500$ $100pts\ n\leq5 阅读全文
摘要：
https://zybuluo.com/ysner/note/1236834 题面 给出一棵边带权的节点数量为$n$的树，初始树上所有节点都是白色。有两种操作： 改变节点$x$的颜色，即白变黑，黑变白 询问树中最远的两个白色节点的距离，这两个白色节点可以重合(此时距离为$0$)。 $n\leq10^ 阅读全文
摘要：
https://zybuluo.com/ysner/note/1236827 题面 给定 $n$ 个货架，初始时每个上面有 $a_i$ 个蜜罐。 有 $q$ 次操作，每次操作形如 $u,v,k$ ，表示从货架 $u$ 上任意选择 $k$ 个蜜罐试吃（吃过的也还能吃），吃完后把这 $k$ 个蜜罐放到 阅读全文
摘要：
https://zybuluo.com/ysner/note/1236806 题面 称一个$1 n$的排列的完美数为有多少个$i$满足$|P_i−i|=1$。 求有多少个长度为$n$的完美数恰好为$m$的排列。 $n,m\leq1000$ 解析 因为要计数，所以$DP$。 显然状态中要包含一些信息： 阅读全文