摘要: https://codeforces.com/gym/104857/problem/E 本来想卡常,后来发现O(m2n2)怎么看都感觉不太对劲哈哈哈哈 所以查了一下,发现曼哈顿距离可以用距离贡献度来看 前缀和计算曼哈顿距离 xi右侧的坐标数量为n-i,那么这些坐标与xi的距离之和为:右侧坐标的累加和 阅读全文
posted @ 2024-04-16 02:17 peterzh6 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 找到个很好的二分图的定义: https://oi-wiki.org/graph/bi-graph/ 二分图判定方法 `` 昨天还不会图的上色,今天comp2121就学了图的上色,太巧了 阅读全文
posted @ 2024-04-16 01:10 peterzh6 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 今天和ssy吃饭,他和我说拉美赛区题目质量不一定好,所以开始做icpc2023 合肥题目 https://codeforces.com/gym/104857/problem/F 这是他当时写的签到题,用Boyer-Moor投票法可以很轻松地搞定,但是他建议我用朴实的方法,因为空间不重要 学会了使用f 阅读全文
posted @ 2024-04-16 01:09 peterzh6 阅读(5) 评论(0) 推荐(0) 编辑