随笔分类 - 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$。
阅读全文