摘要：
动态规划总结。 图论总结。 来自 hhj 的数据结构总结。 来自 lmc 的树总结。 来自 zzh 的数学总结。 来自 zzh 的图论总结。 来自 szc 的字符串和搜索的总结。 阅读全文
posted @ 2023-08-03 10:59
djh0314
阅读(21)
评论(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
阅读(28)
评论(0)
推荐(0)
摘要：
洛谷。 题意 一共有 $n$ 个球队，分成若干对，按照每一对的最小值排序给予编号，如此后对于每一种分组方式我们可以得到一个序列。 给出一个满足条件的序列，问它是所有序列中字典序第几小的。 分析 我们从前往后枚举每一个人的组别，可以发现，我们当前这个人的组别要么是前边出现过，要么是出现过的最大组 +1 阅读全文
posted @ 2023-08-03 10:05
djh0314
阅读(71)
评论(0)
推荐(0)
摘要：
传送门。 题意 一共有 $n$ 种门票，第 $i$ 种门票的价格为 $val_i$，预算为 $M$。 问一共有多少种购买方式满足购买的总花费小于预算。 $1\le n\le40$，$1\le M \le 10^{18}$。 过程 切分（$n\le 20$） 依照惯例，我们从部分分打起，看看前四个点， 阅读全文
posted @ 2023-08-03 09:28
djh0314
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号