随笔分类 - Luogu
摘要：给定一棵$n$个点的树，每条边有一个长度。第$i$个点上原本有$x_i$个人，需要有至少$y_i$个人，求所有人移动总路长的最小值。
阅读全文
摘要：给定一个$0\sim 2^n-1$的排列，求有多少个区间，满足在任意交换原序列中两个不同的数之后这个区间的异或和可以为$2^n-1$。
阅读全文
摘要：有$n$个房子和$m$个奖励，第$i$个奖励形如在第$ti_i$个时刻前到达第$a_i$个房子（$a_i$互不相同）可以获得$v_i$的收益。求从第$k$个房子出发能获得的最大总收益。
阅读全文
摘要：给定一个长度为$n$的序列，你可以删去其中若干元素，要求最大化$\sum_{i=1}^{n'}[a_i=i]$。
阅读全文
摘要：给定$n$个左上角和$n$个右下角，要求将它们匹配，使得$n$个矩形的边界无交，或判断无解。
阅读全文
摘要：给定$n$个长度为$m$的字符串，要求将它们按照在一个长度为$Mx$的随机字符串中出现的概率排序。
阅读全文
摘要：给定一张$n$个点$m$条边的无向图，询问所有点对间一共有多少种权值不同的最小割。
阅读全文
摘要：一棵$n$个点的完全二叉树，第$i$个点可以容纳$a_i$只鼹鼠。每次操作在某个节点增加一只鼹鼠。假设当前所有鼹鼠分别走到某个节点使得所有节点上鼹鼠的实际个数都不超过可容纳个数，求所需的最小总路径长度。
阅读全文
摘要：要拍$n$张照片，第$i$张照片可以拍摄的时间区间为$[l_i,r_i]$。拍任意一张照片都需要连续$m$的时间，问是否能拍出所有照片。
阅读全文
摘要：一张$n\times m$的网格图，每个位置上有一个植物。每个植物有一个价值（可能为负）和一个攻击位置集合，吃一个植物要先吃掉它右边的所有植物以及所有能攻击到这个位置的植物。求能获得的最大价值。
阅读全文
摘要：给定一个长度为$k$的子串，求有多少个长度为$n$、值域为$1\sim m$的序列包含这个子串。
阅读全文
摘要：给定一棵$n$个点的树，求用$l$条树上路经最多能覆盖多少个点。
阅读全文
摘要：给定$n$，对于所有$i=0\sim n$，求出$S_2(n,i)$。
阅读全文
摘要：有$n$个人，初始每个人有一颗宝石。每天会等概率随机一颗宝石分裂成两颗，求$d$天后宝石数前$r$多的人的宝石数之和的期望。
阅读全文
摘要：有$n$个位置，第$i$个位置可以选择填入$[a_i,b_i]$中的某个数或者填入$-1$，要求所有不是$-1$的数严格递增。求有多少种可能的序列。
阅读全文
摘要：给定一张$n$个点$m$条边的无向图，要求在满足$1$号点到$2$号点至少经过$5$条边的前提下，加入尽可能多的边。
阅读全文
摘要：给定一张$A\times B$的网格图，把其中一条长度为$n$的路径标为黑色（可能自交），其余点为白色。$q$次询问，每次求一个子矩阵中白色连通块的数量。
阅读全文
摘要：给定二维平面上一条含$n$个关键点的线段，每个点有一个标号，同一标号最多出现两次。要求在每对相同标号的点之间连一条边（不同的边不能有重合的部分），求线段外交点数的最小值。
阅读全文
摘要：一张$10^6\times10^6$的网格图上有$f$个无交的矩形围栏（围栏在格边上）。格子中有$n$头牛和$m$朵花，牛只能向右或向下走且不能越过围栏，求每头牛能到达的花的数量。
阅读全文
摘要：设$p_i=\sum_{j=1}^na_jFib_j^i$，给定$n$和$p_{1\sim n}$，求$p_{n+1}$。
阅读全文
浙公网安备 33010602011771号