题解 - 随笔分类(第2页) - jiangtaizhe001

摘要：可能更好的阅读体验题目传送门题目大意给定

a, b, d

$a,b,d$ ，要求找到一个

0 \leq x \leq 2^{60}

$0\le x\le 2^{60}$ ，满足

a | x, b | x

$a|x,b|x$ 都是

d

$d$ 的倍数（

|

$|$ 代表按位或）。

T \leq 10^{4}

$T\le 10^4$ ，

0 \leq a, b, d \leq 2^{30}

$0\le a,b,d\le 2^{30}$ 题目解析乍一看没什么思路，赛时想了很久才阅读全文

posted @ 2022-11-13 18:01 jiangtaizhe001 阅读(104) 评论(0) 推荐(0) 编辑

CF1316E Team Building 题解

摘要：可能更好的阅读体验题目传送门题目大意传送门你需要组建一支排球队。为了组织一支排球队，你需要为队伍里的

p

$p$ 个不同的位置，从

n

$n$ 个人中选出

p

$p$ 个人，且每个位置上都恰好有一个人。另外还需要从剩下的人中选出恰好

k

$k$ 个人作为观众。对于第

i

$i$ 个人，已知他作为观众时能为队伍阅读全文

posted @ 2022-11-11 20:33 jiangtaizhe001 阅读(21) 评论(0) 推荐(0) 编辑

CF 刷题计划 2

摘要：前言 CF 刷题计划不知不觉离之前的刷题计划都过去半年多了，水平也提升了不少，不得不感叹时间流逝。快 NOIP 了，感觉学新算法没什么用，就回来刷点CF吧。那就接着之前的编号，继续吧。刷题难度区间

[2100, 2300]

$[2100,2300]$ 出发！是时候卷起来了！！！11 CF1316E 2022.11.1 阅读全文

posted @ 2022-11-11 20:17 jiangtaizhe001 阅读(84) 评论(0) 推荐(0) 编辑

CF1753A Make Nonzero Sum 题解

摘要：可能更好的阅读体验题目传送门给定一个长度为

n

$n$ 的，仅由

- 1

$-1$ ，

0

$0$ 或

1

$1$ 组成的序列

a

$a$ 。你需要把它划分成若干个连续段，设这些连续段分别为

[l_{1}, r_{1}], [l_{2}, r_{2}], \dots, [l_{k}, r_{k}]

$[l_1,r_1],[l_2,r_2],\dots,[l_k,r_k]$ z ，那么这样划分的代价是 $$\sum_{i=1}^k\s 阅读全文

posted @ 2022-10-25 16:11 jiangtaizhe001 阅读(26) 评论(0) 推荐(0) 编辑

CF1120D Power Tree 题解

摘要：可能更好的阅读体验题目传送门题目大意给定一棵

n

$n$ 个点的有根树，

1

$1$ 为根。你可以选择花费

w_{u}

$w_u$ 的代价控制

u

$u$ 点。当一个点被控制时你可以选择给它的子树内的叶子的点权都加上一个值

v

$v$ 。你需要控制若干个点，使得花费的代价尽量少，无论怎样规定叶子的初始点权，都可以通过操作你阅读全文

posted @ 2022-08-26 20:55 jiangtaizhe001 阅读(48) 评论(0) 推荐(0) 编辑

Luogu P2303 [SDOI2012] Longge 的问题题解

摘要：题目传送门题目大意求

\sum_{i = 1}^{n} gcd (i, n)

$\sum_{i=1}^{n}\gcd(i,n)$ 其中

1 \leq n \leq 2^{32}

$1\le n\le 2^{32}$ 题目解析遇到

gcd

$\gcd$ 的一个普遍讨论套路：枚举

gcd

