把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 33 下一页
摘要: 给定多项式$F(x)$,求$G(x)$满足$G(x)^2\equiv F(x)(mod\ x^n)$,向$998244353$取模。 阅读全文
posted @ 2020-06-04 10:54 TheLostWeak 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 每个单位时间有$p_i$的概率选中$i∈[0,2^n-1]$,求期望多少时间后选中的数按位或的结果变成了$2^n-1$。 阅读全文
posted @ 2020-06-04 09:47 TheLostWeak 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 给定一棵树,每次从树上一点$x$以步长$k$走向另一点$y$,若最后距离$y$不足$k$则一步到达$y$,求经过的点权和。 阅读全文
posted @ 2020-06-04 09:05 TheLostWeak 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 求$\sum_{i=0}^{\lfloor\frac nk\rfloor}C_n^{i\times k}\times F_{i\times k}$。 阅读全文
posted @ 2020-06-04 07:39 TheLostWeak 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 一个二维平面上有$n$个带权点,要求支持两种操作:交换两点点权;询问一个区域的第$k$小值。 阅读全文
posted @ 2020-06-03 20:45 TheLostWeak 阅读(155) 评论(0) 推荐(0) 编辑
摘要: $[k|n]=\frac 1k\sum_{i=0}^{k-1}\omega_k^{ni}$ 阅读全文
posted @ 2020-06-03 19:24 TheLostWeak 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 给定分数$\frac pq$四舍五入到第$n$位的值,求$q$的最小值。 阅读全文
posted @ 2020-06-03 19:13 TheLostWeak 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 给定两个分数$\frac ab$和$\frac cd$,求$\frac pq$满足$\frac ab<\frac pq<\frac cd$,且在$q$尽量小的前提下$p$尽量小。 阅读全文
posted @ 2020-06-03 18:45 TheLostWeak 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 求满足$Ax+By\le C$的$x,y$的非负整数解个数。 阅读全文
posted @ 2020-06-03 17:36 TheLostWeak 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为$n$的序列,支持两种操作:给定$L,R,A,B$,把第$x$个位置($x∈[L,R]$)上的数修改为$((x-L+1)\times A)\%B$;给定$L,R$,询问区间$[L,R]$中数的和。 阅读全文
posted @ 2020-06-03 15:11 TheLostWeak 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 给定一棵无根树,选定若干条树上路径(盘子)并分别给出权值,每次询问一条树上路径(水果)包含的路径(盘子)中第$k$小的权值。 阅读全文
posted @ 2020-06-03 12:43 TheLostWeak 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 求$n$个五边形构成的五角形圈的生成树个数(五角形圈的定义见原题面的图,文字难以描述)。 阅读全文
posted @ 2020-06-02 17:41 TheLostWeak 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 问一张$n\times m$的网格图上格点三角形数目。 阅读全文
posted @ 2020-06-02 16:45 TheLostWeak 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 求$\sum_{i=1}^n(-1)^{\lfloor d\sqrt r\rfloor}$。 阅读全文
posted @ 2020-06-02 16:15 TheLostWeak 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 你以为类欧几里得算法的难度$≈$扩展欧几里得$≈$欧几里得?实际上,除了同样是用递归实现,复杂度证明方式差不多,二者根本没有任何共同之处。。。 阅读全文
posted @ 2020-06-02 13:51 TheLostWeak 阅读(254) 评论(1) 推荐(0) 编辑
摘要: 给定一张图,每次询问禁止走某条路后$S$与$T$间的最短路。 阅读全文
posted @ 2020-06-02 09:21 TheLostWeak 阅读(148) 评论(0) 推荐(1) 编辑
摘要: 有$n$个点,且有$m$辆巴士,每辆巴士在第$X_i$时刻从$A_i$出发,在第$Y_i$时刻到达$B_i$。多次询问在规定到达$n$号点的最晚时间时,从$1$号点出发的最晚时间。 阅读全文
posted @ 2020-06-02 07:59 TheLostWeak 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 求$n$个点的有标号$DAG$数目。 阅读全文
posted @ 2020-06-01 20:50 TheLostWeak 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 对于所有三元环,求三个顶点的最大权值之和。 阅读全文
posted @ 2020-06-01 19:59 TheLostWeak 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 有$n$个点,每次在区间$[a,b]$和区间$[c,d]$之间连一条无向边,求从起点出发到所有点的最短路。 阅读全文
posted @ 2020-06-01 18:46 TheLostWeak 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 给定一个无向图,每次删去其中若干条边,询问连通性。(询问独立) 阅读全文
posted @ 2020-06-01 16:35 TheLostWeak 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 给定一个无向图,每次删去其中若干条边,询问连通性。(询问独立,强制在线) 阅读全文
posted @ 2020-06-01 16:32 TheLostWeak 阅读(190) 评论(0) 推荐(1) 编辑
摘要: 你可以在$n$个数中选出$1$/$2$/$3$个数,求所有可能的和以及对应的方案数。 阅读全文
posted @ 2020-06-01 15:32 TheLostWeak 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 给定一个多边形以及一组三角剖分,每条边边权为$1$,每次询问两点间最短路。 阅读全文
posted @ 2020-06-01 14:27 TheLostWeak 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 一张网格图,每相邻两个格子之间都有一条带权无向边,每次询问两点间的最短路。 阅读全文
posted @ 2020-06-01 12:09 TheLostWeak 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 求$n$个三角形并的面积。 阅读全文
posted @ 2020-05-31 21:12 TheLostWeak 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 给定$n$个禁忌串,随机生成一个长度为$m$、由前$alphabet$种小写字母构成的字符串,把它划分成若干段并最大化其中是禁忌串的段数,求这个段数的期望。 阅读全文
posted @ 2020-05-31 19:51 TheLostWeak 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 给定一个$n$个数的环,让你把它断开,使得字典序最小。 阅读全文
posted @ 2020-05-31 18:25 TheLostWeak 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 开坑小记:感觉这次可以说是超常发挥了,尽管最后几分钟有一道题写完$T$掉没来得及优化就结束了(比完后暂时也懒得去把它写完了)。不过这次题目总体难度其实不大,只是细节有点多,就好比交互题因为一个很小的细节错误,我就调到心态爆炸。。。这里只是先开个坑,可能也要过段时间才会填吧。 阅读全文
posted @ 2020-05-31 17:47 TheLostWeak 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 给定一个序列,每次询问一段区间内最大连续异或和。 阅读全文
posted @ 2020-05-31 17:40 TheLostWeak 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 给你一个初始字符串,让你支持两种操作:在它后面接入一个字符串;询问一个字符串出现次数。(强制在线) 阅读全文
posted @ 2020-05-29 15:16 TheLostWeak 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 给定一棵无根树,求从每个点出发第$k$小的距离。 阅读全文
posted @ 2020-05-29 13:07 TheLostWeak 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 给定$n$个模式串,询问每个模式串有多少子串是至少$k$个模式串的子串。 阅读全文
posted @ 2020-05-29 10:50 TheLostWeak 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,对每个位置别求出包含该位置、仅出现一次的子串的最短长度。 阅读全文
posted @ 2020-05-29 10:13 TheLostWeak 阅读(236) 评论(2) 推荐(0) 编辑
摘要: 给定一个字符串,每次询问给出若干后缀,求两两之间的$LCP$之和。 阅读全文
posted @ 2020-05-29 08:48 TheLostWeak 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 给定$n$个模式串,每次询问一个串是多少模式串的子串。 阅读全文
posted @ 2020-05-28 21:15 TheLostWeak 阅读(193) 评论(1) 推荐(0) 编辑
摘要: 问两个字符串有多少个相同子串,此处认为位置不同、本质相同的子串是不同的方案。 阅读全文
posted @ 2020-05-28 19:46 TheLostWeak 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 让你支持三种操作:加入一个数,删除一个数,求选出任意数的最大异或和。 阅读全文
posted @ 2020-05-28 15:57 TheLostWeak 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 一张$m\times m$的图上有$n$个点,每个点有一个收益。每次只能从一个点到右下方的另一个点,代价是两点间距离的平方。求从$(1,1)$到$(n,m)$收益减代价的最大值。 阅读全文
posted @ 2020-05-28 14:55 TheLostWeak 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 给定一棵无根树,三种操作:建立一个权值$x$的经过两点树上路径的任务;取消之前的一个任务;询问所有不经过树上给定点的任务中最大的权值。 阅读全文
posted @ 2020-05-28 12:07 TheLostWeak 阅读(124) 评论(0) 推荐(0) 编辑
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 33 下一页