Processing math: 100%
摘要: 这里是尚未完工的 CDQ 分治学习笔记~ 阅读全文
posted @ 2021-08-11 20:34 cyl06 阅读(208) 评论(2) 推荐(1) 编辑
摘要: 这里是整体二分的学习笔记~ 阅读全文
posted @ 2021-08-09 22:12 cyl06 阅读(142) 评论(0) 推荐(0) 编辑
摘要: SOS DP,全称 Sum over Subsets dynamic programming,意为子集和 DP,用来解决一些涉及子集和计算的问题。 阅读全文
posted @ 2021-06-24 18:39 cyl06 阅读(2290) 评论(3) 推荐(6) 编辑
该文被密码保护。 阅读全文
posted @ 2023-01-27 22:07 cyl06 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-11-19 00:19 cyl06 阅读(5) 评论(0) 推荐(0) 编辑
摘要: AtCoder Beginner Contest 263(ABC263)A-F 题解 阅读全文
posted @ 2022-08-06 22:56 cyl06 阅读(376) 评论(3) 推荐(0) 编辑
摘要: AtCoder Beginner Contest 262(ABC262)A-Ex 题解 阅读全文
posted @ 2022-08-01 20:05 cyl06 阅读(219) 评论(0) 推荐(0) 编辑
摘要: AtCoder Beginner Contest 261(ABC261)A-Ex 题解 阅读全文
posted @ 2022-07-25 19:44 cyl06 阅读(420) 评论(3) 推荐(0) 编辑
摘要: 题解做法:块状链表。 若只有 1、2、4 操作,即题目 P1438 无聊的数列,可以用线段树 + 差分轻松维护,也可以用分块实现,这两种做法都是在线的。 新增一个 3 操作,用线段树难以在线实现插入操作,只能离线实现。如果强制在线呢?我们考虑用分块来实现。 操作 1:区间赋值。 散块暴力修改,整块用 阅读全文
posted @ 2021-08-27 21:42 cyl06 阅读(48) 评论(1) 推荐(1) 编辑
摘要: 这是 CF1559 E 的题解。 数学白痴看了好久题解才懂/kk 题目给出三个限制条件: 对所有 i[1,n]ai[li,ri]ni=1aimgcd(a1,a2,,an)=1阅读全文
posted @ 2021-08-21 10:48 cyl06 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 这是 CF1559 D1 & D2 的题解。 先来看看 Easy Version。数据范围:1n103。 结论:最终态的两片森林中至少有一片是一棵树。 证明: 当第一片森林中只有一棵树时,原命题成立。 于是设第一片森林中至少有两棵树。设其中两棵分别为 A 和 \(B 阅读全文
posted @ 2021-08-21 10:47 cyl06 阅读(38) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示