摘要：
给定一棵树，每次从树上一点$x$以步长$k$走向另一点$y$，若最后距离$y$不足$k$则一步到达$y$，求经过的点权和。
阅读全文
posted @ 2020-06-04 09:05
TheLostWeak
阅读(176)
推荐(1)
摘要：
求$\sum_{i=0}^{\lfloor\frac nk\rfloor}C_n^{i\times k}\times F_{i\times k}$。
阅读全文
posted @ 2020-06-04 07:39
TheLostWeak
阅读(172)
推荐(0)
摘要：
一个二维平面上有$n$个带权点，要求支持两种操作：交换两点点权；询问一个区域的第$k$小值。
阅读全文
posted @ 2020-06-03 20:45
TheLostWeak
阅读(172)
推荐(0)
摘要：
$[k|n]=\frac 1k\sum_{i=0}^{k-1}\omega_k^{ni}$
阅读全文
posted @ 2020-06-03 19:24
TheLostWeak
阅读(215)
推荐(0)
摘要：
给定分数$\frac pq$四舍五入到第$n$位的值，求$q$的最小值。
阅读全文
posted @ 2020-06-03 19:13
TheLostWeak
阅读(234)
推荐(0)
摘要：
给定两个分数$\frac ab$和$\frac cd$，求$\frac pq$满足$\frac ab<\frac pq<\frac cd$，且在$q$尽量小的前提下$p$尽量小。
阅读全文
posted @ 2020-06-03 18:45
TheLostWeak
阅读(256)
推荐(0)
摘要：
求满足$Ax+By\le C$的$x,y$的非负整数解个数。
阅读全文
posted @ 2020-06-03 17:36
TheLostWeak
阅读(168)
推荐(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
阅读(168)
推荐(0)
摘要：
给定一棵无根树，选定若干条树上路径（盘子）并分别给出权值，每次询问一条树上路径（水果）包含的路径（盘子）中第$k$小的权值。
阅读全文
posted @ 2020-06-03 12:43
TheLostWeak
阅读(133)
推荐(0)
摘要：
求$n$个五边形构成的五角形圈的生成树个数（五角形圈的定义见原题面的图，文字难以描述）。
阅读全文
posted @ 2020-06-02 17:41
TheLostWeak
阅读(119)
推荐(0)
摘要：
问一张$n\times m$的网格图上格点三角形数目。
阅读全文
posted @ 2020-06-02 16:45
TheLostWeak
阅读(120)
推荐(0)
摘要：
求$\sum_{i=1}^n(-1)^{\lfloor d\sqrt r\rfloor}$。
阅读全文
posted @ 2020-06-02 16:15
TheLostWeak
阅读(332)
推荐(0)
摘要：
你以为类欧几里得算法的难度$≈$扩展欧几里得$≈$欧几里得？实际上，除了同样是用递归实现，复杂度证明方式差不多，二者根本没有任何共同之处。。。
阅读全文
posted @ 2020-06-02 13:51
TheLostWeak
阅读(293)
推荐(0)
摘要：
给定一张图，每次询问禁止走某条路后$S$与$T$间的最短路。
阅读全文
posted @ 2020-06-02 09:21
TheLostWeak
阅读(218)
推荐(1)
摘要：
有$n$个点，且有$m$辆巴士，每辆巴士在第$X_i$时刻从$A_i$出发，在第$Y_i$时刻到达$B_i$。多次询问在规定到达$n$号点的最晚时间时，从$1$号点出发的最晚时间。
阅读全文
posted @ 2020-06-02 07:59
TheLostWeak
阅读(204)
推荐(0)
摘要：
求$n$个点的有标号$DAG$数目。
阅读全文
posted @ 2020-06-01 20:50
TheLostWeak
阅读(263)
推荐(0)
摘要：
对于所有三元环，求三个顶点的最大权值之和。
阅读全文
posted @ 2020-06-01 19:59
TheLostWeak
阅读(136)
推荐(0)
摘要：
有$n$个点，每次在区间$[a,b]$和区间$[c,d]$之间连一条无向边，求从起点出发到所有点的最短路。
阅读全文
posted @ 2020-06-01 18:46
TheLostWeak
阅读(136)
推荐(0)
摘要：
给定一个无向图，每次删去其中若干条边，询问连通性。（询问独立）
阅读全文
posted @ 2020-06-01 16:35
TheLostWeak
阅读(139)
推荐(0)
摘要：
给定一个无向图，每次删去其中若干条边，询问连通性。（询问独立，强制在线）
阅读全文
posted @ 2020-06-01 16:32
TheLostWeak
阅读(207)
推荐(1)
摘要：
你可以在$n$个数中选出$1$/$2$/$3$个数，求所有可能的和以及对应的方案数。
阅读全文
posted @ 2020-06-01 15:32
TheLostWeak
阅读(141)
推荐(0)
摘要：
给定一个多边形以及一组三角剖分，每条边边权为$1$，每次询问两点间最短路。
阅读全文
posted @ 2020-06-01 14:27
TheLostWeak
阅读(123)
推荐(0)
摘要：
一张网格图，每相邻两个格子之间都有一条带权无向边，每次询问两点间的最短路。
阅读全文
posted @ 2020-06-01 12:09
TheLostWeak
阅读(181)
推荐(0)
posted @ 2020-05-31 21:12
TheLostWeak
阅读(260)
推荐(0)
摘要：
给定$n$个禁忌串，随机生成一个长度为$m$、由前$alphabet$种小写字母构成的字符串，把它划分成若干段并最大化其中是禁忌串的段数，求这个段数的期望。
阅读全文
posted @ 2020-05-31 19:51
TheLostWeak
阅读(130)
推荐(0)
摘要：
给定一个$n$个数的环，让你把它断开，使得字典序最小。
阅读全文
posted @ 2020-05-31 18:25
TheLostWeak
阅读(92)
推荐(0)
摘要：
开坑小记：感觉这次可以说是超常发挥了，尽管最后几分钟有一道题写完$T$掉没来得及优化就结束了（比完后暂时也懒得去把它写完了）。不过这次题目总体难度其实不大，只是细节有点多，就好比交互题因为一个很小的细节错误，我就调到心态爆炸。。。这里只是先开个坑，可能也要过段时间才会填吧。
阅读全文
posted @ 2020-05-31 17:47
TheLostWeak
阅读(163)
推荐(0)
摘要：
给定一个序列，每次询问一段区间内最大连续异或和。
阅读全文
posted @ 2020-05-31 17:40
TheLostWeak
阅读(149)
推荐(0)
摘要：
给你一个初始字符串，让你支持两种操作：在它后面接入一个字符串；询问一个字符串出现次数。（强制在线）
阅读全文
posted @ 2020-05-29 15:16
TheLostWeak
阅读(163)
推荐(0)
摘要：
给定一棵无根树，求从每个点出发第$k$小的距离。
阅读全文
posted @ 2020-05-29 13:07
TheLostWeak
阅读(129)
推荐(0)
摘要：
给定$n$个模式串，询问每个模式串有多少子串是至少$k$个模式串的子串。
阅读全文
posted @ 2020-05-29 10:50
TheLostWeak
阅读(155)
推荐(0)
摘要：
给定一个字符串，对每个位置别求出包含该位置、仅出现一次的子串的最短长度。
阅读全文
posted @ 2020-05-29 10:13
TheLostWeak
阅读(268)
推荐(0)
摘要：
给定一个字符串，每次询问给出若干后缀，求两两之间的$LCP$之和。
阅读全文
posted @ 2020-05-29 08:48
TheLostWeak
阅读(181)
推荐(0)
摘要：
给定$n$个模式串，每次询问一个串是多少模式串的子串。
阅读全文
posted @ 2020-05-28 21:15
TheLostWeak
阅读(205)
推荐(0)
摘要：
问两个字符串有多少个相同子串，此处认为位置不同、本质相同的子串是不同的方案。
阅读全文
posted @ 2020-05-28 19:46
TheLostWeak
阅读(147)
推荐(0)
摘要：
让你支持三种操作：加入一个数，删除一个数，求选出任意数的最大异或和。
阅读全文
posted @ 2020-05-28 15:57
TheLostWeak
阅读(356)
推荐(0)
摘要：
一张$m\times m$的图上有$n$个点，每个点有一个收益。每次只能从一个点到右下方的另一个点，代价是两点间距离的平方。求从$(1,1)$到$(n,m)$收益减代价的最大值。
阅读全文
posted @ 2020-05-28 14:55
TheLostWeak
阅读(121)
推荐(0)
摘要：
给定一棵无根树，三种操作：建立一个权值$x$的经过两点树上路径的任务；取消之前的一个任务；询问所有不经过树上给定点的任务中最大的权值。
阅读全文
posted @ 2020-05-28 12:07
TheLostWeak
阅读(135)
推荐(0)
posted @ 2020-05-28 09:33
TheLostWeak
阅读(136)
推荐(0)
摘要：
两种操作：新给你一条斜率大于$0$的直线；给定横坐标（整数），问已知直线中最大的$y$值。
阅读全文
posted @ 2020-05-28 08:49
TheLostWeak
阅读(257)
推荐(0)
浙公网安备 33010602011771号