$\gcd$ 的值，然后改变枚举顺序。 $$ \begin{aligned} & \sum_{i=1}^n \gcd( 阅读全文

posted @ 2022-08-05 16:26 jiangtaizhe001 阅读(25) 评论(0) 推荐(0) 编辑

CF1699D Almost Triple Deletions 题解

摘要：可能更好的阅读体验题目传送门题目大意给定一个长度为

n

$n$ 的序列

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2,\dots,a_n$ ，每次操作你可以选择相邻的两个不同的数字删去，然后剩下的部分连成一个序列。现在求让这个序列所以值相等的前提下，序列的最长长度。多组数据，数据组数

T \leq 1000

$T\le 1000$ $1\le n 阅读全文

posted @ 2022-07-27 19:13 jiangtaizhe001 阅读(64) 评论(0) 推荐(1) 编辑

CF710E Generate a String 题解

摘要：可能更好的阅读体验题目传送门题目大意你需要通过以下操作生成一个长度为

n

$n$ 的字符串：在字符串末尾添加一个字符，代价为

x

$x$ 。将整个字符串复制一遍添加在后面，代价为

y

$y$ 。求最小代价。

1 \leq n \leq 10^{7}

$1\le n\le 10^7$ ，

1 \leq x, y \leq 10^{9}

$1\le x,y\le 10^9$ 题目解析看似可以贪心并阅读全文

posted @ 2022-07-18 20:43 jiangtaizhe001 阅读(31) 评论(0) 推荐(1) 编辑

CF1705E Mark and Professor Koro 题解

摘要：可能更好的阅读体验题目传送门题目大意黑板上有

n

$n$ 个数字

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2,\dots,a_n$ ，现在你可以将黑板上相同的两个数字

x

$x$ 擦掉，然后写上

x + 1

$x+1$ ，求最后能得到的最大数字。当然你需要支持单点修改。

1 \leq n, q, a_{i} \leq 2 \times 10^{5}

$1\le n,q,a_i\le 2\times10^5$ 题目解析阅读全文

posted @ 2022-07-18 18:13 jiangtaizhe001 阅读(73) 评论(0) 推荐(0) 编辑

CF1705D Mark and Lightbulbs 题解

摘要：可能更好的阅读体验题目传送门题目大意给定一个长度为

n

$n$ 的 01 字符串

s

$s$ ，现在你可以选定一个

i \in (1, n)

$i\in(1,n)$ 满足

s_{i - 1} \neq s_{i + 1}

$s_{i-1}\not=s_{i+1}$ ，然后把

s_{i}

$s_i$ 变成

s_{i} \oplus 1

$s_i\oplus1$ 。现在你需要把

s

$s$ 变成另一个给定的字符串

t

$t$ 。求最小的阅读全文

posted @ 2022-07-18 15:14 jiangtaizhe001 阅读(83) 评论(0) 推荐(0) 编辑

CF1690G Count the Trains 题解

摘要：可能更好的阅读体验题目传送门题目大意有一些车厢在铁轨上按照一定速度向左移动，从左到右编号

1, 2, \dots, n

$1,2,\dots,n$ 。每节车厢的最大速度为

v_{i}

$v_i$ 。靠左边的车厢以最快的速度前进，右边的车厢速度不能超过左边车厢的速度。定义一节火车为一些前进速度相等的车厢。现在有

T

$T$ 个事件，每次第 $ 阅读全文

posted @ 2022-07-11 17:58 jiangtaizhe001 阅读(63) 评论(0) 推荐(0) 编辑

CF1696E Placing Jinas 题解

摘要：可能更好的阅读体验题目传送门 upd on 2022.9.13：好像有点小问题在洛谷评论里面被指出，已经修改。题目大意给定一个单调不增的序列

a

$a$ ，第

0

$0$ 到

n

$n$ 项为

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2,\dots,a_n$ ，之后的为全

0

$0$ 。对平面直角坐标系上的每个整点进行染色，对于一个点阅读全文

posted @ 2022-06-28 19:16 jiangtaizhe001 阅读(142) 评论(0) 推荐(0) 编辑

CF1696D Permutation Graph 题解

摘要：可能更好的阅读体验题目传送门题目大意给定一个长度为

n

$n$ 排列

a

$a$ 。定义

mn (i, j) = {min}_{k = i}^{j} a_{k}, mx (i, j) = {max}_{k = i}^{j} a_{k}

$\operatorname{mn}(i,j)=\min\limits_{k=i}^{j}a_k,\operatorname{mx}(i,j)=\max\limits_{k=i}^{j}a_k$ 。然后建立一个阅读全文

posted @ 2022-06-28 18:59 jiangtaizhe001 阅读(116) 评论(0) 推荐(0) 编辑

CF1696C Fishingprince Plays With Array 题解

摘要：可能更好的阅读体验题目传送门题目大意给定一个长度为

n

$n$ 的数组

a

$a$ 、一个长度为

k

$k$ 的数组

b

$b$ 和一个数字

m

$m$ ，现在对数组

a

$a$ 进行以下操作：选择数组

a

$a$ 中一个

m

$m$ 的倍数

a_{i}

$a_i$ 替换成

m

$m$ 个

\frac{a_{i}}{m}

$\dfrac{a_i}{m}$ 选择数组

a

$a$ 阅读全文

posted @ 2022-06-28 16:45 jiangtaizhe001 阅读(96) 评论(0) 推荐(0) 编辑

洛谷 P4774 [NOI2018] 屠龙勇士题解

摘要：() 题目传送门题目大意小 D 最近在网上发现了一款小游戏。游戏的规则如下：游戏的目标是按照编号

1 \to n

$1 \rightarrow n$ 顺序杀掉

n

$n$ 条巨龙，每条巨龙拥有一个初始的生命值

a_{i}

$a_i$ 。同时每条巨龙拥有恢复能力，当其使用恢复能力时，它的生命值就会每次增加

p_{i}

$p_i$ ，直至生阅读全文

posted @ 2022-06-27 20:36 jiangtaizhe001 阅读(76) 评论(0) 推荐(0) 编辑

P2158 [SDOI2008] 仪仗队题解

摘要：题目传送门题目大意求出

\sum_{i = 0}^{N - 1} \sum_{j = 0}^{N - 1} [gcd (i, j) = 1]

$\sum_{i=0}^{N-1}\sum_{j=0}^{N-1}[\gcd(i,j)=1]$ 其中

1 \leq N \leq 40000

$1\le N \le 40000$ 题目解析 ~~直接莫比乌斯反演不就好了~~ 首先我们知道

gcd

$\gcd$ 的两个性质：

gcd (a, b) = gcd (b, a)

$\gcd(a,b)=\gcd(b,a)$ 、阅读全文

posted @ 2022-06-26 16:32 jiangtaizhe001 阅读(21) 评论(0) 推荐(0) 编辑

CF1687B Railway System 题解

摘要：题目传送门可能更好的阅读体验题目大意交互题，给定

n, m

$n,m$ ，代表有一张

n

$n$ 个点

m

$m$ 条边的带权无向图。每次询问，可以删除一些边（询问独立），得删掉这些边的最大生成森林。现在

2 m

$2m$ 次询问内求整张图片的最小生成森林。（最后输出答案不算询问） \(n,m\le 阅读全文

posted @ 2022-06-15 21:56 jiangtaizhe001 阅读(40) 评论(0) 推荐(0) 编辑

CF1632D New Year Concert 题解

摘要：可能更好的阅读体验题目传送门这道题目很妙，而且可以写题解，所以就写了一片题解。题目大意定义一次操作位修改一个数组任意一位。给定一个函数

f (b_{1}, b_{2}, \dots, b_{n})

$f(b_1,b_2,\dots,b_n)$ 为对数组进行修改使得

\forall l, r \in [1, n]

$\forall l,r\in[1,n]$ 使得 \(\gcd(a_l,a_{ 阅读全文

posted @ 2022-05-05 21:07 jiangtaizhe001 阅读(48) 评论(0) 推荐(0) 编辑

CF1648C Tyler and Strings 题解

摘要：可能更好的阅读体验题目传送门题目大意给定一个长度为

n

$n$ 的序列

a

$a$ 和长度为

m

$m$ 的序列

b

$b$ 。现在你需要将序列

a

$a$ 进行重排列，求字典序小于

b

$b$ 的不同种类。对

998244353

$998244353$ 取余。不同种类的定义为至少存在一位不同。 $n,m\le 2\times10^5, 阅读全文

posted @ 2022-05-02 20:58 jiangtaizhe001 阅读(45) 评论(0) 推荐(0) 编辑

P3455 [POI2007]ZAP-Queries 题解

摘要：题目传送门题目大意给出

a, b, d

$a,b,d$ ，求满足

gcd (i, j) = d, 1 \leq i \leq a, 1 \leq j \leq b

$\gcd(i,j)=d,1\le i \le a,1\le j \le b$ 的有序正整数对

(i, j)

$(i,j)$ 的数量。多组数据，数据组数

t \leq 5 \times 10^{4}

$t\le5\times10^4$ ，\(1\le d\le a,b\le 5\times1 阅读全文

posted @ 2022-04-27 18:56 jiangtaizhe001 阅读(41) 评论(0) 推荐(0) 编辑

jiangtaizhe001

随笔分类 - 题解

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论