随笔分类 - Luogu
摘要：给定一个长度为$n$的序列$a$，每次询问$[l,r]$区间内值在$[L,R]$范围内的所有元素中存在多少顺序对。
阅读全文
摘要：规定二维平面上的一条折线只能从左向右一笔画过去，且每段与$x$轴的夹角在$[-45^\circ,45^\circ]$范围内。给定$n$个点，求至少画多少条折线才能覆盖所有点。
阅读全文
摘要：给定一张$n$个点$m$条边的无向图，每条边有一个边权。有$q$次操作，分为两种：修改一条边的边权；求从一个点出发只走边权小于等于$w$的边能到达多少个点。
阅读全文
摘要：把$\frac{n(n+1)}2$个正六边形摆成一个“三角形”，然后给每个六边形染上颜色。有顺时针/逆时针旋转$120^\circ$和左右翻转两种操作，问有多少种本质不同的染色方案。
阅读全文
摘要：给定一张$n$个点$m$条边的图，每条边正走与逆走有着不同的边权。求一条所经最大边权最小的欧拉回路，要求构造一组方案。
阅读全文
摘要：定义一个正整数$n$在$b$进制下各位数上乘积为$F(n,b)$。用一个贪心的方法求最小的$n$满足$F(n,b)=p$：从$b-1$到$2$试除，直至$p=1$。给定进制$b$，要求举一个反例，或判断不存在。
阅读全文
摘要：有$n$个水晶球，第$i$个水晶球有三个属性$A_i,B_i,C_i$。$q$次区间操作，分为七种：将$A_i$加上$B_i$；将$B_i$加上$C_i$；将$C_i$加上$A_i$；将$A_i$加上$v$；将$B_i$乘上$v$；将$C_i$修改为$v$；求三种属性各自的和。
阅读全文
摘要：有$n$个位置标号为$0\sim n-1$，初始位置$0$为空，位置$i$上放着编号为$i$的物品。给出空位的最终位置$pos_0$，并给定一个序列$c$和一个常数$d$用于生成第$i$个物品的最终位置$pos_i$：要求$pos_i=(c_i+d\times x_i+y_i)\%n$，$pos_i$不与之前任意$pos_j$重复，且在此前提下首先$y_i$尽可能小，,其次$x_i$尽可能小。每次你可以把一个物品移到空位上，求至少多少次操作能把所有物品移动到对应的最终位置。
阅读全文
摘要：要求将$n$张牌染成红、蓝、绿三色，每种颜色牌数分别为$S_r,S_b,S_g$。给定$m$种洗牌方式，保证加上原置换之后形成一个置换群，求有多少种本质不同的染色方案。
阅读全文
摘要：给定一张$n$个点$m$条边的有向图，以$1$号点为出发点。每次询问加入一条边求有多少个点的受支配集发生了变化。
阅读全文
摘要：给定一张$n$个点$m$条边的无向图，要求把这张图划分为两个点集（可以有一个为空），删去不同点集间的连边。要求构造一组方案，最大化度数为偶数的点数。
阅读全文
摘要：给定一棵$n$个点的树和$m$条树上路径，每条边有一个边权，每条路径有一个代价。要求选出两条相交的路径，求出路径并集的边权和减去两路径代价和的最大值。
阅读全文
摘要：一张$n$个点的$DAG$，你可以删去一个点，要求最小化剩余图中的最长路径。
阅读全文
摘要：有一个$n\times m$的表格，要求在每个格子里填上$1\sim k$的整数。要求每一行的数单调不降，任意两行的数不完全相同，求能填出多少个不同的表格。
阅读全文
摘要：一个长度为$n$的序列，每次询问给定一个区间，要求在区间中选择一个集合点，最小化区间内每个位置与它之间元素的最大值之和。
阅读全文
摘要：给定一个长度为$n$的文本串，字符集大小为$m$。$q$次询问，每次给定一个字符串，询问是否为文本串的一个子序列。
阅读全文
摘要：求一个长度为$n$的随机排列的最长上升子序列长度期望。
阅读全文
摘要：给定一个字符串，求每个前缀的最小表示。
阅读全文
摘要：给定一张$n$个点$m$条边的图，要求用$k$种颜色给所有边染色，使得每个简单环中每种颜色的边出现次数相同。求所有可以达成条件的$k$。
阅读全文
摘要：对于一个长度为$n$的序列建出一棵标准线段树，定义一个区间的权值为至少用线段树上多少个节点才能恰好表示出这个区间。求所有区间的权值之和。
阅读全文