摘要：
有$n$个位置，第$i$个位置可以选择填入$[a_i,b_i]$中的某个数或者填入$-1$，要求所有不是$-1$的数严格递增。求有多少种可能的序列。
阅读全文
posted @ 2021-06-02 15:12
TheLostWeak
阅读(58)
推荐(0)
摘要：
给定一张$n$个点$m$条边的无向图，要求在满足$1$号点到$2$号点至少经过$5$条边的前提下，加入尽可能多的边。
阅读全文
posted @ 2021-06-02 13:55
TheLostWeak
阅读(70)
推荐(0)
摘要：
给定一张$A\times B$的网格图，把其中一条长度为$n$的路径标为黑色（可能自交），其余点为白色。$q$次询问，每次求一个子矩阵中白色连通块的数量。
阅读全文
posted @ 2021-06-02 09:30
TheLostWeak
阅读(305)
推荐(1)
摘要：
给定$n$个点，要求把它们划分成两个点集，求同一点集中任意两点曼哈顿距离最大值的最小值，以及达到最小值的划分方案数。
阅读全文
posted @ 2021-06-02 07:54
TheLostWeak
阅读(63)
推荐(0)
摘要：
给定二维平面上一条含$n$个关键点的线段，每个点有一个标号，同一标号最多出现两次。要求在每对相同标号的点之间连一条边（不同的边不能有重合的部分），求线段外交点数的最小值。
阅读全文
posted @ 2021-06-01 20:36
TheLostWeak
阅读(56)
推荐(0)
摘要：
一张$10^6\times10^6$的网格图上有$f$个无交的矩形围栏（围栏在格边上）。格子中有$n$头牛和$m$朵花，牛只能向右或向下走且不能越过围栏，求每头牛能到达的花的数量。
阅读全文
posted @ 2021-06-01 18:23
TheLostWeak
阅读(122)
推荐(0)
摘要：
设$p_i=\sum_{j=1}^na_jFib_j^i$，给定$n$和$p_{1\sim n}$，求$p_{n+1}$。
阅读全文
posted @ 2021-05-31 17:51
TheLostWeak
阅读(95)
推荐(0)
摘要：
给定一张$n\times m$的网格图，其中有$t$个关键点。求一条从$(sx,sy)$到$(ex,ey)$的路径，使得离所有关键点的最小欧几里得距离最大。
阅读全文
posted @ 2021-05-31 16:34
TheLostWeak
阅读(71)
推荐(0)
摘要：
有一个长度为$n$的文本串，求一个最小长度的模式串可以打印出这个文本串。打印是指文本串一个位置可以匹配多次，但每个位置至少要匹配一次。
阅读全文
posted @ 2021-05-31 10:39
TheLostWeak
阅读(101)
推荐(0)
摘要：
给定一棵$n$个点的树，每次可以选择删除一个叶节点。有$m$个限制$(x,y)$，表示$x$必须先于$y$被删除。要求判断每个点是否可能成为最后剩下的点。
阅读全文
posted @ 2021-05-31 09:59
TheLostWeak
阅读(59)
推荐(0)
摘要：
给定一个长度为$n$的序列$a$。当你处于某个位置$i$的时候，你可以选择结束游戏并获得$a_i$的报酬，也可以不结束游戏随机走向$i-1$或$i+1$，如果走到$0$或$n+1$则只能结束游戏且无法获得任何报酬。对于每个起始位置，求出最优策略下的期望报酬。
阅读全文
posted @ 2021-05-31 08:57
TheLostWeak
阅读(74)
推荐(0)
摘要：
有一个值域为$[1,10^9]$的整数序列，给出每相邻$k$个元素中的最小值，求原序列可能的个数。
阅读全文
posted @ 2021-05-31 07:49
TheLostWeak
阅读(59)
推荐(0)
摘要：
给定一张$n$个点$m$条边的图和一个起点$s$，求删去一个点最多能改变$s$到多少个点的最短路。
阅读全文
posted @ 2021-05-30 20:49
TheLostWeak
阅读(52)
推荐(0)
摘要：
给定一条长度为$n$的链，你只能在$L_i\sim R_i-1$间的某一时刻从$i$出发走到$i+1$，走每条边都花费$1$单位时间。一次操作可以让时间倒流$1$秒。$q$次操作，分为两种：修改某一条边的$L,R$；询问在$B$时刻从$A$出发，在$D$时刻之前到达$C$至少需要操作多少次。
阅读全文
posted @ 2021-05-30 20:17
TheLostWeak
阅读(169)
推荐(0)
摘要：
给定两个长度为$n$的$01$串$A,B$，你可以使用区间赋值和区间取反操作，求把$A$变成$B$的最少操作次数。
阅读全文
posted @ 2021-05-30 20:04
TheLostWeak
阅读(340)
推荐(0)
摘要：
一张$T\times T$的网格图，给定$n$个关键点，可以从中选出若干个，满足每个点都在前一个点的右上方。要求在选出点数尽可能多的前提下，求出相邻两关键点（包括第一个关键点与$(0,0)$，最后一个关键点与$(T,T)$）所夹矩形面积之和的最小值。
阅读全文
posted @ 2021-05-30 10:25
TheLostWeak
阅读(152)
推荐(0)
摘要：
给定一个长度为$n$的正整数序列。$q$次操作，分为两种：单点修改；询问一段区间有多少个$gcd\not=1$的子串。
阅读全文
posted @ 2021-05-29 11:21
TheLostWeak
阅读(56)
推荐(0)
摘要：
共有$n$天，第$i$天需要$a_i$个餐盘，每天餐盘用完后会变脏，需清洗后才能再次使用。你每花$p$的代价可以购买一个餐盘，每个餐盘用完后可以花$d1$天、$c1$的代价或是$d2$天、$c2$的代价送去清洗。求支撑到这$n$天结束的最小代价。
阅读全文
posted @ 2021-05-29 08:16
TheLostWeak
阅读(89)
推荐(0)
摘要：
给定一张$n$个点$m$条边的有向图，对每条边求出有多少条不同的最短路包含它（相同两点间不同的最短路计算多次）。
阅读全文
posted @ 2021-05-28 18:20
TheLostWeak
阅读(81)
推荐(0)
摘要：
有$n$个旋钮，每个旋钮上有$7$个数码，一个旋钮的读数方式是从顶端开始顺时针读一圈。一次操作可以将一段区间内所有旋钮一起向同一方向转动任意位数。求最少的操作次数，使得所有旋钮的读数都成为可能的最大值。
阅读全文
posted @ 2021-05-27 20:52
TheLostWeak
阅读(79)
推荐(0)
摘要：
给定一个长度为$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$的最大值。
阅读全文
posted @ 2021-05-27 18:43
TheLostWeak
阅读(51)
推荐(0)
摘要：
给定一个长度为$n$的序列，从位置$i$可以花一步到达左/右第一个满足$a_j>a_i$的位置$j$。每次询问给定两个区间$[A,B],[C,D]$，询问从$[A,B]$中任意一个点出发到$[C,D]$的最小步数，或判无解。
阅读全文
posted @ 2021-05-27 16:49
TheLostWeak
阅读(67)
推荐(1)
摘要：
给定马的$n$种走法$(a_i,b_i)$（可以选择将横纵坐标同时加/减$a_i,b_i$）。要求你给出两种走法，使得仅通过这两种走法能到达的所有位置与原先相同。
阅读全文
posted @ 2021-05-27 15:44
TheLostWeak
阅读(234)
推荐(0)
摘要：
给定一张两边点数分别为$n,m$的二分图，每个点有一个权值。求权值和不小于$t$且存在一组匹配将其完全覆盖的点集个数。
阅读全文
posted @ 2021-05-27 14:05
TheLostWeak
阅读(259)
推荐(0)
摘要：
有$n$个区间，每个区间有一个权值$d_i$。一次操作可以选中一个点，花费$D$的代价，消灭所有包含这个点且$d_i\le D$的区间。求消灭所有区间的最小代价。
阅读全文
posted @ 2021-05-27 07:56
TheLostWeak
阅读(73)
推荐(0)
摘要：
定义一个仅由$0,1$构成的十进制正数$A$是好的，当且仅当它转化成的二进制数$B$满足$A$是$B$的后缀。求第$n$个好数。
阅读全文
posted @ 2021-05-27 07:09
TheLostWeak
阅读(74)
推荐(0)
摘要：
给定一个长度为$2n-1$的序列$a$，你可以将它重新排列。定义$b_i$为前$2i-1$个数的中位数，求有多少种可能的$b$。
阅读全文
posted @ 2021-05-26 21:39
TheLostWeak
阅读(103)
推荐(0)
摘要：
给定一个周长为$m$的圆上的$n$个区间（保证互不包含）。对于每个区间，求出在强制选择这个区间的前提下，至少要选择多少个区间才能将这个圆完全覆盖。
阅读全文
posted @ 2021-05-26 20:39
TheLostWeak
阅读(139)
推荐(0)
摘要：
一张无限长的格子纸条，其中$1\sim 2n$位奇数位填着"B"，偶数位填着"A"，剩余位没有字母。一次移动操作可以将连续两个有字母的格子中的字母剪切到连续两个没有字母的格子中。要求构造一组移动步数最少方案。
阅读全文
posted @ 2021-05-26 19:21
TheLostWeak
阅读(73)
推荐(0)
摘要：
设$x$为$n$个有标号元素的集合划分数目，求$m^x(mod\ 99999599)$。
阅读全文
posted @ 2021-05-26 10:16
TheLostWeak
阅读(172)
推荐(0)
摘要：
贝尔数$B_n$表示的是$n$个有标号元素的集合划分数目。其中集合划分是指把一个集合不重不漏地分成若干子集。
阅读全文
posted @ 2021-05-26 10:05
TheLostWeak
阅读(1009)
推荐(1)
摘要：
有$n$个房间，每个房间都是圆形，顺时针给出它连向的每个房间标号。现除去所有标号，若从两个房间出发无法区分彼此，则二者等价，求所有大小超过$1$的等价类。
阅读全文
posted @ 2021-05-26 08:06
TheLostWeak
阅读(96)
推荐(0)
摘要：
给定一张$n$个点$m$条边的图，求边权和最小的边双子图。
阅读全文
posted @ 2021-05-25 20:46
TheLostWeak
阅读(55)
推荐(0)
摘要：
给定一张$n$个点$m$条边的有向图，可能存在负权边。求从每个点出发到所有点的最短路。（点名卡$n$轮$SPFA$）
阅读全文
posted @ 2021-05-25 19:09
TheLostWeak
阅读(66)
推荐(0)
摘要：
定义一个数的自积为这个数乘上它的所有数码，求自积在$[l,r]$范围内的数的个数。
阅读全文
posted @ 2021-05-25 17:50
TheLostWeak
阅读(94)
推荐(0)
摘要：
给定一个长度为$n$的序列。$q$次操作，分为两种：单点修改；询问区间$[l,r]$内的数是否能重排为一个公差为$d$的等差数列。（强制在线）
阅读全文
posted @ 2021-05-25 16:22
TheLostWeak
阅读(131)
推荐(0)
摘要：
给定平面上$n$个点，$q$次询问到$(0,z_i)$距离不超过$r_i$的点数。
阅读全文
posted @ 2021-05-25 10:59
TheLostWeak
阅读(270)
推荐(0)
摘要：
一个$n\times m$的网格图，其中有一些关键点。一次操作会随机选中相邻的一对点（一个点可能选中多次），求所有关键点都被选中的期望次数。
阅读全文
posted @ 2021-05-25 09:26
TheLostWeak
阅读(140)
推荐(0)
摘要：
给定$n$，求集合$\{1,2,...,n\}$有多少个子集$S$满足$\forall x\in S,2x\notin S\wedge 3x\notin S$。
阅读全文
posted @ 2021-05-25 08:01
TheLostWeak
阅读(51)
推荐(0)
摘要：
平面上有$n$个点，你需要把每个点染色，每染一个红点需要$r$的代价，每染一个蓝点需要$b$的代价。有$m$个限制，形如直线$x=i/y=i$上两种颜色点数差不能超过$d$。求构造一种染色方案，使得代价最小。
阅读全文
posted @ 2021-05-24 20:37
TheLostWeak
阅读(92)
推荐(0)
浙公网安备 33010602011771号