DDOSvoid's Blog

题目描述

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

简要题意：给定 $n$，求 $n$ 个点有标号简单无向连通图的数量

$n\le 1.3\times 10^5$

题目描述

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

简要题意：现在有一个 $n$ 个点的无向图，每条边存在的概率都为 $p$，求图的连通块的期望个数

$n\le 5\times 10^5$

题目描述

https://codeforces.com/problemset/problem/1065/E

简要题意：给定 $n,m$，求有多少本质不同的序列 $a_i$，每个位置可以填 $[1,m]$，现在还有 $k$ 个序列变换的方法，第 $i$ 个方法给定一个 $b_i$，保证所有 $b_i$ 互不相同且 $b_i\le \lfloor\frac{n}{2}\rfloor$，第 $i$ 种方法表示交换 $[1,b_i]$ 和 $[n-b_i+1,n]$ 的元素，交换顺序为 $i$ 和 $n-i+1$ 交换，两个序列本质不同定义为不能通过使用若干次变换方法变得相同

$n,m\le 10^9,k\le 10^5$

题目描述

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

简要题意：现在有 $T$ 次询问，每次询问给定 $n,m$ 求 $\sum_{i=1}^n\sum_{j=1}^m\varphi(ij)$

$T\le 10^4,n,m\le 10^5$

题目描述

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

简要题意：给定 $n$ 和 $m$，求有多少本质不同的序列 $a_i$，满足 $0\le a_i<m$，且 $a_i$ 可以重复循环左移任意次以及整体重复加任意次，对于 $k\in[1,n]$ 计算答案

$n,m\le 10^5$

题目描述

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

简要题意：给定一个长度为 $n$ 字符串 $S$，现在有 $m$ 次操作，操作有三种，第一种操作是在 $S$ 的末尾插入一个字符 $ch$；第二种操作是删除 $S$ 的第一个字符；第三种操作是给定一个字符串 $T$，求 $T$ 在 $S$ 中的出现次数

$n,m\le 10^5,\sum |T|\le 5\times 10^6$

题目描述

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

简要题意：给定 $n$，求 $\frac{1}{n}\sum_{i=1}^nf(i)$，其中 $f(x)$ 是积性函数，且 $f(p^k)=\frac{p^k}{k}$，答案对质数 $4179340454199820289$ 取模

$n\le 10^{12}$

题目描述

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

简要题意：现在有一个长度为 $n$ 的序列，每个位置有权值 $a_i$ 和颜色 $c_i$ 两个属性，现在有 $m$ 次操作，操作有四种，第一种操作给定 $x$ 和 $c$，表示将与 $x$ 最近的 $c$ 个数(包括 $x$ 自身在内)的颜色都变成一种未出现过的颜色；第二种操作给定 $x$ 和 $y$，将与 $y$ 颜色相同且与 $y$ 相连的颜色段的颜色都变成 $x$ 所在颜色段的颜色；第三种操作给定 $x$ 和 $v$，将与 $x$ 同色的所有位置的权值都加 $v$；第四种操作给定 $x$，求 $x$ 的权值

$n\le 10^8,m\le 10^5$，强制在线

题目描述

https://codeforces.com/problemset/problem/896/C

简要题意：给定一个长度为 $n$ 的序列 $a_i$，现在有 $m$ 个操作，操作有四种，第一种操作给定区间 $[l,r]$ 和权值 $v$，将 $[l,r]$ 所有数加上 $v$；第二种操作给定区间 $[l,r]$ 和权值 $v$，将 $[l,r]$ 内所有数变成 $v$；第三种操作给定区间 $[l,r]$ 和 $k$，求 $[l,r]$ 内第 $k$ 小的数；第四种操作给定区间 $[l,r]$ 和 $x,y$，求 $(\sum_{i=1}^na_i^k)\bmod y$

$n,m\le 10^5$，数据随机

简介

其实珂朵莉树并不是一种树，我觉得应该算作一种处理颜色段的方法