摘要：
给定一个字符串$S$，每次询问$S[l,r]$中字典序严格大于询问串$T$的字典序最小的子串。
阅读全文
posted @ 2020-06-16 15:15
TheLostWeak
阅读(158)
推荐(0)
摘要：
你要把$n$划分恰好$k$个非空段，设第$i$段长为$a_i$，求$\sum_{i=1}^k\frac{a_i}{\sum_{j=1}^ia_j}$的最大值。
阅读全文
posted @ 2020-06-16 13:42
TheLostWeak
阅读(166)
推荐(0)
摘要：
求$\sum_{i=1}^n\sum_{j=1}^m\phi(ij)$。
阅读全文
posted @ 2020-06-15 20:40
TheLostWeak
阅读(197)
推荐(0)
摘要：
给定一个字符串以及一个数组，定义$i,j(i< j)$为$k$相似的当且仅当后缀$i$和后缀$j$的$LCP$长度大于等于$k$。对于每一个$k$，求$k$相似的位置对数以及所有满足$k$相似的$i,j$中$a_i\times a_j$的最大值。
阅读全文
posted @ 2020-06-15 19:13
TheLostWeak
阅读(132)
推荐(0)
摘要：
给定一棵树/基环树，随机一点作为起点，且每次随机走向一个没有走过的点，当旁边没有没走过的点时结束行走。每条边有一定边权，求走的总长度的期望。
阅读全文
posted @ 2020-06-15 15:55
TheLostWeak
阅读(145)
推荐(0)
摘要：
给定一个字符串，对于每一个$i$，问有多少由"A","G","T","C"组成的长度为$m$的字符串和给定串的最长公共子序列长度为$i$。
阅读全文
posted @ 2020-06-15 12:38
TheLostWeak
阅读(134)
推荐(0)
摘要：
给定一个字符串，对于每一个$i$，问有多少由"N","O","I"组成的长度为$m$的字符串，满足其中不存在连续的"NOI"，且和给定串的最长公共子序列长度为$i$。
阅读全文
posted @ 2020-06-15 12:34
TheLostWeak
阅读(259)
推荐(0)
摘要：
给定一棵树，选定树上若干条链，问有多少对点在同一条链上。
阅读全文
posted @ 2020-06-13 13:02
TheLostWeak
阅读(167)
推荐(0)
摘要：
问有多少个$L\sim R$的整数，满足至少有$3$个相邻的相同数字，且不能同时出现$4$和$8$。
阅读全文
posted @ 2020-06-12 13:11
TheLostWeak
阅读(134)
推荐(0)
摘要：
给定一个序列，支持四种操作：区间加一个值；区间赋值；求区间第$k$大；求区间$x$次方和模$y$的值（$y$每次给出）。（数据随机）
阅读全文
posted @ 2020-06-11 15:46
TheLostWeak
阅读(167)
推荐(0)
摘要：
有$n$个球和$m$个筐，每个球可以放入给定的两个筐中的一个。现让你把所有球都放入筐中，问最少有多少个筐有奇数个球。
阅读全文
posted @ 2020-06-11 14:52
TheLostWeak
阅读(193)
推荐(0)
摘要：
有$n$个球和$m$个筐，每个球可以放入某些筐中，且每个筐最多放$3$个球。现让你把所有球都放入筐中，问最多有多少个筐有不超过一个球。
阅读全文
posted @ 2020-06-11 14:29
TheLostWeak
阅读(133)
推荐(0)
摘要：
带花树，用于求一般图最大匹配。与二分图不一样，一般图中最大的问题就是可能存在奇环。而带花树和匈牙利算法（强烈建议在学习此算法之前先去学学匈牙利）之间主要不同其实也就两点：1. 匈牙利算法实现是$dfs$，带花树的实现是$bfs$。2. 带花树在匈牙利算法的基础上增加了对奇环的处理。
阅读全文
posted @ 2020-06-10 23:04
TheLostWeak
阅读(1080)
推荐(2)
posted @ 2020-06-10 19:10
TheLostWeak
阅读(254)
推荐(0)
摘要：
给定一个序列$\{a_i\}$，支持两种操作：询问是否能在一个区间中选出两个无交集的非空下标集合，使得$\sum(a_i+1)$的值相等；将一个区间内的$a_i$全部修改为$a_i^3\ mod\ v$。
阅读全文
posted @ 2020-06-09 21:05
TheLostWeak
阅读(232)
推荐(0)
摘要：
给定邻接矩阵，求该有向图以$1$号点为根的外向树个数。
阅读全文
posted @ 2020-06-09 19:31
TheLostWeak
阅读(253)
推荐(0)
摘要：
给定一张无向图，让你从起点出发，每次不能重走上次的边（两点之间可能有重边），问走$k$步到终点的方案数。
阅读全文
posted @ 2020-06-09 18:56
TheLostWeak
阅读(116)
推荐(0)
摘要：
一个电路板上有$n$个接点和$m$个电阻，给出每个电阻阻值及其在哪两个接点之间，求$1$与$n$两点间的等效电阻。
阅读全文
posted @ 2020-06-09 17:00
TheLostWeak
阅读(206)
推荐(0)
摘要：
用$m$种颜色染色的本质不同的方案数：$\frac1{|G|}\sum_{g∈G}m^{c(g)}$。（其中$c$表示置换$g$中环的个数）
阅读全文
posted @ 2020-06-08 21:06
TheLostWeak
阅读(144)
推荐(0)
摘要：
求$s$到$t$经过$k$条边的最短路。
阅读全文
posted @ 2020-06-08 19:38
TheLostWeak
阅读(135)
推荐(0)
摘要：
给定一棵树，定义祖先节点比后代节点“不知道高明到哪里去了”，树上距离不超过$k$的两点“谈笑风生”。每次询问给出$a,k$，求有多少对$(b,c)$满足$a,b$都比$c$不知道高明到哪里去了且$a$和$b$谈笑风生。
阅读全文
posted @ 2020-06-08 19:02
TheLostWeak
阅读(144)
推荐(0)
摘要：
给定一个由$0\sim n$组成的斜堆，求字典序最小的插入序列。
阅读全文
posted @ 2020-06-08 16:43
TheLostWeak
阅读(112)
推荐(0)
摘要：
给定$n$个点，求所有以这些点为顶点的三角形面积之和。
阅读全文
posted @ 2020-06-08 14:39
TheLostWeak
阅读(131)
推荐(0)
摘要：
给定一个序列$a_i$，每次把$i\sim n$中小于等于$a_i$的数排序并放回原位置，求所有操作前及每一操作后的逆序对个数。
阅读全文
posted @ 2020-06-08 12:37
TheLostWeak
阅读(152)
推荐(0)
摘要：
给定$n$个$m$维向量，每个向量有一个代价。规定若一个向量能用所持向量以任意系数相加得到，则这个向量就不必选择。求选择的最大向量数目以及此时所花的最小代价。
阅读全文
posted @ 2020-06-08 10:58
TheLostWeak
阅读(105)
推荐(0)
摘要：
给定一棵仙人掌，问有多少种重新编号的方式，使得到的仙人掌与原仙人掌同构。
阅读全文
posted @ 2020-06-08 10:15
TheLostWeak
阅读(312)
推荐(0)
摘要：
给定一棵树，两种操作：给一条树上路径权值加上$x$；求一条树上路径权值绝对值之和。
阅读全文
posted @ 2020-06-05 14:59
TheLostWeak
阅读(168)
推荐(0)
摘要：
一棵树，每条边有一个边权，你可以选择其中一个修改为$0$。给定若干条树上路径，求最小化最长的路径长度。
阅读全文
posted @ 2020-06-05 13:15
TheLostWeak
阅读(154)
推荐(0)
摘要：
要求支持$7$种操作：新建一个权值为$x$的点；连接两个点；把$a$所在连通块小于$x$的点权修改为$x$；把$a$所在连通块大于$x$的点权修改为$x$；询问$a$所在连通块第$k$小的点权；询问$a$与$b$所在连通块乘积的大小关系；询问$a$所在连通块点数。
阅读全文
posted @ 2020-06-05 11:59
TheLostWeak
阅读(251)
推荐(0)
摘要：
给定$n$个点，支持三种操作：连一条无向边；修改一个点的权值；让你给所有边定向，求出一个点到另一个点所经点权的最大和（每个点可经过多次，但点权只计算一次）。
阅读全文
posted @ 2020-06-05 09:26
TheLostWeak
阅读(155)
推荐(0)
摘要：
有$n$天，起初有$m$元钱。每天有三个参数$A_i,B_i,R_i$，表示当天$A$券的价格、当天$B$券的价格以及当天如果要买进金券$A$券和$B$券所需的比值。每天可以卖完所持金券，也可以用所有钱买入金券，求$n$天后能获得的最大钱数。
阅读全文
posted @ 2020-06-05 08:33
TheLostWeak
阅读(137)
推荐(0)
摘要：
给定一个圆环，你可以选择连续$L\sim R$个数（个数必须为偶数），求最大的平均值。
阅读全文
posted @ 2020-06-04 19:44
TheLostWeak
阅读(153)
推荐(0)
摘要：
共有$V$张选票，有$n$个政党竞争$m$个席位。设第$i$个政党有$V_i$张选票，已获得$S_i$个席位，则每个席位将会分给获得选票数量大于等于总选票数$5\%$的政党中此时$\frac{V_i}{S_i+1}$最大（相等时$i$最小）的政党。已知每个政党当前已经获得$a_i$张选票，问每个政党最多及最少可能获得多少个席位。
阅读全文
posted @ 2020-06-04 19:13
TheLostWeak
阅读(178)
推荐(0)
摘要：
给定一棵模板树，要求建立一棵大树，初始与模板树一样。每次操作将模板树中以$x$为根的子树复制为大树中$y$的子节点，将其重新编号并保持相对大小顺序不变。每次询问求两点间的距离。
阅读全文
posted @ 2020-06-04 16:48
TheLostWeak
阅读(107)
推荐(0)
摘要：
你可以花费$max\{a_i,a_{i+1}\}$的代价合并相邻两个元素为$max\{a_i,a_{i+1}\}$，求把序列合成一个点的最小代价。
阅读全文
posted @ 2020-06-04 16:30
TheLostWeak
阅读(97)
推荐(0)
摘要：
有一堆石子，每次可以取$a$或$b$或$c$个石子，并把剩下的石子分成两部分。每次询问给定石子数目$n$，问先手是否有必胜策略。
阅读全文
posted @ 2020-06-04 13:49
TheLostWeak
阅读(103)
推荐(0)
摘要：
$nim$游戏，有$n$堆石子，每堆石子个数都是不超过$m$的质数，问后手能赢的方案数。
阅读全文
posted @ 2020-06-04 13:20
TheLostWeak
阅读(180)
推荐(0)
摘要：
给你$n$个数，对于$i∈[1,m]$，求出有多少棵不同的二叉树，满足权值都取自这$n$个数中，且权值和恰为$i$。
阅读全文
posted @ 2020-06-04 12:04
TheLostWeak
阅读(159)
推荐(0)
摘要：
给定多项式$F(x)$，求$G(x)$满足$G(x)^2\equiv F(x)(mod\ x^n)$，向$998244353$取模。
阅读全文
posted @ 2020-06-04 10:54
TheLostWeak
阅读(226)
推荐(0)
摘要：
每个单位时间有$p_i$的概率选中$i∈[0,2^n-1]$，求期望多少时间后选中的数按位或的结果变成了$2^n-1$。
阅读全文
posted @ 2020-06-04 09:47
TheLostWeak
阅读(126)
推荐(0)
浙公网安备 33010602011771号