随笔分类 - Luogu
摘要：给定一个长度为$n$的文本串，字符集大小为$m$。$q$次询问，每次给定一个字符串，询问是否为文本串的一个子序列。
阅读全文
摘要：求一个长度为$n$的随机排列的最长上升子序列长度期望。
阅读全文
摘要：给定一个字符串，求每个前缀的最小表示。
阅读全文
摘要：给定一张$n$个点$m$条边的图，要求用$k$种颜色给所有边染色，使得每个简单环中每种颜色的边出现次数相同。求所有可以达成条件的$k$。
阅读全文
摘要：对于一个长度为$n$的序列建出一棵标准线段树，定义一个区间的权值为至少用线段树上多少个节点才能恰好表示出这个区间。求所有区间的权值之和。
阅读全文
摘要：定义$F_0=a,F_1=b,F_i=(F_{i-1}+F_{i-2})\ mod\ m$。初始给定$m$，每次询问给出$a,b$，求最小的$n$满足$F_n=0$。
阅读全文
摘要：对于所有$n=1\sim 10^5$，求$n$个点的有标号二分图个数。
阅读全文
摘要：给定一个$n\times m$的矩阵，从$(1,1)$走到$(n,m)$，每次只能向右或向下。每个格子中有一个正整数，求有多少条路径满足其上所有数乘积大于等于$v$。
阅读全文
摘要：给定一个长度为$n$的数字串，你需要在其中残缺的位置中填入数字。给定$m$个咒语串，每个咒语有一个魔力。规定同一咒语串重复出现将计算多次，设咒语串出现总次数为$c$，魔力总乘积为$V$，要求最大化$\sqrt[c]V$。
阅读全文
摘要：给定一张$n$个点的无向完全图，每条边有一个边权。求所有生成树边权和的$k$次方之和。
阅读全文
摘要：给定一个$n\times m$的棋盘和$c$种颜色的棋子，第$i$种颜色有$a_i$个。求有多少种放完所有棋子的方式，使得每行每列都不存在异色棋子。
阅读全文
摘要：求所有$x\in [a,b],y\in[c,d]$中$gcd(x,y)$的最大值。
阅读全文
摘要：给定一个长度为$n$的只包含$1$和$2$的序列。$q$次询问，每次要求找到一个和为$x$的子串，或判不存在。
阅读全文
摘要：给定一个$n\times n$的矩阵，分别求出所有子矩阵$AND$值之和及所有子矩阵$OR$值之和。
阅读全文
摘要：所有$x\in[1,n],y\in[1,m]$中，共有多少个值不相同的分数$\frac xy$，满足在$k$进制下小数点后是纯循环的（包括整数）。
阅读全文
摘要：给定$n,g$，求$g^{\sum_{d|n}C_n^d}(mod\ 999911659)$。
阅读全文
摘要：定义将一个串$R$翻转，是指将前$|R|-1$个字符复制一遍，倒序排列后插入到$R$的最后。现给定$R$若干次翻转后的串的一个前缀$|S|$，求所有不超过$|S|$的可能的初始的$|R|$。
阅读全文
摘要：有一个长度为$n$的括号串（初始全为"("）和一个参数$k$。只要$k$尚非零，不断随机一个位置将括号取反，若这次操作后左括号数量减少则将$k$减$1$。求最终得到的括号串中最长合法括号子序列的期望长度。
阅读全文
摘要：定义$S(n)$为$n$各位数字之和并定义$D(n)=\begin{cases}S(n)&S(n) < 10,\\D(S(n))&S(n)\ge10\end{cases}$，求$[l,r]$中有多少个数可以表示为$x\times D(x)$的形式。
阅读全文
摘要：给定一个长度为$n$的序列$a_i$，每个元素有一个删除代价$b_i$和附加属性$c_i$（附加属性互不相同）。求最小的删除代价使得最长上升子序列长度至少减$1$，并求出代价最小的一个方案，使得删除元素的附加属性排序后的字典序尽可能小。
阅读全文
浙公网安备 33010602011771号