随笔分类 -  acm / 根号算法

图染色
摘要：图染色 根号分治 图染色 - 题目 - Daimayuan Online Judge 图染色问题一般可用，树染色可用 dp 等方法 设一个阈值 M 度数大于 M 的点可设为大点，<= M 的设为小点 查询 若为小点，直接暴力枚举邻居，最多枚举 M 个 若为大点，不能暴力枚举，可考虑在修改的时候就算出 阅读全文
posted @ 2022-06-11 11:52 hzy0227 阅读(62) 评论(0) 推荐(0) 编辑
等差数列加
摘要：等差数列加 根号分治 等差数列加 - 题目 - Daimayuan Online Judge 设一个阈值 M 给等差数列的位置上加 k 若公差 d >= M, 则暴力加，每次操作复杂度最高为 O(nM) 若公差 d < M, 则可以打标记记录下公差为 d, 第一个 阅读全文
posted @ 2022-06-11 11:43 hzy0227 阅读(78) 评论(0) 推荐(0) 编辑

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