07 2020 档案

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