07 2020 档案
2020牛客暑期多校训练营(第五场)B - Graph (异或 最小生成树 分治 Trie)
摘要:B - Graph 题目链接 每次操作不会改变两点之间的路径异或和 以 1 号点为起点,算出任意一点到 1 号点的异或值 dis[i](把该值当做 i 号点权值), 那么任意两点的异或值为 ,该值也是 i, j两点的边权。 计算xor最小生成树即可(模版题
HDU 6762 Mow (2020 Multi-University Training Contest 1 1012) 半平面交
摘要:Mow 题目链接 分析 将多边形的边向内部缩 r 个单位长度,然后这些边所围成的内部区域,就是圆心的合法范围,该范围也是一个多边形,假设面积是,周长是,那么可以知道圆可以覆盖的面积是 。现在问题转换为了求这些边所围成的区域,这正是半平面交所
HDU - 6761 Minimum Index (字符串,Lyndon分解)
摘要:Minimum Index 题意 求字符串所有前缀的所有后缀表示中字典序最小的位置集合,最终转换为1112进制表示。比如aab,有三个前缀分别为a,aa,aab。其中a的后缀只有一个a,位置下标1;aa有两个后缀,字典序最小的是a,下标为2;aab有三个后缀,字典序最小的是aab,下标是1。答案为
2020牛客暑期多校训练营(第四场) C - Count New String (字符串,广义后缀自动机,序列自动机)
摘要:Count New String 题意: 定义字符串函数 ,返回一个长度为y-x+1的字符串,第 i 位是 设集合$A = {f(f(S, x_1,y_1),x_2-x_1+1,y_2-x_