Loading

随笔分类 -  Codeforces

CF607E Cross Sum
摘要：好好好难写！ 阅读全文
posted @ 2024-01-16 20:09 Chy12321 阅读(28) 评论(0) 推荐(0)
CF1523H Hopping Around the Array
摘要：trick：静态区间问题中倍增是一大利器 阅读全文
posted @ 2024-01-10 10:41 Chy12321 阅读(39) 评论(0) 推荐(0)
CF1511G Chips on a Board
摘要：妙妙倍增～ 阅读全文
posted @ 2024-01-09 15:59 Chy12321 阅读(23) 评论(0) 推荐(0)
CF1707E Replace
摘要：Key Obervation 题，看出来性质就是倍增裸题 阅读全文
posted @ 2024-01-09 09:27 Chy12321 阅读(32) 评论(0) 推荐(0)
CF864F Cities Excursions
摘要：dfs 大法好 阅读全文
posted @ 2024-01-08 14:49 Chy12321 阅读(31) 评论(0) 推荐(0)
CF1780B GCD Partition
摘要：从 $k$ 的角度出发，可以发现一定存在某种 $k = 2$ 的划分方式，使得最终获得的分数最大。 为什么呢？ 假定划分为 $k = 3$ 时取得了最大分数，即 $\gcd(b_1, b_2, b_3) = g$。 设 $b_1 = c_1g, b_2 = c_2g, b_3 = c_3g$。则 $ 阅读全文
posted @ 2023-01-26 10:15 Chy12321 阅读(119) 评论(0) 推荐(0)