摘要:
给定一张$n$个点$m$条边的图。要求构造两个子图(可以有重复点),第一个子图中有任意多个点且所有点度数大于等于$p$,第二个子图有$q$个点且是一个独立集。$p,q$由你自己决定,只需满足$\lfloor\frac n{p+1}\rfloor\le q$且$\lfloor\frac n{q+1}\rfloor\le p$。
阅读全文
posted @ 2021-03-31 07:08
TheLostWeak
阅读(52)
推荐(0)
摘要:
给定一个长度为$n$的序列,要求支持两种操作:把一个区间中所有$x$修改为$y$,或询问区间第$k$小值。
阅读全文
posted @ 2021-03-30 17:32
TheLostWeak
阅读(144)
推荐(0)
摘要:
定义$f(x)$为一个十进制数$x$所有数码的和。给定$a$,求构造一对$l,r(l\le r)$,满足$\sum_{i=l}^rf(i)\equiv0(mod\ a)$。
阅读全文
posted @ 2021-03-30 11:16
TheLostWeak
阅读(83)
推荐(0)
摘要:
给定一个长度为$n$的序列$a$,给定$m$个条件形如$a_x$可以变成$y$。一种情况下只有最多一个值可能发生变化,求一个最长子序列,满足在所有情况下它都单调不降。
阅读全文
posted @ 2021-03-30 10:30
TheLostWeak
阅读(49)
推荐(0)
摘要:
给定一张$n$个点$m$条边的图,要求在加入尽量少的边后给边定向,使得所有点入度出度都为偶数。
阅读全文
posted @ 2021-03-29 21:26
TheLostWeak
阅读(67)
推荐(0)
摘要:
给定一个圆,在上面选择$n$个点两两用线段相连,求最多能把蛋糕分成多少块。
阅读全文
posted @ 2021-03-29 20:10
TheLostWeak
阅读(152)
推荐(0)
摘要:
有一张$n\times m$的网格图,每个位置只能填入$[0,m]$。要求满足每个位置$(i,j)$比$(i,j+1)$和$(i-1,j+1)$都小,求方案数。
阅读全文
posted @ 2021-03-29 19:16
TheLostWeak
阅读(97)
推荐(0)
摘要:
给定一棵树,求一条树上路径使得点数$\times $最小点权最大。
阅读全文
posted @ 2021-03-29 18:09
TheLostWeak
阅读(121)
推荐(0)
摘要:
共有$m$张牌,其中$n$张牌上写有数字$w_i$,满足$\sum w_i=m$。一开始你先摸走牌库最顶上的一张牌,每当你摸到一张写着数字$x$的牌,你就再摸$x$张牌。问有多少种牌库,你能把所有牌摸完。
阅读全文
posted @ 2021-03-29 16:02
TheLostWeak
阅读(176)
推荐(1)
摘要:
给定一张$n$个点$m$条边的无向图,现在加入一条边$(u,v,L)$,问至少需要删去多少条边才能使得它既可能出现在最小生成树中,又可能出现在最大生成树中。
阅读全文
posted @ 2021-03-29 14:30
TheLostWeak
阅读(57)
推荐(0)
摘要:
给定一张$n\times m$的网格图,格子$(i,j)$上有一个必须经过的次数$a_{i,j}$。一次只能从$(1,1)$向右或向下走到$(n,m)$,求至少需要走几次。
阅读全文
posted @ 2021-03-29 13:49
TheLostWeak
阅读(150)
推荐(1)
摘要:
有$n$个人和$k$个位置,轮到每个人时会随机给出一个数字$l\in [1,k]$,找到大于等于$l$的最小空位置坐下,如果没有则只能站着。求每个人都坐下的概率。
阅读全文
posted @ 2021-03-29 12:04
TheLostWeak
阅读(74)
推荐(0)
摘要:
给定$n$个等腰直角三角形,每个三角形顶点都在边的左下方,且两条直角边与坐标轴平行。求恰好被奇数个三角形覆盖的面积总和。
阅读全文
posted @ 2021-03-29 10:30
TheLostWeak
阅读(81)
推荐(0)
摘要:
有$n$个男人和$n$个女人,每个人有一个身高。先要将他们配成$n$对,满足最多有$k$对中女人比男人高,求方案数。
阅读全文
posted @ 2021-03-29 09:34
TheLostWeak
阅读(291)
推荐(0)
摘要:
给定一个长度为$n$的序列以及一个常数$k$。$q$次询问,每次求一个区间内有多少对$i,j$满足$i
阅读全文
posted @ 2021-03-29 08:12
TheLostWeak
阅读(74)
推荐(0)
摘要:
给定一个字符串集合,你可以按任意的顺序选出其中任意个串任意多次拼成一个新的字符串,求新串可能的最长回文子串长度。如果可能达到无穷大输出$Infinity$。
阅读全文
posted @ 2021-03-29 06:35
TheLostWeak
阅读(94)
推荐(0)
摘要:
给定一个$n\times m$的网格图,其中的数恰好是$1\sim n\times m$。定义一个位置是局部极小值当且仅当它比周围八个数都小,给出所有局部极小值的位置,求可能的网格图个数。
阅读全文
posted @ 2021-03-28 14:42
TheLostWeak
阅读(138)
推荐(0)
摘要:
有$n$种胡萝卜,第$i$种有$a_i$个;有$m$种干草,第$i$种有$b_i$个。每只兔子需要一个胡萝卜和一个干草,要求任意两只兔子的胡萝卜和干草种类不能都相同,求最多能养多少只兔子。
阅读全文
posted @ 2021-03-28 13:43
TheLostWeak
阅读(0)
推荐(0)
摘要:
求$n\sim m$中有多少个数能表示为它的$k$个因子之和。
阅读全文
posted @ 2021-03-28 13:42
TheLostWeak
阅读(0)
推荐(0)
摘要:
一个$n$个元素的集合有$2^n$个不同的子集。要求从这些子集中选出至少一个集合,使得选出集合的交集大小恰好为$k$,求方案数。
阅读全文
posted @ 2021-03-28 11:16
TheLostWeak
阅读(85)
推荐(0)
摘要:
给定一张$n$个点的图,每两个点$i,j$之间要么不连边,要么就有$c_{i,j}$种连边方式。求使这张图连通的连边方案数。
阅读全文
posted @ 2021-03-27 22:40
TheLostWeak
阅读(70)
推荐(0)
摘要:
给定一个长度为$n$的序列以及一个实数参数$k$。要求将序列重新排序,满足$\forall i\ge k,a_i\ge a_{\lfloor\frac ik\rfloor}$,且字典序最大。
阅读全文
posted @ 2021-03-27 20:31
TheLostWeak
阅读(80)
推荐(0)
摘要:
给定$n,m$和一个质数$k$,求有多少$0\le i\le n,0\le j\le\min\{i,m\}$,满足$C_i^j$是$k$的倍数。
阅读全文
posted @ 2021-03-27 12:59
TheLostWeak
阅读(108)
推荐(0)
摘要:
给定一张$n\times m$的网格图,每个格子有一个颜色和一个权值,一些障碍格无法选择。要求选出的格子构成一个连通块且至少包含$k$种颜色,求选择格子数量的最小值及在此前提下选出格子权值中位数的最小值。
阅读全文
posted @ 2021-03-27 07:51
TheLostWeak
阅读(110)
推荐(0)
摘要:
要用$n$块$2\times 1$的方砖去铺一条$2\times n$的路。其中有一块方砖裂成了两块$1\times 1$的方砖,问有多少种铺路的方案使得裂成的两块方砖没有相邻边。
阅读全文
posted @ 2021-03-27 06:24
TheLostWeak
阅读(75)
推荐(0)
摘要:
给定一个圆和圆外$n$个点。问最多能找出多少个点,使得它们之间两两的连线都不与圆相交。
阅读全文
posted @ 2021-03-26 21:07
TheLostWeak
阅读(76)
推荐(0)
摘要:
有一个$m$次多项式$F(x)$,给出它在$0\sim m$的$m+1$个点值。给定$n,x$,求$\sum_{k=0}^nF(k)\times C_n^k\times x^k\times(1-x)^{n-k}$。
阅读全文
posted @ 2021-03-26 19:59
TheLostWeak
阅读(152)
推荐(0)
摘要:
给定一个$n$次的下降幂多项式$A(x)$和一个$m$次的下降幂多项式$B(x)$,求$A(x)*B(x)$。
阅读全文
posted @ 2021-03-26 19:29
TheLostWeak
阅读(184)
推荐(0)
摘要:
给定一棵$n$个点的以$1$为根的树。$q$次询问,每次给定$x,y$,求$\sum_{i=1}^xdepth(LCA(i,y))^k$。
阅读全文
posted @ 2021-03-26 18:24
TheLostWeak
阅读(73)
推荐(0)
摘要:
有$n$个人,$m$个学科,一个同学第$i$门学科的得分可以是$1\sim U_i$间的任一整数。现已知一共有$k$名同学每门学科的得分都小于等于第一个同学,且第$i$门学科有$R_i$名同学的得分小于等于第一个同学。求每个同学每门学科得分可能的方案数。
阅读全文
posted @ 2021-03-26 17:35
TheLostWeak
阅读(88)
推荐(1)
摘要:
定义一个集合是好的,当且仅当其中所有元素按位与的结果是$0$,且它的所有真子集按位与的结果都不是$0$。给定一个大小为$n$的可重集,求它有多少好子集。
阅读全文
posted @ 2021-03-26 16:14
TheLostWeak
阅读(131)
推荐(0)
摘要:
给定一个长度为$n$的序列,$q$次询问区间众数的出现次数。
阅读全文
posted @ 2021-03-26 15:51
TheLostWeak
阅读(62)
推荐(0)
摘要:
给定一棵$n$个点的树,每条边有一个边权。要求找到一条边数在$[L,U]$范围内的路径,使得边权平均值最大。
阅读全文
posted @ 2021-03-26 15:20
TheLostWeak
阅读(83)
推荐(0)
摘要:
给定一张$n$个点$m$条边的有向图和$k$个关键点,求关键点两两之间最短路的最小值。
阅读全文
posted @ 2021-03-26 11:52
TheLostWeak
阅读(95)
推荐(0)
摘要:
给定$n,s,a_{0\sim 3}$,求$\sum_{i=0}^nC(n,i)\cdot s^i\cdot a_{i\%4}$。
阅读全文
posted @ 2021-03-26 11:24
TheLostWeak
阅读(112)
推荐(0)
摘要:
求$\sum_{i=1}^nC_n^i\times i^k$。
阅读全文
posted @ 2021-03-26 10:44
TheLostWeak
阅读(116)
推荐(0)
摘要:
求有多少长度为$n$的排列,满足它有$A$个前缀最大值和$B$个后缀最大值。
阅读全文
posted @ 2021-03-26 09:53
TheLostWeak
阅读(82)
推荐(0)
摘要:
给定一棵$n$个点的有根树,每个点上有一个数。两种操作,给这棵树换一个根,或是询问有多少种方式从给定两点的子树选出两个相同的数。
阅读全文
posted @ 2021-03-26 08:46
TheLostWeak
阅读(58)
推荐(0)
摘要:
给定一个长度为$n$的序列。$q$次询问,每次要求判断一段区间是否能选出两个数(可以在同一位置),使得这两个数为差$x$/和为$x$/积为$x$/商为$x$(无余数)。
阅读全文
posted @ 2021-03-26 06:34
TheLostWeak
阅读(103)
推荐(0)
摘要:
给定一个长度为$n$的序列。$q$次询问,每次给定两个区间,询问有多少种方式从这两个区间中选出两个相同的数。
阅读全文
posted @ 2021-03-25 19:30
TheLostWeak
阅读(52)
推荐(0)