摘要：
这里是尚未完工的 CDQ 分治学习笔记~ 阅读全文
posted @ 2021-08-11 20:34
cyl06
阅读(299)
评论(2)
推荐(1)
摘要：
这里是尚未完工的 CDQ 分治学习笔记~ 阅读全文
posted @ 2021-08-11 20:34
cyl06
阅读(299)
评论(2)
推荐(1)
摘要：
这里是整体二分的学习笔记~ 阅读全文
posted @ 2021-08-09 22:12
cyl06
阅读(208)
评论(0)
推荐(0)
摘要：
这里是整体二分的学习笔记~ 阅读全文
posted @ 2021-08-09 22:12
cyl06
阅读(208)
评论(0)
推荐(0)
摘要：
SOS DP，全称 Sum over Subsets dynamic programming，意为子集和 DP，用来解决一些涉及子集和计算的问题。 阅读全文
SOS DP，全称 Sum over Subsets dynamic programming，意为子集和 DP，用来解决一些涉及子集和计算的问题。 阅读全文
posted @ 2021-06-24 18:39
cyl06
阅读(6886)
评论(6)
推荐(15)
摘要：
SOS DP，全称 Sum over Subsets dynamic programming，意为子集和 DP，用来解决一些涉及子集和计算的问题。 阅读全文
SOS DP，全称 Sum over Subsets dynamic programming，意为子集和 DP，用来解决一些涉及子集和计算的问题。 阅读全文
posted @ 2021-06-24 18:39
cyl06
阅读(6886)
评论(6)
推荐(15)
摘要：
AtCoder Beginner Contest 263（ABC263）A-F 题解 阅读全文
posted @ 2022-08-06 22:56
cyl06
阅读(549)
评论(3)
推荐(0)
摘要：
AtCoder Beginner Contest 262（ABC262）A-Ex 题解 阅读全文
posted @ 2022-08-01 20:05
cyl06
阅读(311)
评论(0)
推荐(0)
摘要：
AtCoder Beginner Contest 261（ABC261）A-Ex 题解 阅读全文
posted @ 2022-07-25 19:44
cyl06
阅读(594)
评论(3)
推荐(0)
摘要：
题解做法：块状链表。 若只有 1、2、4 操作，即题目 P1438 无聊的数列，可以用线段树 + 差分轻松维护，也可以用分块实现，这两种做法都是在线的。 新增一个 3 操作，用线段树难以在线实现插入操作，只能离线实现。如果强制在线呢？我们考虑用分块来实现。 操作 1：区间赋值。 散块暴力修改，整块用 阅读全文
posted @ 2021-08-27 21:42
cyl06
阅读(92)
评论(1)
推荐(1)
摘要：
这是 CF1559 E 的题解。 数学白痴看了好久题解才懂/kk 题目给出三个限制条件： 对所有 \(i\in [1,n]\)，\(a_i\in [l_i,r_i]\)。 \(\sum\limits_{i=1}^n a_i\le m\)。 \(\gcd(a_1,a_2,\dots,a_n)=1\)。 阅读全文
posted @ 2021-08-21 10:48
cyl06
阅读(133)
评论(0)
推荐(0)
摘要：
这是 CF1559 D1 & D2 的题解。 先来看看 Easy Version。数据范围：\(1\le n\le 10^3\)。 结论：最终态的两片森林中至少有一片是一棵树。 证明： 当第一片森林中只有一棵树时，原命题成立。 于是设第一片森林中至少有两棵树。设其中两棵分别为 \(A\) 和 \(B 阅读全文
posted @ 2021-08-21 10:47
cyl06
阅读(70)
评论(0)
推荐(0)
浙公网安备 33010602011771号