2023 年 11月随笔档案 - Candycar

发表于 2023-11-15 22:59阅读：16评论：0推荐：1

摘要：题目描述：给出一个大小为

N

的可重集

A = {A_{1}, A_{2}, \dots, A_{N}}

。你可以执行若干次如下操作（也可以不执行）。将两个

x

合并成一个

x + 1

。输出最终可能的集合个数对

998244353

取模的结果。数阅读全文 »

posted @ 2023-11-15 22:59 Candycar 阅读(16) 评论(0) 推荐(1) 编辑

CF486D Valid Sets

发表于 2023-11-15 20:51阅读：4评论：0推荐：0

摘要：题目描述：给定

n

个点的树，点有点权，求满足最大点权与最小点权之差小于等于

d

的连通子图数目。答案对

10^{9} + 7

取模。数据范围：

1 \leq d \leq 2000, 1 \leq n \leq 2000

1 \leq a_{i} \leq 2000

\(1\le u,v 阅读全文 »

posted @ 2023-11-15 20:51 Candycar 阅读(4) 评论(0) 推荐(0) 编辑

[ABC230F] Predilection

发表于 2023-11-15 14:01阅读：6评论：0推荐：0

摘要：题目描述：芷萱姐姐有一个长度为

N

的数列

A_{i}

。你可以进行若干次，最多

N - 1

次操作，选择相邻的两个数，删去他们，并在原位置放上他们两个的和。现在你需要求出可能产生的序列个数。数据范围：

1 \leq N \leq 2 \times 10^{5}

\(|A_i| 阅读全文 »

posted @ 2023-11-15 14:01 Candycar 阅读(6) 评论(0) 推荐(0) 编辑

AT_tdpc_tree 木

发表于 2023-11-15 11:27阅读：10评论：0推荐：0

摘要：题目描述：给定一棵大小为

n

的树，用另外

n

个点加边构造出这棵树，要求构造时所被边连到的点联通，求有多少连边顺序。数据范围：

1 \leq n \leq 1000

。思路：首先我们发现，因为题目要求连边后一定是一个连通块，所以考虑以哪一个点作为起点，然后向下连边。阅读全文 »

posted @ 2023-11-15 11:27 Candycar 阅读(10) 评论(0) 推荐(0) 编辑

[ARC099E] Independence

发表于 2023-11-14 20:56阅读：15评论：0推荐：0

摘要：题目描述：给定一张图。求将这张图分成两个完全子图后，最少会有多少条边的端点属于同一个完全子图。数据范围：

1 \leq n \leq 700

思路；发现这个

n

的范围非常小，所以他支持

n^{2}

的做法。然后我们思考怎么转换一下这个问题。显然如果是完全子图的话，就不是很方阅读全文 »

posted @ 2023-11-14 20:56 Candycar 阅读(15) 评论(0) 推荐(0) 编辑

CF773D Perishable Roads

发表于 2023-11-13 23:10阅读：4评论：0推荐：0

摘要：题目描述：有一个

n

个点的图，对于每两个点

(i, j)

之间都有一条长度为

w_{i, j}

的无向边。给你一个点

t

，你需要构造一棵以

t

为根的生成树，使得

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

尽量小。

s (i, t)

为阅读全文 »

posted @ 2023-11-13 23:10 Candycar 阅读(4) 评论(0) 推荐(0) 编辑

P3565 [POI2014] HOT-Hotels

发表于 2023-11-13 20:08阅读：7评论：0推荐：0

摘要：题目描述：给定一棵树，在树上选

3

个点，要求两两距离相等，求方案数。数据范围：

1 \leq n \leq 5000

1 \leq a, b \leq n

思路：一开始我想的就是枚举两个点，然后处理第三个点。但是发现这样做非常的不正确，并且非常容易算重，所以我舍去了这种方式。但是在阅读全文 »

posted @ 2023-11-13 20:08 Candycar 阅读(7) 评论(0) 推荐(0) 编辑

P3513 [POI2011] KON-Conspiracy

发表于 2023-11-13 19:21阅读：12评论：0推荐：0

摘要：题目描述： Byteotia的领土被占领了，国王Byteasar正在打算组织秘密抵抗运动。国王需要选一些人来进行这场运动，而这些人被分为两部分：一部分成为同谋者活动在被占领区域，另一部分是后勤组织在未被占领的领土上运转。但是这里出现了一个问题：后勤组织里的任意两人都必须是熟人，以促进合作和提高工作阅读全文 »

posted @ 2023-11-13 19:21 Candycar 阅读(12) 评论(0) 推荐(0) 编辑

AT_jag2017autumn_c Prime-Factor Prime

发表于 2023-11-13 11:46阅读：4评论：0推荐：0

摘要：题目描述：把一个数

N

分解质因数，比如

210 = 2 \times 3 \times 5 \times 7, 8 = 2 \times 2 \times 2

。设

f (x)

即为

x

按如上方法分解后得到的数字个数。有多少个数满足

f (x) (x \in [l, r], x \in Z)

为质数？比如\(8 阅读全文 »

posted @ 2023-11-13 11:46 Candycar 阅读(4) 评论(0) 推荐(0) 编辑

CF911G Mass Change Queries

发表于 2023-11-12 22:31阅读：16评论：0推荐：0

摘要：题目描述：给出一个数列,有q个操作,每种操作是把区间[l,r]中等于x的数改成y.输出q步操作完的数列. 数据范围：

1 \leq n \leq 2 \times 10^{5}

1 \leq a_{i} \leq 100

\(1\le q\le 2\times 10^5,1\le l,r\le n,1\le 阅读全文 »

posted @ 2023-11-12 22:31 Candycar 阅读(16) 评论(0) 推荐(0) 编辑

CF718D Andrew and Chemistry

发表于 2023-11-12 21:19阅读：4评论：0推荐：0

摘要：题目描述：给你一个有

n

个点的树。当每一个点的度不超过

4

时这棵树是合法的。现在让你再添加一个点，在树仍然合法的情况下，一共有多少种树。当两棵树同构时视作同一种。保证输入的树是合法的。数据范围：

1 \leq n \leq 10^{5}

\(1\leq u_i,v_i\leq n 阅读全文 »

posted @ 2023-11-12 21:19 Candycar 阅读(4) 评论(0) 推荐(0) 编辑

CF457D Bingo!

发表于 2023-11-12 20:45阅读：4评论：0推荐：0

摘要：题目描述：有一个

n \times n (n \leq 300)

的棋盘和

1 m (n^{2} \leq m \leq 100000)

这些数字。棋盘首先会被随机生成,即从“填着值域

1 \sim m

的数字且

n^{2}

个数字两两不同”的所有方案中随机选一个。然后你会从

1 \sim m

中随机选出

k (n \leq k \leq m)

个阅读全文 »

posted @ 2023-11-12 20:45 Candycar 阅读(4) 评论(0) 推荐(0) 编辑

组合数学

发表于 2023-11-12 16:44阅读：73评论：0推荐：0

摘要：组合数学排列组合——插板法：例1：

n

个相同的球，放入

m

个不同的盒子且不能有空盒存在，方案数是多少？我们考虑使用插板法，一共

n

个球，

n - 1

个间隔，选出

m - 1

个间隔，就可以将

n

个球分成

m

组，方案数 \(\binom{n 阅读全文 »

posted @ 2023-11-12 16:44 Candycar 阅读(73) 评论(0) 推荐(0) 编辑

P5390 [Cnoi2019] 数学作业

发表于 2023-11-12 15:32阅读：12评论：0推荐：0

摘要：题目描述现在 Cirno 手上有着

T

天的作业，每天的作业可以用一个二元组

(n, V)

表示，其中

n

表示集合的大小，

V

表示大小为

n

的集合. 现在，Cirno 需要求出的是

V

的所有子集的异或和的和，答案对 \(998\,244\ 阅读全文 »

posted @ 2023-11-12 15:32 Candycar 阅读(12) 评论(0) 推荐(0) 编辑

P5154 数列游戏

发表于 2023-11-11 15:24阅读：25评论：0推荐：0

摘要：题目描述：游戏的规则是这样的：LJC在纸上写下两个长度均为N的数列A和B，两个数列一一对应。HKE每次可以找两个相邻的数A[i]和A[i+1]，如果它们两个不互质，HKE可以选择得到(B[i]+B[i+1])分，然后擦掉A和B位置上的第i,i+1个数，并把两个序列重新按顺序编号。当所有相邻的数互质阅读全文 »

posted @ 2023-11-11 15:24 Candycar 阅读(25) 评论(0) 推荐(0) 编辑

P2486 [SDOI2011] 染色

发表于 2023-11-11 10:33阅读：59评论：0推荐：0

摘要：题目描述给定一棵

n

个节点的无根树，共有

m

个操作，操作分为两种：将节点

a

到节点

b

的路径上的所有点（包括

a

和

b

）都染成颜色

c

。询问节点

a

到节点

b

的路径上的颜色段数量。颜色段的定义是极长的连续相阅读全文 »

posted @ 2023-11-11 10:33 Candycar 阅读(59) 评论(0) 推荐(0) 编辑

CF803G Periodic RMQ Problem

发表于 2023-11-10 22:25阅读：28评论：0推荐：0

摘要：题目描述给你一个序列

a

让你支持

1

l

r

x

区间赋值

2

l

r

询问区间最小值我们觉得这个问题太水了,所以我们不会给你序列

a

而是给你序列一个长度为

n

的序列

b

,把

b

复制粘贴

k

次阅读全文 »

posted @ 2023-11-10 22:25 Candycar 阅读(28) 评论(0) 推荐(0) 编辑

CF1043F Make It One

发表于 2023-11-10 16:39阅读：5评论：0推荐：0

摘要：题目描述给你一个长度为

n

的序列

A_{i}

，问你最少能从这个集合中取出多少数使得其

gcd = 1

数据范围

1 \leq n \leq 3 \times 10^{5}

；

1 \leq a_{i} \leq 3 \times 10^{5}

. 思路：首先观察一下这个数据范围，其中小阅读全文 »

posted @ 2023-11-10 16:39 Candycar 阅读(5) 评论(0) 推荐(0) 编辑

P7514 [省选联考 2021 A/B 卷] 卡牌游戏

发表于 2023-11-09 22:10阅读：53评论：0推荐：0

摘要：[省选联考 2021 A/B 卷] 卡牌游戏题目描述 Alice 有

n

张卡牌，第

i

（

1 \leq i \leq n

）张卡牌的正面有数字

a_{i}

，背面有数字

b_{i}

，初始时所有卡牌正面朝上。现在 Alice 可以将不超过

m

张卡牌翻面，即由正面朝阅读全文 »

posted @ 2023-11-09 22:10 Candycar 阅读(53) 评论(0) 推荐(0) 编辑

P3201 [HNOI2009] 梦幻布丁

发表于 2023-11-08 13:43阅读：21评论：0推荐：0

摘要：[HNOI2009] 梦幻布丁题目描述

n

个布丁摆成一行，进行

m

次操作。每次将某个颜色的布丁全部变成另一种颜色的，然后再询问当前一共有多少段颜色。例如，颜色分别为

1, 2, 2, 1

的四个布丁一共有

3

段颜色. 数据范围对于全部的测试点，保证 \(1 \l 阅读全文 »

posted @ 2023-11-08 13:43 Candycar 阅读(21) 评论(0) 推荐(0) 编辑

CF1436E Complicated Computations

发表于 2023-11-07 22:32阅读：24评论：0推荐：0

摘要：CF1436E Complicated Computations 题目描述：求一个数列的所有子区间的 mex 值的 mex 某个数组的 mex 是这个数组中没有包含的最小正整数。数据范围：

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

思路：分析一下题目的流程，他先阅读全文 »

posted @ 2023-11-07 22:32 Candycar 阅读(24) 评论(0) 推荐(0) 编辑

P5323 [BJOI2019] 光线

发表于 2023-11-06 23:50阅读：8评论：0推荐：0

摘要：P5323 [BJOI2019] 光线题目描述当一束光打到一层玻璃上时，有一定比例的光会穿过这层玻璃，一定比例的光会被反射回去，剩下的光被玻璃吸收。设对于任意

x

，有

x \times a_{i} %

单位的光会穿过它，有

x \times b_{i} %

的会被反射回去。现阅读全文 »

posted @ 2023-11-06 23:50 Candycar 阅读(8) 评论(0) 推荐(0) 编辑

AT杂题

发表于 2023-11-06 20:18阅读：14评论：0推荐：0

摘要：1. AT ABC169F [ABC169F] Knapsack for All Subsets 思路：考虑对于任意一个集合

P | P \in T

P = {x 1, x 2, \dots x k} A [x 1] + A [x 2] + \dots A [x k] = S

则其对答案的贡献为\(2^{n- 阅读全文 »

posted @ 2023-11-06 20:18 Candycar 阅读(14) 评论(0) 推荐(0) 编辑

[POI2004] SZN

发表于 2023-11-01 14:32阅读：10评论：0推荐：0

摘要：[POI2004] SZN 说白了就是一个线段覆盖问题，很多类似的题目，比如P6142 [USACO20FEB] Delegation P 阅读全文 »

posted @ 2023-11-01 14:32 Candycar 阅读(10) 评论(0) 推荐(0) 编辑

[POI2004] SZP

发表于 2023-11-01 14:19阅读：9评论：0推荐：0

摘要：[POI2004] SZP 题目描述： Byteotian 中央情报局（BIA）雇佣了许多特工。他们每个人的工作就是监视另一名特工。Byteasar 国王需要进行一次秘密行动，所以他要挑选尽量多的信得过的特工。但是这项任务是如此的机密以至于所有参加行动的特工都必须至少被另一名没有参加任务的特工所监视阅读全文 »

posted @ 2023-11-01 14:19 Candycar 阅读(9) 评论(0) 推荐(0) 编辑

CF484D Kindergarten

发表于 2023-11-01 14:03阅读：4评论：0推荐：0

摘要：CF484D Kindergarten 题目描述：有一组数，你要把他分成若干连续段。每一段的值，定义为这一段数中最大值与最小值的差。求一种分法，使得这若干段的值的和最大。数据范围：

N < 10^{6}

,

a [i] < 10^{9}

。思路：仔细手摸几组数据，你会发现，我们将原序列阅读全文 »

posted @ 2023-11-01 14:03 Candycar 阅读(4) 评论(0) 推荐(0) 编辑

Candycar

11 2023 档案

公告

Candycar

小园几许，收尽春光。

《行香子·树绕村庄》 - 宋代 - 秦观

搜索

常用链接

我的标签

随笔分类

随笔档案

相册

阅读排行榜

推荐排行榜