2023 年 2月随笔档案 - liangqianxing

摘要：UVA 12716 GCD等于XOR[数学] [提高+/省选-] GCD等于XOR 输入数据组数t，接下来t行每行给定一个数字n，如样例所示格式输出满足

1 \leq b \leq a \leq n

且

g c d (a, b) == a \oplus b

的

(a, b)

二元组个数。 in 2 7 20000

38

0

Serval and Toxel's Arrays

摘要：Serval and Toxel's Arrays[时间戳][*1400~*1600] 给你一个零时刻的长度为

n

的数组

a_{i}

。时刻

i (1 \leq i \leq m)

的数组是在时刻

i - 1

的基础上把位置

p_{i}

的数改成

v_{i}

得到的。现在让你求出 $\su

71

0

并查集

摘要：并查集序言：我们大家都是好朋友并查集是一种维护关系的数据结构新手所学的并查集都是维护朋友关系的并查集朋友的朋友是朋友我们可以将变成朋友的点连到同一个集合中模板 //并查集 const int N=2e5+10; int p[N]; int find(int x){ if(p[x]!=x)

23

0

Circle of Monsters[*1600][暴力][构造]

摘要：Circle of Monsters[*1600][暴力][构造] Problem - C - Codeforces 有

N

头怪兽，他们围成一个环，顺时针编号

1, 2, 3, 4, \dots, N

每一头怪兽都有 2 个属性，一个是它的生命值

a_{i}

，第二个是它的爆炸值

b_{i}

。你有

27

0

Good Key, Bad Key[*1600][思维][DP][贪心]

摘要：Good Key, Bad Key 你有

n

个箱子。第

i

个箱子中有

a_{i}

个硬币。你需要按照从箱子

1

号到箱子

n

号的顺序打开所有

n

个箱子。你可以用以下两种钥匙之一打开一个箱子：好钥匙：使用一次消耗

k

个硬币。坏钥匙：使用时不消耗硬币，但会使所有未

31

0

#Div2.C Adding Powers[数学]

摘要：Problem - C - Codeforces 能否对一个数组执行任意次操作，使得其变为目标数组。对于第

i

次操作，我们可以放弃，或给数组中任意一个元素加上

k^{i}

。

n <= 30, k <= 100

,目标数组元素<=

10^{16}

其实这个题很简单，但是看了很多人的代码都写的好长这个题的

25

0

liangqianxing

02 2023 档案

公告

常用链接

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论