随笔分类 - Luogu
摘要：给定一个长度为$n$的序列$a$，给定$m$个条件形如$a_x$可以变成$y$。一种情况下只有最多一个值可能发生变化，求一个最长子序列，满足在所有情况下它都单调不降。
阅读全文
摘要：给定一个圆，在上面选择$n$个点两两用线段相连，求最多能把蛋糕分成多少块。
阅读全文
摘要：有一张$n\times m$的网格图，每个位置只能填入$[0,m]$。要求满足每个位置$(i,j)$比$(i,j+1)$和$(i-1,j+1)$都小，求方案数。
阅读全文
摘要：给定一张$n$个点$m$条边的无向图，现在加入一条边$(u,v,L)$，问至少需要删去多少条边才能使得它既可能出现在最小生成树中，又可能出现在最大生成树中。
阅读全文
摘要：给定一张$n\times m$的网格图，格子$(i,j)$上有一个必须经过的次数$a_{i,j}$。一次只能从$(1,1)$向右或向下走到$(n,m)$，求至少需要走几次。
阅读全文
摘要：给定$n$个等腰直角三角形，每个三角形顶点都在边的左下方，且两条直角边与坐标轴平行。求恰好被奇数个三角形覆盖的面积总和。
阅读全文
摘要：给定一个长度为$n$的序列以及一个常数$k$。$q$次询问，每次求一个区间内有多少对$i,j$满足$i
阅读全文
摘要：给定一个字符串集合，你可以按任意的顺序选出其中任意个串任意多次拼成一个新的字符串，求新串可能的最长回文子串长度。如果可能达到无穷大输出$Infinity$。
阅读全文
摘要：给定一张$n$个点的图，每两个点$i,j$之间要么不连边，要么就有$c_{i,j}$种连边方式。求使这张图连通的连边方案数。
阅读全文
摘要：给定一个长度为$n$的序列以及一个实数参数$k$。要求将序列重新排序，满足$\forall i\ge k,a_i\ge a_{\lfloor\frac ik\rfloor}$，且字典序最大。
阅读全文
摘要：给定$n,m$和一个质数$k$，求有多少$0\le i\le n,0\le j\le\min\{i,m\}$，满足$C_i^j$是$k$的倍数。
阅读全文
摘要：给定一张$n\times m$的网格图，每个格子有一个颜色和一个权值，一些障碍格无法选择。要求选出的格子构成一个连通块且至少包含$k$种颜色，求选择格子数量的最小值及在此前提下选出格子权值中位数的最小值。
阅读全文
摘要：要用$n$块$2\times 1$的方砖去铺一条$2\times n$的路。其中有一块方砖裂成了两块$1\times 1$的方砖，问有多少种铺路的方案使得裂成的两块方砖没有相邻边。
阅读全文
摘要：给定一个圆和圆外$n$个点。问最多能找出多少个点，使得它们之间两两的连线都不与圆相交。
阅读全文
摘要：有一个$m$次多项式$F(x)$，给出它在$0\sim m$的$m+1$个点值。给定$n,x$，求$\sum_{k=0}^nF(k)\times C_n^k\times x^k\times(1-x)^{n-k}$。
阅读全文
摘要：给定一个$n$次的下降幂多项式$A(x)$和一个$m$次的下降幂多项式$B(x)$，求$A(x)*B(x)$。
阅读全文
摘要：给定一棵$n$个点的以$1$为根的树。$q$次询问，每次给定$x,y$，求$\sum_{i=1}^xdepth(LCA(i,y))^k$。
阅读全文
摘要：有$n$个人，$m$个学科，一个同学第$i$门学科的得分可以是$1\sim U_i$间的任一整数。现已知一共有$k$名同学每门学科的得分都小于等于第一个同学，且第$i$门学科有$R_i$名同学的得分小于等于第一个同学。求每个同学每门学科得分可能的方案数。
阅读全文
摘要：给定一个长度为$n$的序列，$q$次询问区间众数的出现次数。
阅读全文
摘要：给定一棵$n$个点的树，每条边有一个边权。要求找到一条边数在$[L,U]$范围内的路径，使得边权平均值最大。
阅读全文