摘要：
过路费 原题 CodeForces gym 101630 J 。 经典的错算例子。 如果我们只支付 ≥ m i d \ge mid ≥mid边的费用，那么 < m i d <mid <mid的边边权是 0 0 0，可以随便经过。 因此我们枚举边权，把 w w w改为 max ( 0 , w − 阅读全文
posted @ 2022-11-18 15:24
仰望星空的蚂蚁
阅读(25)
评论(0)
推荐(0)
摘要：
我是fw确信 这种结论题拿头想？？？ 没错我是fw 记 R i R_i Ri表示第 i i i行元素异或和， L i L_i Li表示第 i i i列元素异或和。那么矩阵全为零时显然 L i , R i L_i,R_i Li,Ri全为零。 如果 n n n, m m m都是偶数，那么每次操作 阅读全文
posted @ 2022-11-18 12:22
仰望星空的蚂蚁
阅读(17)
评论(0)
推荐(0)
摘要：
学这东西主要是 这道题 要用 233 定义：给定两个凸包 A A A, B B B，定义 C = { a + b ∣ a ∈ A , b ∈ B } C=\{a+b|a\in A,b\in B\} C={a+b∣a∈A,b∈B} ，其中 a a a, b b b均为坐标。 不好意思图是嫖的 首先我们 阅读全文
posted @ 2022-11-18 09:39
仰望星空的蚂蚁
阅读(82)
评论(0)
推荐(0)
浙公网安备 33010602011771号