2023 年 8月 3 日随笔档案 - djh0314

摘要：动态规划总结。图论总结。来自 hhj 的数据结构总结。来自 lmc 的树总结。来自 zzh 的数学总结。来自 zzh 的图论总结。来自 szc 的字符串和搜索的总结。阅读全文

posted @ 2023-08-03 10:59 djh0314 阅读(13) 评论(0) 推荐(0) 编辑

摘要：洛谷。题意有

Q

个询问，

n

个操作，一共有 4 种：

+ a

：结果加上

a

；

- a

：结果减去

a

；

\times a

；结果乘上

a

；

@ a

：结果加上

a \times X

（

X

是一开始输入的数）。将每个询问放在

n

个操作中过一遍，同时每次处理完后阅读全文

posted @ 2023-08-03 10:37 djh0314 阅读(14) 评论(0) 推荐(0) 编辑

摘要：洛谷。题意一共有

n

个球队，分成若干对，按照每一对的最小值排序给予编号，如此后对于每一种分组方式我们可以得到一个序列。给出一个满足条件的序列，问它是所有序列中字典序第几小的。分析我们从前往后枚举每一个人的组别，可以发现，我们当前这个人的组别要么是前边出现过，要么是出现过的最大组 +1 阅读全文

posted @ 2023-08-03 10:05 djh0314 阅读(48) 评论(0) 推荐(0) 编辑

摘要：传送门。题意一共有

n

种门票，第

i

种门票的价格为

v a l_{i}

，预算为

M

。问一共有多少种购买方式满足购买的总花费小于预算。

1 \leq n \leq 40

，

1 \leq M \leq 10^{18}

。过程切分（

n \leq 20

）依照惯例，我们从部分分打起，看看前四个点，阅读全文

posted @ 2023-08-03 09:28 djh0314 阅读(9) 评论(0) 推荐(0) 编辑

蒟蒻一枚