该文被密码保护。 阅读全文
摘要：
决策单调性 定义： 单调矩阵：每行最值位置单调不降。 完全单调矩阵：每个子矩阵都是单调矩阵，这里的子矩阵可以不连续。 蒙日矩阵：满足四边形不等式的矩阵，蒙日矩阵一定是完全单调矩阵。 一般的决策单调性优化dp可以看作在蒙日矩阵一列加上一个数，求一行最值的过程，用数据结构优化。 一般矩阵的$(\min, 阅读全文
摘要：
题面传送门 怎么这么牛逼的题。 首先我们发现如果都是单点，那么就是一个nim游戏，~~但是并没有这档部分分~~。 发现这个东西和有向图游戏比较相似，所以可以考虑先当成有向图游戏求出每个点的sg值，然后将相同sg值的$a_i$xor在一起，如果都为$0$则先手必败，否则先手必胜。 这个东西为什么正确呢 阅读全文