06 2018 档案
摘要：题目描述 有一个由前 $m$ 个小写字母组成的串 $S$，有 $q$ 个询问，每次给你 $l,r$，问你 $S_{l\ldots r}$ 有多少个非空子序列。 $m=9,n=\lvert S\rvert \leq {10}^5,q\leq {10}^5$ 题解 题解接下来的部分求得答案是包含空串的答
阅读全文
摘要：题目大意 有 $n$ 个整数 $a_1,a_2,\ldots,a_n$，每个数的范围是 $[1,m]$。还有 $k$ 个限制，每个限制 $x_i,y_i$ 表示 $a_{x_i}\leq a_{y_i}$。 问有多少种不同的情况，以及所有情况中 ${\sigma_0(\gcd(a_1,a_2,\ld
阅读全文
摘要：题目大意 有一个无限长的二进制串，初始时它的每一位都为 $0$。现在有 $m$ 个操作，其中第 $i$ 个操作是将这个二进制串的数值加上 $2^{a_i}$。我们称每次操作的代价是这次操作改变的位的数量。 我们以一定概率执行这些操作：第 $i$ 个操作有 $p_i$ 的概率执行，否则不执行。 请求出
阅读全文
摘要：【LOJ6067】【2017 山东一轮集训 Day3】第三题 FFT 题目大意 给你 $n,b,c,d,e,a_0,a_1,\ldots,a_{n 1}$，定义 $$ \begin{align} x_k&=b\times c^{4k}+d\times c^{2k}+e\\ f(x)&=\sum_{i
阅读全文
摘要：题目大意 给出 $n$ 个非负整数，将数划分成两个集合，记为一号集合和二号集合。$x_1$ 为一号集合中所有数的异或和，$x_2$ 为二号集合中所有数的异或和。在最大化 $x_1 + x_2$ 的前提下，最小化 $x_1$。 $n\leq 100000,0\leq a_i\leq {10}^8$ 题
阅读全文
摘要：题目描述 给你三个正整数 $a,b,c$，求有多少个系数均为非负整数的多项式 $f(x)$ 满足 $f(a)=b$ 且 $f(b)=c$ $a,b,c\leq {10}^{18}$ 题解 先把一堆情况判掉，接下来只考虑 $a include include include include inclu
阅读全文
摘要：题目大意 有一个长度为 $n$ 的序列。 有 $m$ 次修改，每次给你 $x,y$，令 $\forall 1\leq i\leq \lfloor\frac{n}{x}\rfloor,a_{ix}=a_{ix}+iy$ 还有 $q$ 次询问，每次给你 $x$，求 $\sum_{i=1}^{\lfloo
阅读全文
摘要："蒟蒻的学习计划" "蒟蒻的做题记录" "一个微小的计划" "资源收集" "FFT什么的" "一些算法（套路）" "一些需要注意的点" "一些卡常技巧"
阅读全文
摘要：题目大意 给你 $n,k$，求 $$ S_k(n)=\sum_{i=1}^n\sigma_0(i^k) $$ 对 $2^{64}$ 取模。 题解 一个min_25筛模板题。 令 $f(n)=\sigma_0(n^k)$，那么 $S_k(n)=\sum_{i=1}^nf(i)$，而且 $$ \begi
阅读全文
摘要：题目描述 有 $n$ 堆石子，每堆石子的个数是 $c_i$。 Alice 和 Bob 轮流取石子（先后手未定），Alice 每次从一堆中取 $a$ 个，Bob每次从一堆中取 $b$ 个。无法操作者输。 你要选定若干堆石子（共 $2^n$）种情况，问你所有情况中：Alice 必胜的方案数；Bob 必胜
阅读全文
摘要：题目描述 同 "Comb Avoiding Trees" 不过只用求一项。 $n,k\leq {10}^7$ 题解 不难发现一棵 $n$ 个叶子的树唯一对应了一个长度为 $2n 2$ 的括号序列。 往左儿子走对应加一个左括号，退到上一个只有左儿子的点，往右儿子走对应加一个右括号，那么合法的树一定满足
阅读全文
摘要：题目描述 有一棵 $n$ 个点的树。你从点 $x$ 出发，每次等概率随机选择一条与所在点相邻的边走过去。 有 $q$ 次询问，每次询问给定一个集合 $S$，求如果从 $x$ 出发一直随机游走，直到点集 $S$ 中所有点都至少经过一次的话，期望游走几步。 特别地，点 $x$（即起点）视为一开始就被经过
阅读全文
浙公网安备 33010602011771号