摘要:由于疫情原因,这次的两场比赛被放在了周六周日连续两天。我也不知道这种变化对我来说究竟是好是坏,当然更可能是毫无影响(弱就是弱,不管怎样都是弱)。停课也停了一个多月了,也不知道这段时间做的题到底有没有给我带来什么进步。 阅读全文
posted @ 2020-06-19 10:21 TheLostWeak 阅读(267) 评论(2) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-01-29 20:08 TheLostWeak 阅读(219) 评论(0) 推荐(1) 编辑
摘要:有$2\sim n$这$n-1$个数,你可以选出其中任意个数分成两个集合,求使得第一个集合中的每一个数与第二个集合中每一个数两两互质的方案数。 阅读全文
posted @ 2020-06-19 17:48 TheLostWeak 阅读(9) 评论(0) 推荐(0) 编辑
摘要:给定$a_{0\sim 2^n-1},b_{0\sim 2^n-1}$,求$c_{0\sim 2^n-1}$满足$c_k=\sum_{i|j=k,i\&j=0}a_ib_j$。 阅读全文
posted @ 2020-06-19 12:46 TheLostWeak 阅读(13) 评论(0) 推荐(0) 编辑
摘要:由于疫情原因,这次的两场比赛被放在了周六周日连续两天。我也不知道这种变化对我来说究竟是好是坏,当然更可能是毫无影响(弱就是弱,不管怎样都是弱)。停课也停了一个多月了,也不知道这段时间做的题到底有没有给我带来什么进步。 阅读全文
posted @ 2020-06-19 10:21 TheLostWeak 阅读(267) 评论(2) 推荐(0) 编辑
摘要:一张$n\times m$的棋盘,每个格子有$0/1/2$三种填法。给出$q$个$2\times c$的模板,问对于每个模板有多少种棋盘包含它。 阅读全文
posted @ 2020-06-18 19:23 TheLostWeak 阅读(13) 评论(0) 推荐(0) 编辑
摘要:给定一个整数$x$(初始为$0$),支持两种操作:给$x$加上$a\times 2^b$;询问$x$二进制下第$k$位的值。 阅读全文
posted @ 2020-06-18 15:59 TheLostWeak 阅读(8) 评论(0) 推荐(0) 编辑
摘要:给定一个在$[0,m]$中连续的分段函数,其中$f(0)=f(m)=0$,每一个极小值都为$0$,且对于任意$[0,m-1]$范围内的整数$i$,$f(x)$在$[i,i+1]$一段上斜率为$1$或$-1$。现给定函数图像上若干个点,求符合条件的函数个数,以及函数最大值的最大值。 阅读全文
posted @ 2020-06-18 13:44 TheLostWeak 阅读(8) 评论(0) 推荐(0) 编辑
摘要:给定$g_{1\sim n-1}$,求$f_{0\sim n-1}$,满足$f_0=1,f_i=\sum_{j=1}^if_{i-j}g_j(i>0)$。 阅读全文
posted @ 2020-06-17 20:43 TheLostWeak 阅读(8) 评论(0) 推荐(0) 编辑
摘要:对于$1\sim n$之间的每个$i$,求$i$个点带标号强连通竞赛图中哈密顿回路数目的平均值。 阅读全文
posted @ 2020-06-17 19:19 TheLostWeak 阅读(7) 评论(0) 推荐(0) 编辑
摘要:定义$a\oplus b$的第$i$位为$a$的第$i$位与$b$的第$i$位进行给定位运算$\oplus_i$(与/或/异或)的结果。给定一张无向图,每条边的边权是一个$w$位二进制数,让你找到一个生成树,求出所有边权进行$\oplus$运算的结果的最大值。 阅读全文
posted @ 2020-06-17 17:50 TheLostWeak 阅读(12) 评论(0) 推荐(0) 编辑
摘要:给定多项式$F(x)$,求$G(x)$满足$G(x)\equiv \ln\ F(x)(mod\ x^n)$,向$998244353$取模。 阅读全文
posted @ 2020-06-17 15:12 TheLostWeak 阅读(8) 评论(0) 推荐(0) 编辑
摘要:给定一棵树,让你选择恰好$k$个点,使得与每个点相邻的节点(不包括该节点自身)中都有至少一个被选中的点,求方案数。 阅读全文
posted @ 2020-06-17 14:23 TheLostWeak 阅读(8) 评论(0) 推荐(0) 编辑
摘要:规定一个合法序列需要满足所有数都是$[1,k]$中互不相同的整数,且一个序列的值为该序列中所有数的乘积。求所有长度为$n$的合法序列值之和。 阅读全文
posted @ 2020-06-17 13:07 TheLostWeak 阅读(11) 评论(0) 推荐(0) 编辑
摘要:有$n$个活动,每个活动可以表示为一个区间。你要把活动分给两个嘉年华(可以不分完),使得不会同时在两个嘉年华举行活动(同一嘉年华中没有限制),求两个嘉年华活动数中较小值的最大值。然后对于每个$i$,求出在强制选择第$i$个活动时的答案。 阅读全文
posted @ 2020-06-16 19:45 TheLostWeak 阅读(9) 评论(0) 推荐(0) 编辑
摘要:给定一个由"X","B","W"三种字符组成的字符串,让你把所有"X"替换为"B"或"W",使得存在一段长度为$m$、全是"B"的子串,且其后还存在一段长度为$m$、全是"W"的子串。求方案数。 阅读全文
posted @ 2020-06-16 16:22 TheLostWeak 阅读(5) 评论(0) 推荐(0) 编辑
摘要:给定一个字符串$S$,每次询问$S[l,r]$中字典序严格大于询问串$T$的字典序最小的子串。 阅读全文
posted @ 2020-06-16 15:15 TheLostWeak 阅读(7) 评论(0) 推荐(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 阅读(13) 评论(0) 推荐(0) 编辑
摘要:求$\sum_{i=1}^n\sum_{j=1}^m\phi(ij)$。 阅读全文
posted @ 2020-06-15 20:40 TheLostWeak 阅读(9) 评论(0) 推荐(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 阅读(24) 评论(0) 推荐(0) 编辑
摘要:给定一棵树/基环树,随机一点作为起点,且每次随机走向一个没有走过的点,当旁边没有没走过的点时结束行走。每条边有一定边权,求走的总长度的期望。 阅读全文
posted @ 2020-06-15 15:55 TheLostWeak 阅读(7) 评论(0) 推荐(0) 编辑
摘要:给定一个字符串,对于每一个$i$,问有多少由"A","G","T","C"组成的长度为$m$的字符串和给定串的最长公共子序列长度为$i$。 阅读全文
posted @ 2020-06-15 12:38 TheLostWeak 阅读(12) 评论(0) 推荐(0) 编辑
摘要:给定一个字符串,对于每一个$i$,问有多少由"N","O","I"组成的长度为$m$的字符串,满足其中不存在连续的"NOI",且和给定串的最长公共子序列长度为$i$。 阅读全文
posted @ 2020-06-15 12:34 TheLostWeak 阅读(13) 评论(0) 推荐(0) 编辑
摘要:给定一棵树,选定树上若干条链,问有多少对点在同一条链上。 阅读全文
posted @ 2020-06-13 13:02 TheLostWeak 阅读(12) 评论(0) 推荐(0) 编辑
摘要:问有多少个$L\sim R$的整数,满足至少有$3$个相邻的相同数字,且不能同时出现$4$和$8$。 阅读全文
posted @ 2020-06-12 13:11 TheLostWeak 阅读(10) 评论(0) 推荐(0) 编辑
摘要:AtCoder Grand Contest 045 解题报告。 阅读全文
posted @ 2020-06-12 08:48 TheLostWeak 阅读(36) 评论(0) 推荐(0) 编辑
摘要:给定一个序列,支持四种操作:区间加一个值;区间赋值;求区间第$k$大;求区间$x$次方和模$y$的值($y$每次给出)。(数据随机) 阅读全文
posted @ 2020-06-11 15:46 TheLostWeak 阅读(12) 评论(0) 推荐(0) 编辑
摘要:有$n$个球和$m$个筐,每个球可以放入给定的两个筐中的一个。现让你把所有球都放入筐中,问最少有多少个筐有奇数个球。 阅读全文
posted @ 2020-06-11 14:52 TheLostWeak 阅读(10) 评论(0) 推荐(0) 编辑
摘要:有$n$个球和$m$个筐,每个球可以放入某些筐中,且每个筐最多放$3$个球。现让你把所有球都放入筐中,问最多有多少个筐有不超过一个球。 阅读全文
posted @ 2020-06-11 14:29 TheLostWeak 阅读(9) 评论(0) 推荐(0) 编辑
摘要:带花树,用于求一般图最大匹配。与二分图不一样,一般图中最大的问题就是可能存在奇环。而带花树和匈牙利算法(强烈建议在学习此算法之前先去学学匈牙利)之间主要不同其实也就两点:1. 匈牙利算法实现是$dfs$,带花树的实现是$bfs$。2. 带花树在匈牙利算法的基础上增加了对奇环的处理。 阅读全文
posted @ 2020-06-10 23:04 TheLostWeak 阅读(24) 评论(0) 推荐(0) 编辑
摘要:求有向图欧拉回路个数。 阅读全文
posted @ 2020-06-10 19:10 TheLostWeak 阅读(9) 评论(0) 推荐(0) 编辑
摘要:给定一个序列$\{a_i\}$,支持两种操作:询问是否能在一个区间中选出两个无交集的非空下标集合,使得$\sum(a_i+1)$的值相等;将一个区间内的$a_i$全部修改为$a_i^3\ mod\ v$。 阅读全文
posted @ 2020-06-09 21:05 TheLostWeak 阅读(11) 评论(0) 推荐(0) 编辑
摘要:给定邻接矩阵,求该有向图以$1$号点为根的外向树个数。 阅读全文
posted @ 2020-06-09 19:31 TheLostWeak 阅读(13) 评论(0) 推荐(0) 编辑
摘要:给定一张无向图,让你从起点出发,每次不能重走上次的边(两点之间可能有重边),问走$k$步到终点的方案数。 阅读全文
posted @ 2020-06-09 18:56 TheLostWeak 阅读(9) 评论(0) 推荐(0) 编辑
摘要:一个电路板上有$n$个接点和$m$个电阻,给出每个电阻阻值及其在哪两个接点之间,求$1$与$n$两点间的等效电阻。 阅读全文
posted @ 2020-06-09 17:00 TheLostWeak 阅读(12) 评论(0) 推荐(0) 编辑
摘要:用$m$种颜色染色的本质不同的方案数:$\frac1{|G|}\sum_{g∈G}m^{c(g)}$。(其中$c$表示置换$g$中环的个数) 阅读全文
posted @ 2020-06-08 21:06 TheLostWeak 阅读(10) 评论(0) 推荐(0) 编辑
摘要:求$s$到$t$经过$k$条边的最短路。 阅读全文
posted @ 2020-06-08 19:38 TheLostWeak 阅读(10) 评论(0) 推荐(0) 编辑
摘要:给定一棵树,定义祖先节点比后代节点“不知道高明到哪里去了”,树上距离不超过$k$的两点“谈笑风生”。每次询问给出$a,k$,求有多少对$(b,c)$满足$a,b$都比$c$不知道高明到哪里去了且$a$和$b$谈笑风生。 阅读全文
posted @ 2020-06-08 19:02 TheLostWeak 阅读(10) 评论(0) 推荐(0) 编辑
摘要:给定一个由$0\sim n$组成的斜堆,求字典序最小的插入序列。 阅读全文
posted @ 2020-06-08 16:43 TheLostWeak 阅读(9) 评论(0) 推荐(0) 编辑
摘要:给定$n$个点,求所有以这些点为顶点的三角形面积之和。 阅读全文
posted @ 2020-06-08 14:39 TheLostWeak 阅读(10) 评论(0) 推荐(0) 编辑
摘要:给定一个序列$a_i$,每次把$i\sim n$中小于等于$a_i$的数排序并放回原位置,求所有操作前及每一操作后的逆序对个数。 阅读全文
posted @ 2020-06-08 12:37 TheLostWeak 阅读(7) 评论(0) 推荐(0) 编辑
摘要:给定$n$个$m$维向量,每个向量有一个代价。规定若一个向量能用所持向量以任意系数相加得到,则这个向量就不必选择。求选择的最大向量数目以及此时所花的最小代价。 阅读全文
posted @ 2020-06-08 10:58 TheLostWeak 阅读(8) 评论(0) 推荐(0) 编辑