随笔分类 - LOJ
摘要：有 $n$ 个房间，第 $i$ 个房间有 $b_i$ 种钥匙 $v_{i,1},v_{i,2},\cdots,v_{i,b_i}$，第 $i$ 个房间和第 $i+1$ 个房间的通道需要第 $a_i$ 种钥匙打开（钥匙可以重复使用）。$q$ 次询问，每次求从 $x$ 出发能否到达 $y$。
阅读全文
摘要：求有多少个长度为 $n$ 、值域为 $1\sim m$ 的序列，满足可以通过若干次删除长度大于 $1$ 且两端元素相同的区间将其删空。
阅读全文
摘要：有一张$n$个点$m$条边的图。给你每条边的流量上下界，让你先判断是否存在可行流，若存在则求出从$s$到$t$的最小流。
阅读全文
摘要：给定一个长度为$n$的序列，对于所有$i=1\sim\lceil\frac n2\rceil$，求出选择$i$个不相邻元素的最大和。
阅读全文
摘要：有$n$个点，每个点有一个初始权值。共执行$n-1$次操作，每次会选择一个与$1$号点连通的点$x$和一个与$1$号点不连通的点$y$，在它们之间连一条边。操作的代价是从$1$到$x$路径上所有点权的逆序对个数，且连边后$1$到$x$所有点的点权都将变成$y$的点权。给出每次的$x,y$，求每次操作的代价。
阅读全文
摘要：给定一条长度为$n$的链，你只能在$L_i\sim R_i-1$间的某一时刻从$i$出发走到$i+1$，走每条边都花费$1$单位时间。一次操作可以让时间倒流$1$秒。$q$次操作，分为两种：修改某一条边的$L,R$；询问在$B$时刻从$A$出发，在$D$时刻之前到达$C$至少需要操作多少次。
阅读全文
摘要：给定两个长度为$n$的$01$串$A,B$，你可以使用区间赋值和区间取反操作，求把$A$变成$B$的最少操作次数。
阅读全文
摘要：求有多少棵$n$个点的、以$1$号点为根的有根树，满足恰好有$k$个点深度为奇数（$1$号点深度为$1$）。
阅读全文
摘要：一个宽为$n$的水箱，$i$与$i+1$间存在一个高为$a_i$的隔板。给定$m$个条件，形如位置$i$水的高度是否达到$h$，求最多可以同时达成多少个条件。
阅读全文
摘要：给定一棵$n$个点的树，每个点有一个重量$w_i$和一个价值$v_i$，每条边有一个长度。对所有$w_i$之和不超过$m$的树上连通块，定义其中$v_i$之和最大的那些连通块对应的点集为完美的集合。现要从这些完美的集合中选出$k$个，找到一个关键点$x$位于$k$个点集的交集中，且$x$与这$k$个点集的并集中任意一点$y$满足$dis(x,y)\times v_y\le$给定的参数$lim$。求有多少种选择集合的方式，使得存在至少一个符合条件的关键点$x$。
阅读全文
摘要：给定$n,s,a_{0\sim 3}$，求$\sum_{i=0}^nC(n,i)\cdot s^i\cdot a_{i\%4}$。
阅读全文
摘要：给定一张$n\times m$的棋盘，上面有一些障碍格。选择一个非障碍格放一个棋子，先手后手轮流将它移到一个相邻的没有到过的非障碍格，无法移动的人输。求出所有满足先手必输的非障碍格。
阅读全文
摘要：给定一个长度为$n$的字符串$s$和$m$个区间。$q$次询问，每次给定一个长度为$k$的字符串$w_i$和两个数$l_i,r_i$，求第$l_i\sim r_i$个区间在$w_i$中对应的子串在$s$中出现次数之和。
阅读全文
摘要：给定一个$n\times n$的黑白矩阵。一次操作可以用某一行的格子去覆盖某一列的格子。问至少多少步能够把整个矩阵染黑。
阅读全文
摘要：给定一个无向图，每条边有一个长度以及一个海拔。多组询问，每次给定起点以及一个限制$h$，要求从起点出发，先开车走海拔大于等于$h$的边到达某一节点，然后步行到达$1$号点。求最短的步行路程。
阅读全文
摘要：对于$i=1\sim m$，分别求出有多少个$n$位数，满足它是$p$的倍数，且各位之和小于等于$i$。
阅读全文
摘要：给定一棵树，每个点有一个点权，求最长链满足链上所有点权$gcd\not=1$。
阅读全文
摘要：给定一棵树，你可以给每个点赋一个$1\sim m$之间的整数权值，要求所有相邻点权值之差的绝对值$\ge k$。求方案数。
阅读全文
摘要：有一个大小为$n$的背包和$n$种物品，其中第$i$种物品体积为$i$、数量为$i$。求把背包恰好装满的方案数。
阅读全文
摘要：定义$a\oplus b$的第$i$位为$a$的第$i$位与$b$的第$i$位进行给定位运算$\oplus_i$（与/或/异或）的结果。给定一张无向图，每条边的边权是一个$w$位二进制数，让你找到一个生成树，求出所有边权进行$\oplus$运算的结果的最大值。
阅读全文
浙公网安备 33010602011771号