DDOSvoid's Blog

题目描述

https://www.luogu.com.cn/problem/SP8093

简要题意：给定 $n$ 个模板串和 $m$ 个查询串，对于每个查询串查询它在几个模板串中作为子串出现

$len\le 3.6\times 10^5$

题目描述

https://www.luogu.com.cn/problem/CF1093F

简要题意：给定一个长为 $n$ 的序列 $a$，需要将 $a$ 划分成若干段，使得所有段的代价和最小，一段的代价定义为这一段中不同的数字的种数的平方

$n\le 40000$

题目描述

https://www.luogu.com.cn/problem/P1654

简要题意：给定 $n$，以及每个位置出现 $1$ 的概率 $p_i$，求整个 $01$ 串的期望价值

一个 $01$ 串的价值定义为极长的连续 $1$​ 的个数的三次方的和

$n\le 10^5$

题目描述

https://ac.nowcoder.com/acm/contest/11255/D

简要题意：

给定一棵大小为 $n$ 的树和 $k$，要求断掉给定的 $n-1$ 条边的中 $k$ 条边，之后在连 $k$ 条边使得仍然构成一棵大小为 $n$ 的树,求有多少种连边方法

$n\le 5\times 10^4,k\le 100$

题目描述

https://acm.hdu.edu.cn/showproblem.php?pid=6975

题目描述

https://www.luogu.com.cn/problem/P4173

题目描述

https://ac.nowcoder.com/acm/contest/11255/G

简要题意：给定 $n,k,D$，对于一个长度为 $n$ 的序列 $a_i$，我们定义它的价值为 $\frac{D!}{\prod_{i=1}^n(a_i+k)!}$，求对于所有满足 $\sum_{i=1}^n a_i=D,a_i\ge 0$ 的序列 $a_i$ 的价值和

$n,k\le 50,D\le 10^8$

题目描述

https://ac.nowcoder.com/acm/contest/11255/B

简要题意：给定 $n$ 和 $[1,n]$ 中生成每个数的概率 $p_i$，现在开始随机生成 $[1,n]$ 的数，若生成的数不是已经生成的数的最大值，那么停止生成，最终得分是生成的数的个数的平方，求期望得分

$n\le 100$

简介

感觉是一个很有未来的东西

题目描述

http://codeforces.com/problemset/problem/955/C

简要题意：现在有 $q$ 个询问，每次询问区间 $[l,r]$ 内有多少个满足条件的 $x=a^p(a>0,p>1)$

$q\le 10^5,1\le l\le r\le 10^{18}$