随笔分类 - BZOJ
摘要：给定一个多边形以及一组三角剖分，每条边边权为$1$，每次询问两点间最短路。
阅读全文
摘要：一张网格图，每相邻两个格子之间都有一条带权无向边，每次询问两点间的最短路。
阅读全文
摘要：求$n$个三角形并的面积。
阅读全文
摘要：给定$n$个禁忌串，随机生成一个长度为$m$、由前$alphabet$种小写字母构成的字符串，把它划分成若干段并最大化其中是禁忌串的段数，求这个段数的期望。
阅读全文
摘要：给定一个$n$个数的环，让你把它断开，使得字典序最小。
阅读全文
摘要：给定一个序列，每次询问一段区间内最大连续异或和。
阅读全文
摘要：给你一个初始字符串，让你支持两种操作：在它后面接入一个字符串；询问一个字符串出现次数。（强制在线）
阅读全文
摘要：给定一棵无根树，求从每个点出发第$k$小的距离。
阅读全文
摘要：给定$n$个模式串，询问每个模式串有多少子串是至少$k$个模式串的子串。
阅读全文
摘要：给定一个字符串，对每个位置别求出包含该位置、仅出现一次的子串的最短长度。
阅读全文
摘要：给定一个字符串，每次询问给出若干后缀，求两两之间的$LCP$之和。
阅读全文
摘要：给定$n$个模式串，每次询问一个串是多少模式串的子串。
阅读全文
摘要：问两个字符串有多少个相同子串，此处认为位置不同、本质相同的子串是不同的方案。
阅读全文
摘要：让你支持三种操作：加入一个数，删除一个数，求选出任意数的最大异或和。
阅读全文
摘要：一张$m\times m$的图上有$n$个点，每个点有一个收益。每次只能从一个点到右下方的另一个点，代价是两点间距离的平方。求从$(1,1)$到$(n,m)$收益减代价的最大值。
阅读全文
摘要：给定一棵无根树，三种操作：建立一个权值$x$的经过两点树上路径的任务；取消之前的一个任务；询问所有不经过树上给定点的任务中最大的权值。
阅读全文
摘要：求子树第$k$大。
阅读全文
摘要：
两种操作：新给你一条斜率大于$0$的直线；给定横坐标（整数），问已知直线中最大的$y$值。
阅读全文
两种操作：新给你一条斜率大于$0$的直线；给定横坐标（整数），问已知直线中最大的$y$值。
阅读全文
摘要：给定$n$，求所有$x$满足$0\le x< n$且$x^2\equiv1(mod\ n)$。
阅读全文
摘要：给定一张无向图，每条边有两种边权。每次询问两点间是否存在一条路径（可重复经过同一点、边），使得两种边权的最大值分别等于给出值。
阅读全文