04 2024 档案

ABC351
摘要：我多久没更新这个系列了啊 E 把格子分成两类，每一类之间的坐标均可互相走到。 然后将这里面的点都旋转 45 度，于是这个问题就被转换成曼哈顿距离的问题了。 我们可以把 x 和 y 拆开计算。 然后我们排个序，求个差分，然后对于每一个区间算贡献即可。 code F 非常简单的树 阅读全文
posted @ 2024-04-27 22:16 sqrtqwq 阅读(81) 评论(0) 推荐(1) 编辑
P1737
摘要：problem task 1 要求： 输入：a,b。 输出：−2a−2b。 数据范围：|a|,|b|≤109。 做法： 先把 −2 提出来，所以得 −2a−2b=−2(a+b)。 然后我们可以把 2 变成 1 右 阅读全文
posted @ 2024-04-19 20:33 sqrtqwq 阅读(7) 评论(0) 推荐(0) 编辑
CF364E
摘要：problem 算法1 我会暴力！！！ 直接枚举右上角和左下角，然后计算答案，使用前缀和优化后时间复杂度为 O(n4)。 算法2 我会分治！！！。 我们知道答案就是左边+右边+两边都有的个数。 左右递归求解即可，所以考虑两边都有的个数。 我们知道满足有 k 个 1 的可能为 阅读全文
posted @ 2024-04-14 22:31 sqrtqwq 阅读(6) 评论(0) 推荐(0) 编辑
自动AC机
该文被密码保护。
posted @ 2024-04-05 11:28 sqrtqwq 阅读(0) 评论(0) 推荐(0) 编辑

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