摘要：
题目描述 给定一些字符串，再给定一个母串，问通过单点修改母串使其不包含任何一个给定字符串的最小操作数是多少？ 范围 \(N \leq 50,|S| \leq 1000\) 题解 \(AC自动机，dp\) 设$f_{i,j}$表示当前在处理$DNA$序列第$i$位，$AC$自动机上第$j$个节点时的答 阅读全文
该文被密码保护。 阅读全文
摘要：
题目描述 有一些物品，分为主件和附件，买附件必须先买逐渐，问在固定的钱数下，能获得的最大价值是多少。 范围 \(N \leq 32000,m < 60,v \leq 10000\) 题解 有依赖的背包问题。 假设一个主件$p$和两个附件$a,b$，那么他们的购买方案有： \(p\) \(p,a\) 阅读全文
摘要：
题目描述 有 \(N\) 种物品和一个容量是 \(V\) 的背包。 第 \(i\) 种物品最多有 \(s_i\) 件，每件体积是 \(v_i\)，价值是 \(w_i\)。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 范围 \(0<N≤1000\) \(0 阅读全文
摘要：
题目描述 岩石怪物杜达生活在魔法森林中，他在午餐时收集了 NN 块能量石准备开吃。 由于他的嘴很小，所以一次只能吃一块能量石。 能量石很硬，吃完需要花不少时间。 吃完第 \(i\) 块能量石需要花费的时间为 \(S_i\) 秒。 杜达靠吃能量石来获取能量。 不同的能量石包含的能量可能不同。 此外，能 阅读全文
摘要：
Journey among Railway Stations 题目描述 一段路上有 N 个点，每个点有一个合法时间段$ [u_i, v_i]$，相邻两个点有一个长度。每次问，在 $u_i$的时间从 $i$出发后，能否依次经过$i+1$~\(j\) 的所有点，使得到达时间满足每个点的合法区间（如果提前 阅读全文
摘要：
Increasing Subsequence 题目描述 给出排列P，两个人轮流取数，每次取的数需要在之前该人取数的右边，且比当前取出来所有的数都要大。所有当前可选的数都将等概率随机的被当前决策人选中。问两个人期望取数的轮数。 范围 \(n \leq 5000\) 题解 概率dp，设$f_{i,j}$ 阅读全文
摘要：
Hash Function 题目描述 给定一个序列$a$，找到一个最小的$seed$满足$h(x) = x ; % ; seed$，且任意两个数模意义下不一样。 范围 \(n \leq 5 \times 10^5,a_i \leq 10^5\) 题解 题目可以转化为找到一个最小的数$m$，使得其不是 阅读全文
摘要：
Game of Swapping Numbers 题目描述 给定两个长度为$n$的排列A,B$，最大化$$\sum_{i = 1}^n |A_i - B_i|$，可以对$A$排列执行$k$次交换操作。 范围 \(n \leq 5 \times 10^5,0 \leq K \leq 10^8,-10^ 阅读全文
摘要：
Find 3-friendly Integers 题目描述 求范围$[L,R]$内有多少个数满足数的子串是3的倍数 范围 \([L,R] \leq 10^{18}\) 题解 $n \geq 100$一定合法，暴力算即可 代码 #include<cstdio> #include<algorithm> 阅读全文