2022 年 9月随笔档案 - pbc的成长之路

摘要：例题1：度的数量题意求给定区间

[X, Y]

$[X,Y]$ 中满足下列条件的整数个数：这个数恰好等于

K

$K$ 个互不相等的

B

$B$ 的整数次幂之和。例如，设

X = 15, Y = 20, K = 2, B = 2

$X=15, Y=20, K=2, B=2$ ，则有且仅有下列三个数满足题意：

17 = 2^{4} + 2^{0}

$17 = 2^{4} + 2^{0}$

18 = 2^{4} + 2^{1}

$18 = 2^{4} + 2^{1}$ 阅读全文

posted @ 2022-09-27 11:37 pbc的成长之路阅读(174) 评论(0) 推荐(0) 编辑

Many Many Paths（组合计数）

摘要：题意给定

r 1, c 1, r 2, c 2

$r1, c1, r2, c2$ ，求

\sum_{i = r 1}^{r 2} \sum_{j = c 1}^{c 2} f (i, j)

$\sum\limits_{i=r1}^{r2} \sum\limits_{j=c1}^{c2} f(i,j)$ ，其中

f (i, j)

$f(i,j)$ 表示从

(0, 0)

$(0,0)$ 往上或者往右走到

(i, j)

$(i,j)$ 的方案数。题目链接：https://atcoder.jp/conte 阅读全文

posted @ 2022-09-26 17:09 pbc的成长之路阅读(25) 评论(0) 推荐(0) 编辑

Flatten（因式分解）

摘要：题意给定

N

$N$ 个正整数

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

$A_1,A_2,\dots, A_N$ 。考虑正整数

B_{1}, B_{2}, \dots, B_{N}

$B_1, B_2, \dots, B_N$ 满足如下条件：对于任意

i, j

$i, j$ ，有

1 \leq i < j \leq N, A_{i} B_{i} = A_{j} B_{j}

$1 \leq i < j \leq N, A_iB_i = A_jB_j$ 。求

B_{1} + B_{2} + \dots + B_{N}

$B_1+B_2+\dots + B_N$ 的最小值，结果对阅读全文

posted @ 2022-09-23 16:02 pbc的成长之路阅读(79) 评论(0) 推荐(0) 编辑

Max-Min Sums（组合计数，算贡献）

摘要：题意对于一个有限集合

X

$X$ ，令

f (X) = max X - min X

$f(X) = \max X - \min X$ 给定

N

$N$ 个整数

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

$A_1, A_2, \dots, A_N$ 我们要从中选择

K

$K$ 个元素构成一个新的集合

S

$S$ 。如果我们根据下标区分元素（即使两个数数值相同，如果下标不同，也认为它俩是不同的），总共有

C_{N}^{K}

$C_{N}^K$ 阅读全文

posted @ 2022-09-18 16:16 pbc的成长之路阅读(39) 评论(0) 推荐(0) 编辑

Chinese Restaurant（算贡献）

摘要：题意有

N

$N$ 个人（编号为

0 \sim N - 1

$0 \sim N - 1$ ）按照逆时针顺序围成一圈，菜品

p_{i}

$p_i$ 放在

i

$i$ 号人的面前。下面你可以实施如下操作

0

$0$ 次或多次：逆时针旋转桌子，使得原来在第

i

$i$ 个人面前的菜品转到第

(i + 1)

$(i+1)%N$ 个人的面前。当你结束操作时，

i

$i$ 号人是高兴的当且仅当菜品

i

$i$ 在$( 阅读全文

posted @ 2022-09-17 20:25 pbc的成长之路阅读(56) 评论(0) 推荐(0) 编辑

Many Operations（位运算、递推）

摘要：题意给定一个变量

X

$X$ 和

N

$N$ 个操作，每个操作用

(T_{i}, A_{i})

$(T_i, A_i)$ 来表示。如果

T_{i} = 1

$T_i = 1$ ，则将

X

$X$ 替换为

X & A_i

$X & A_i$ 如果

T_{i} = 2

$T_i = 2$ ，则将

X

$X$ 替换为

X | A_{i}

$X | A_i$ 如果

T_{i} = 3

$T_i = 3$ ，则将

X

$X$ 替换为

X x o r A_{i}

$X xor A_i$ 将

X

$X$ 初始化为

C

$C$ ，然后按照阅读全文

posted @ 2022-09-13 22:02 pbc的成长之路阅读(16) 评论(0) 推荐(0) 编辑

Red and Blue Graph（图论，组合计数）

摘要：题意给定一个

N

$N$ 个点

M

$M$ 条边的无向图。有

2^{N}

$2^N$ 种方式将每个节点染成红色或者蓝色。求满足下列条件的染色方案数：恰好有

K

$K$ 个点染成了红色有偶数条边的端点染成了不同颜色题目链接：https://atcoder.jp/contests/abc262/tasks/abc262_e 数据范围阅读全文

posted @ 2022-09-10 00:32 pbc的成长之路阅读(54) 评论(0) 推荐(0) 编辑

I Hate Non-integer Number（DP）

摘要：题意有一个包含

N

$N$ 个元素的数组

A

$A$ . 有

2^{N} - 1

$2^N - 1$ 种方式从中选择至少一项。问其中有多少满足平均值为整数。题目链接：https://atcoder.jp/contests/abc262/tasks/abc262_d 数据范围

1 \leq N \leq 100

$1 \leq N \leq 100$ 思路如果选中了$x 阅读全文

posted @ 2022-09-10 00:16 pbc的成长之路阅读(33) 评论(0) 推荐(0) 编辑

2022下半年论文阅读日志

该文被密码保护。

posted @ 2022-09-06 22:47 pbc的成长之路阅读(3) 评论(0) 推荐(0) 编辑

Warp（DP）

摘要：题意有一个人站在二维平面的原点处。他将会进行

N

$N$ 次传送，每次传送他可以做如下三种移动中的一种：从当前位置

(X, Y)

$(X,Y)$ 移动到

(X + A, Y + B)

$(X+A,Y+B)$ 从当前位置

(X, Y)

$(X,Y)$ 移动到

(X + C, Y + D)

$(X+C,Y+D)$ 从当前位置

(X, Y)

$(X,Y)$ 移动到

(X + E, Y + F)

$(X+E,Y+F)$ 有

M

$M$ 个障碍物，分别位于$(X_1 阅读全文

posted @ 2022-09-05 00:13 pbc的成长之路阅读(41) 评论(0) 推荐(0) 编辑

Yet Another RGB Sequence（排列组合）

摘要：题意问有多少字符串满足如下要求：只包含R、G、B三种字符，并且数量分别是

A

$A$ ，

B

$B$ ，

C

$C$ 。包含

K

$K$ 个连续子串RG。题目链接：https://atcoder.jp/contests/abc266/tasks/abc266_g 数据范围

1 \leq A, B, C \leq 10^{6}

$1 \leq A,B,C \leq 10^6$ 阅读全文

posted @ 2022-09-02 21:37 pbc的成长之路阅读(63) 评论(0) 推荐(0) 编辑

pbc的成长之路

09 2022 档案

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (207)

随笔档案 (207)

阅读排行榜

评论排行榜

推荐排行榜

最新评论