摘要：
https://zybuluo.com/ysner/note/1238161 题面 给定一个初始长度为$N$的非负整数序列$\{a\}$。 有$m$个操作，操作分为两种： 在序列末尾加一个数，$++N$ 给出$l,r,x$，找出满足$l\leq p\leq r$的位置$p$,最大化$a_p\bigo 阅读全文
摘要：
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$。 显然状态中要包含一些信息： 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1236327 题面 给定一段长度为$n$的序列$a$，需要把它分为任意多段。 对于每一段，需要选出一个数$p$，若$p$在该段中出现$k$次，则该段贡献为$pk^2$。 最大化贡献和。 $n\leq10^6,x\leq10^5$ 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1234030 题面 这个游戏是在一个$1 n$的棋盘上进行的，棋盘上有$k$个棋子，一半是黑色，一半是白色。 最左边是白色棋子，最右边是黑色棋子， 相邻的棋子颜色不同 。 $A$可以移动白色棋子，$B$可以移动黑色的棋子，他们每 阅读全文
摘要：
https://zybuluo.com/ysner/note/1234018 题面 $1$号城市上有个机器人，有三种行为： 停在原地，去下一个相邻的城市，自爆。它每一秒都会随机触发一种行为。现 在给地图，在第$0$秒时可乐机器人在$1$号城市，问经过了$t$秒，可乐机器人的行为方案数是多少？ $t\ 阅读全文
摘要：
https://zybuluo.com/ysner/note/1233363 题面 有一个长度为$N$的数组，每个格子颜色为黑或白。两人轮流操作。每次操作选择一个白格，假设它的下标为$x$。接着，选择一个大小在$1 n/x$之间的整数$k$，然后将下标为$x$、$2x$、...、$kx$的格子都进行 阅读全文