随笔分类 - Luogu
摘要：给定一个长度为$n$的字符串，求长度为$n$的字典序最小的$01$串，满足它们的周期集合相同。
阅读全文
摘要：有$n$个哨站，第$i$个哨站段频为$a_i$。第$i$个哨站可以选择花费$m$的代价直接与控制中心相连，也可以选择花费$|a_i-a_j|$的代价与第$j$个哨站（$j
阅读全文
摘要：一棵$n$个点的树，满足每个点的度数小于等于$10$。给定$m$条树上路径，求最多从中选出多少条路径，满足任意两条路径无重边。
阅读全文
摘要：给定平面上$n$个点，求包含所有点的最小矩形面积及顶点坐标。
阅读全文
摘要：已知$a_0=-3,a_1=-6,a_2=-12$，且$a_n=3a_{n-1}+a_{n-2}-3a_{n-3}+3^n(n\ge 2)$，求$a_n$的值。
阅读全文
摘要：初始有$n$个点，$q$次操作，分为三种：在未连通的两点$x,y$间连一条边；询问$x$所在树的重心；询问所有树的重心的异或和。
阅读全文
摘要：给定$n$个字符串$s_{1\sim i}$以及相应的权值$a_{1\sim i}$。$m$次操作，分为三种：给$a_{l\sim r}$加上$k$；把$a_{l\sim r}$赋值为$k$；给定一个字符串$S$，假设$s_i$在$S$中出现$ct_i$次，求$\sum_{i=l}^rct_i\times a_i$。
阅读全文
摘要：有一个大小为$n$的背包。$m$次操作，每次在物品序列末尾添加一种体积$a_i$、价值$b_i$的物品或删除序列末尾的一种物品。每种物品都有无限个，要求在每次操作后求出背包可以装下的最大价值和。
阅读全文
摘要：给定一张$n$个点$m$条边的无向图。$q$次询问，每次给出一组关键点，求有多少个非关键点被删去后会导致存在关键点不连通。
阅读全文
摘要：给定一个长度为$n$的字符串$s$。你有一个初始为空的串$S$，你可以任意次将$s$加到$S$的末尾，若$s$的开头$i$个字符和$S$的结尾$i$个字符相同，可以选择不加入这相同的部分（即仅加入$s$第$i+1\sim n$个字符）。求$S$在$[1,m]$中可能达到的长度种数。
阅读全文
摘要：有$q$次操作，分为两种：加入一条线段，询问与直线$x=k$交点纵坐标最大的线段的最小编号。
阅读全文
摘要：有$n$个数，存在两种限制，形如$a_x=a_y-1$或$a_x\le a_y$。求最多可能有多少种不同的数。
阅读全文
摘要：有$n$个物品，第$i$个物品需要$c_i$的花费，具有$v_i$的价值。恶魔会最小化你的收益，它可以至多$k$次在你买下一个物品后施展法术，施法会使你当前买下的物品失去价值，不施法则你可以获得这个物品的价值并结束购买。求你能获得的最大收益。
阅读全文
摘要：有一个初始为空的双端队列，你要插入$n$个$2$的非负整数幂，每次可以选择插入方向。若相邻两个元素同为$2^x$，则它们会发生合并变成$2^{x+1}$。要求构造一组方案使得最终的队列里只有一个元素，或判断无解。
阅读全文
摘要：定义$g(x)$表示将$x$各位数码从大到小排序后构成的数字，$h(x)$表示将$x$各位数码从小到大排序后构成的数字。求所有满足$x=g(x)-h(x)$的$n$位数$x$的平方和。
阅读全文
摘要：给定一棵$n$个点的树，树上的第$i$个节点属于第$c_i$个城市。要求合并尽可能少的城市，使得存在一个城市在树上形成一个连通块。
阅读全文
摘要：求$Bell_n$。
阅读全文
摘要：给定$n,m$，对于所有$i=0\sim n$，求出$S_2(i,m)$。
阅读全文
摘要：给定$n,m$，对于所有$i=0\sim n$，求出$S_2(i,m)$。
阅读全文
摘要：给定$n$，对于所有$i=0\sim n$，求出$S_1(n,i)$。
阅读全文