随笔分类 - Luogu
摘要：定义$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$，并求出代价最小的一个方案，使得删除元素的附加属性排序后的字典序尽可能小。
阅读全文
摘要：给定一个长度为$n$的正整数序列$a$，求$(a_i+a_j)\% a_k$的最大值（$i,j,k$互不相同）。
阅读全文
摘要：给定一个长度为$n$的排列，可以进行两种操作：把最后一个数移到开头；把第三个数移到开头。一段连续的相同操作可以合并为一块操作，求一个操作序列把排列变为$1,2,...,n$。
阅读全文
摘要：给出斗地主的若干种出牌牌型（详见原题面）。现在有两个队友$A,B$。每轮$A$出一种牌型，$B$出一种同牌型的严格更大的牌，若二人能一起把牌打完则获胜。从一副牌中分给每人$17$张，给定$B$的手牌，问$A$有多少种可能的手牌使得二人能获胜。（手牌中已除去$3$）
阅读全文
摘要：给定一个长度为$n$的序列，$m$次询问区间最大值。（数据随机）
阅读全文
摘要：给定一张$n$个点$m$条边的有向图，有$k$种商品，每个点会给出每种商品买进/卖出的价格（若无法买进/卖出则对应价格为$-1$）。定义一条环路为带着一个最多容纳一个商品的空包从某个点出发，走过若干点最终回到出发点，在每个点都可以选择买进/卖出商品。定义一条环路的效率为走一次这条环路能获得的最大价值除以环路长度，求所有环路中最高的效率。
阅读全文