随笔分类 - Codeforces
摘要：题目大意 链接： "CF712D" 给定$a,b,k,t(1\leq a,b\leq 100,1\leq k\leq 1000,1\leq t\leq 100)$。 取$2t$次数，每次取数的范围在$[ k,k]$之间，求满足最终取出的数之和严格大于$a b$的方案数。 答案对$1e9+7$取模。
阅读全文
摘要：题目大意 给定文本串$S$，匹配串$T$，和一个非负整数$k$。 如果在$S_{i k}$至$S_{i+k}$内有与$T_j$相同的字符，则称$S_i$与$T_j$可以匹配。 求有多少个子串与$T$相匹配。 题目分析 与 "【BZOJ3160】万径人踪灭" 方法相似。 我们可以先预处理出哪些位置匹配
阅读全文
摘要：题目大意 链接： "CF533E" 给一张$n$个点，$m$条边的图，起点$1$终点$n$，如果不能在$T$的时间内到达则需支付$X$的代价。 走每条边都会支付一定代价，经过一条边$i$的时间有$p_{i,j}$的概率为$j$，最小化期望代价。 题目分析 暴力方法：期望DP 设$f_{i,j}$表示
阅读全文
摘要：题面 题目描述 有一个小偷进入了一个商店。 像平常一样，他把他的幸运背包带在身上，他的背包里能放 k 个东西。商店里有 n 种产品，每种产品都有无限多个。对于每个第 i 种产品，它的价值是 a[i] 。 小偷很贪婪，所以他会准确地拿 k 个产品（他有可能把某一种产品拿很多个）。 你需要找出所有小偷可
阅读全文
摘要：题目大意 链接： "CF932E" 求$\sum\limits_{i=0}^n\binom nii^k$。 题目分析 $$ \begin{split} \sum_{i=0}^n\binom nii^k&=\sum_{i=0}^n\binom ni\sum_{j=0}^k\binom ij\begin
阅读全文
摘要：题目大意 链接： "CF960G" 给定正整数$n$，表示有$1\sim n$个元素，求有多少种全排列满足： 从左往右按贪心原则去最大值，共取出$a$个元素；从右往左按贪心原则去最大值，共取出$b$个元素。 答案对$998244353$取模，数据满足$1\leq n\leq 10^5,1\leq a
阅读全文
摘要：题面 链接： "CF548E" Description Mike is a bartender at Rico's bar. At Rico's, they put beer glasses in a special shelf. There are n kinds of beer at Rico'
阅读全文
摘要：链接： "CF839D" 题目大意 给定一个数组大小为$n(1\leq n\leq 200000)$的数组$a$，满足$1\leq a_i \leq 1000000$。 选择其中任意$len$个数字，若$gcd 1$，则该组数字对答案贡献为$len gcd$，求最终答案对$1e9+7$取模。 题目分
阅读全文
摘要：链接： "CF388D" 题目大意 给定一个数$n$，求选择$0 \sim n$中任意个数的数字组成的集合$S$中，有多少满足若$a\in S,b\in S$,则$a \bigoplus b \in S$,输出方案数对$1e9+7$取模。 题目分析 设$f[i][j][k]$表示从第$i$位到最高位
阅读全文
浙公网安备 33010602011771号