摘要：
"ZROI 987" 差分+简单数学即可. 首先有个性质: 两条链相交等价于其中一条链的$LCA$在另一条链上. 于是我们就对每一条链的$LCA$都加$1$. 最后查询每一条链的区间和即可.树剖实现. 但这样我们会算重复,就是说$(a,b)$两条链相交我们会算$(a,b)$一次,$(b,a)$一次. 阅读全文
摘要：
"ZROI 986" 曾经$wqy$ 在校内模拟赛给我们出过这么一道题. 但我完全没想起来怎么做,于是就只能瞎贪. 然后$10pts$走人了.... 你考虑,假定答案是$k$,那么一定是最大的$k$个和最小的$k$袋鼠配对. 从大到小贪心即可. $Code:$ 阅读全文
摘要：
"ZROI 985" 暴力就不说了,说说正解吧. 先假定每个区间都没有重复元素,然后得到一个全集的答案. 然后我们考虑,减掉不合法的方案. 记录每种颜色出现的位置,乘法原理即可. 暴力$Code:$ cpp include include include define rint read defin 阅读全文
摘要：
"ZROI 984" 众所周知,异或是不进位的加法,也就是$a\: xor \: b\le a+b$. 所以要最大化答案就全加起来好了. $Code:$ cpp include include include define rint read define int long long templat 阅读全文
摘要：
"ZROI 1003" 这题显然可以$\Theta(n\times max_{value})$模拟. 也显然可以简单的解决$m=1$和$m=0$的部分分. $m=0$排个序从小到大直接计算即可.$m=1$需要考虑用哪一种魔法. 显然,怪物个数大于等于$3$个一定是$AOE$魔爆术比较优. 如果只有一 阅读全文
摘要：
"ZROI 1001" 这显然可以$\Theta(n^3)$枚举统计. 也显然可以$\Theta(n)$处理前缀和然后$\Theta(n^2)$枚举统计. 然后我们发现,前缀和之后,我们就把问题转化成了这样: 给定一个三元组序列,求有多少对$(i,j)$满足对应位置的三元组每个位置的差都相等. 即$ 阅读全文
摘要：
"ZROI 1000" 第一印象:啊,数位$DP$,第一题这么清爽吗(内心$:mmp$).不过,这应该可以数位$DP$吧...不知道不知道,没想. 冷静思考$\times 1$:对于线性的好像可以前缀和,因为这玩意儿非常稀疏,判定合法的$log$完全可以不管. 冷静思考$\times 2$:抛弃什么 阅读全文