12 2023 档案

摘要:problem 希望这篇题解不要明年才审完。 标签:线段树 记录 Lsump 为这个区间有多少个 ( 不能匹配,Rsump 为这个区间有多少个 ) 不能匹配。 对于叶子结点如果是 ( 那么 Lsump1,否则 Rsump1。 如果不 阅读全文
posted @ 2023-12-29 14:24 sqrtqwq 阅读(5) 评论(0) 推荐(0) 编辑
摘要:D 我们可以把矩阵 A 看成 p,qp 指现在一行最开始在哪里,q 指现在这一列最开始在哪里。 于是我们枚举 pq 所有可能的情况,如果修改后的 AB 一样,那么就可以直接统 阅读全文
posted @ 2023-12-10 22:10 sqrtqwq 阅读(71) 评论(0) 推荐(0) 编辑
摘要:A 我们定义 dpdep 为第 dep 层会对上一层产生多少的影响。 如果有一层的影响大于 0,在足够次计算后那么肯定是正号。如果小于零那就一定是负号。 由于越久影响到的,对答案的贡献就越大。 所以层数倒叙枚举即可。 code 阅读全文
posted @ 2023-12-09 22:27 sqrtqwq 阅读(34) 评论(0) 推荐(0) 编辑
摘要:problem 我们定义 T 对应 n+1U 对应 n+2F 就是 T。 现在我们知道了每一个数代表着什么值,用 val 数组来表示。 然后我们构想两个数组 pT阅读全文
posted @ 2023-12-03 22:16 sqrtqwq 阅读(283) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示