cyl06

摘要：题解做法：块状链表。若只有 1、2、4 操作，即题目 P1438 无聊的数列，可以用线段树 + 差分轻松维护，也可以用分块实现，这两种做法都是在线的。新增一个 3 操作，用线段树难以在线实现插入操作，只能离线实现。如果强制在线呢？我们考虑用分块来实现。操作 1：区间赋值。散块暴力修改，整块用阅读全文

posted @ 2021-08-27 21:42 cyl06 阅读(48) 评论(1) 推荐(1) 编辑

2021年8月21日

CF1559E 题解

摘要：这是 CF1559 E 的题解。数学白痴看了好久题解才懂/kk 题目给出三个限制条件：对所有

i \in [1, n]

$i\in [1,n]$ ，

a_{i} \in [l_{i}, r_{i}]

$a_i\in [l_i,r_i]$ 。

\sum_{i = 1}^{n} a_{i} \leq m

$\sum\limits_{i=1}^n a_i\le m$ 。

gcd (a_{1}, a_{2}, \dots, a_{n}) = 1

$\gcd(a_1,a_2,\dots,a_n)=1$ 。阅读全文

posted @ 2021-08-21 10:48 cyl06 阅读(76) 评论(0) 推荐(0) 编辑

CF1559 D1&D2 题解

摘要：这是 CF1559 D1 & D2 的题解。先来看看 Easy Version。数据范围：

1 \leq n \leq 10^{3}

$1\le n\le 10^3$ 。结论：最终态的两片森林中至少有一片是一棵树。证明：当第一片森林中只有一棵树时，原命题成立。于是设第一片森林中至少有两棵树。设其中两棵分别为

A

$A$ 和 \(B 阅读全文

posted @ 2021-08-21 10:47 cyl06 阅读(38) 评论(0) 推荐(0) 编辑

公告

昵称： cyl06
园龄： 3年11个月
粉丝： 15
关注： 13

+加关注

2025年4月

日

一

二

三

四

五

六

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔档案

阅读排行榜

推荐排行榜

最新评论