随笔分类 - Luogu
摘要：给定一张$n$个点$m$条边的有向图，可能存在负权边。求从每个点出发到所有点的最短路。（点名卡$n$轮$SPFA$）
阅读全文
摘要：定义一个数的自积为这个数乘上它的所有数码，求自积在$[l,r]$范围内的数的个数。
阅读全文
摘要：给定一个长度为$n$的序列。$q$次操作，分为两种：单点修改；询问区间$[l,r]$内的数是否能重排为一个公差为$d$的等差数列。（强制在线）
阅读全文
摘要：给定$n$，求集合$\{1,2,...,n\}$有多少个子集$S$满足$\forall x\in S,2x\notin S\wedge 3x\notin S$。
阅读全文
摘要：给定$n$对参数$s_i,k_i,v_i'$，要求满足$v_i\ge v_i',\sum_{i=1}^nk_i(v_i-v_i')^2s_i\le E$，并最小化$\sum_{i=1}^n\frac{s_i}{v_i}$。
阅读全文
摘要：给定一个长度为$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$的序列，每次询问给定一个区间，要求在区间中选择一个集合点，最小化区间内每个位置与它之间元素的最大值之和。
阅读全文
浙公网安备 33010602011771号