随笔分类 - Luogu
摘要：给定一个长度为$n$的正整数序列。$q$次操作，分为两种：单点修改；询问一段区间有多少个$gcd\not=1$的子串。
阅读全文
摘要：共有$n$天，第$i$天需要$a_i$个餐盘，每天餐盘用完后会变脏，需清洗后才能再次使用。你每花$p$的代价可以购买一个餐盘，每个餐盘用完后可以花$d1$天、$c1$的代价或是$d2$天、$c2$的代价送去清洗。求支撑到这$n$天结束的最小代价。
阅读全文
摘要：给定一张$n$个点$m$条边的有向图，对每条边求出有多少条不同的最短路包含它（相同两点间不同的最短路计算多次）。
阅读全文
摘要：有$n$个旋钮，每个旋钮上有$7$个数码，一个旋钮的读数方式是从顶端开始顺时针读一圈。一次操作可以将一段区间内所有旋钮一起向同一方向转动任意位数。求最少的操作次数，使得所有旋钮的读数都成为可能的最大值。
阅读全文
摘要：给定一个长度为$n$的序列$a$。你最多进行$lim$次操作，每次可以从$[2,n-1]$中选择一个满足$a_{i-1}\ge a_i$且$a_{i+1}\ge a_i$的位置，给$a_i$加$1$。求$\max_{i=1}^na_i$的最大值。
阅读全文
摘要：给定一个长度为$n$的序列，从位置$i$可以花一步到达左/右第一个满足$a_j>a_i$的位置$j$。每次询问给定两个区间$[A,B],[C,D]$，询问从$[A,B]$中任意一个点出发到$[C,D]$的最小步数，或判无解。
阅读全文
摘要：给定马的$n$种走法$(a_i,b_i)$（可以选择将横纵坐标同时加/减$a_i,b_i$）。要求你给出两种走法，使得仅通过这两种走法能到达的所有位置与原先相同。
阅读全文
摘要：给定一张两边点数分别为$n,m$的二分图，每个点有一个权值。求权值和不小于$t$且存在一组匹配将其完全覆盖的点集个数。
阅读全文
摘要：有$n$个区间，每个区间有一个权值$d_i$。一次操作可以选中一个点，花费$D$的代价，消灭所有包含这个点且$d_i\le D$的区间。求消灭所有区间的最小代价。
阅读全文
摘要：定义一个仅由$0,1$构成的十进制正数$A$是好的，当且仅当它转化成的二进制数$B$满足$A$是$B$的后缀。求第$n$个好数。
阅读全文
摘要：给定一个周长为$m$的圆上的$n$个区间（保证互不包含）。对于每个区间，求出在强制选择这个区间的前提下，至少要选择多少个区间才能将这个圆完全覆盖。
阅读全文
摘要：一张无限长的格子纸条，其中$1\sim 2n$位奇数位填着"B"，偶数位填着"A"，剩余位没有字母。一次移动操作可以将连续两个有字母的格子中的字母剪切到连续两个没有字母的格子中。要求构造一组移动步数最少方案。
阅读全文
摘要：有$n$个房间，每个房间都是圆形，顺时针给出它连向的每个房间标号。现除去所有标号，若从两个房间出发无法区分彼此，则二者等价，求所有大小超过$1$的等价类。
阅读全文
摘要：给定一张$n$个点$m$条边的图，求边权和最小的边双子图。
阅读全文
摘要：给定一张$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}$。
阅读全文