摘要: 题目大意: 给定一个序列,每次查询一个区间\([l,r]\)中所有子序列分别去重后的和\(\bmod p\)(每次询问模数不同)。 解题思路: 在太阳西斜的这个世界里,置身天上之森。等这场战争结束之后,不归之人与望眼欲穿的众人, 人人本着正义之名,长存不灭的过去、逐渐消逝的未来。我回来了,纵使日薄西阅读全文
posted @ 2018-12-11 16:05 Mrsrz 阅读(14) 评论(0) 编辑
摘要: 题目大意: 给定一张无向无权图,每次给定若干个二元组\((x_i,y_i)\),定义点\(u\)满足条件,当且仅当存在\(i\),并满足\(dist(u,x_i)\leqslant y_i\)(\(dist(u,v)\)表示\(u,v\)两点的距离)。每次询问求满足条件的点个数。 解题思路: 在太阳阅读全文
posted @ 2018-12-10 14:42 Mrsrz 阅读(11) 评论(0) 编辑
摘要: 题目大意: 给定一个序列,每次询问一段区间的数的乘积的约数个数。 解题思路: 在太阳西斜的这个世界里,置身天上之森。等这场战争结束之后,不归之人与望眼欲穿的众人, 人人本着正义之名,长存不灭的过去、逐渐消逝的未来。我回来了,纵使日薄西山,即便看不到未来,此时此刻的光辉,盼君勿忘。————世界上最幸福阅读全文
posted @ 2018-12-09 20:23 Mrsrz 阅读(14) 评论(0) 编辑
摘要: 题目大意: 给定一个长为\(n\)的序列,\(m\)次询问,每次查询一个区间的逆序对数。 32MB。 解题思路: 出题人题解 众所周知lxl是个毒瘤,Ynoi道道都是神仙题 二次离线莫队。 对于每个区间\([l,r]\),考虑将右端点向右移动1格。 其多出来的部分是\([l,r]\)与\(a_{r+阅读全文
posted @ 2018-11-25 20:09 Mrsrz 阅读(24) 评论(0) 编辑
摘要: 题目大意: 给定一个长度为\(n\)的序列\(a\),\(k\),和\(m\)次询问。 每次询问给定区间\([l,r]\),求满足\(l\leqslant i< j\leqslant r\)且\(\_\_ \text{builtin}\_ \text{popcount} (a_i\oplus a_j阅读全文
posted @ 2018-11-25 20:06 Mrsrz 阅读(15) 评论(0) 编辑
摘要: 题目大意: 给定一个长为\(n\)的排列,\(m\)次询问,每次查询一个区间的逆序对数。 强制在线。 解题思路: 出题人题解 众所周知lxl是个毒瘤,Ynoi道道都是神仙题 首先我们知道,归并排序可以求逆序对。 归并排序是怎么求逆序对的呢? 先递归左半边\([l,mid]\),再递归右半边\([mi阅读全文
posted @ 2018-11-22 18:17 Mrsrz 阅读(14) 评论(0) 编辑
摘要: 题目大意: 给你一个长为\(n\)的序列\(a\),\(m\)次询问,每次查询一个区间的众数的出现次数,强制在线。 解题思路: 出题人题解 众所周知lxl是个毒瘤,Ynoi道道都是神仙题 首先得离散化。 分块后,预处理\(F_{i,j}\)表示第\(i\sim j\)块的众数的出现次数。此处要用一个阅读全文
posted @ 2018-11-22 12:59 Mrsrz 阅读(14) 评论(0) 编辑
摘要: 题目大意: 给你n个串\(s_1\sim s_n\),要你在每个串中找一个长度为k的子串,满足任意\(1\leqslant i<k\),有\(s_1[i+1]-s_1[i]=s_2[i+1]-s_2[i]=\dots=s_n[i+1]-s_n[i]\)。问满足条件的k最大是多少。 解题思路: 相邻两阅读全文
posted @ 2018-09-07 15:52 Mrsrz 阅读(28) 评论(0) 编辑
摘要: 题目大意: 给你一个串,问至少出现k次的子串的长度最大是多少。 解题思路: 这个子串的长度必然是原串k个不同后缀的LCP。 建后缀数组,求出height。 然后二分答案,每次在height里扫一遍即可。 C++ Code:阅读全文
posted @ 2018-09-07 15:50 Mrsrz 阅读(21) 评论(0) 编辑
摘要: 题目大意: 给你一个字符串,要你对它的后缀排序。 解题思路: 后缀数组模板。 C++ Code:阅读全文
posted @ 2018-09-07 15:48 Mrsrz 阅读(20) 评论(0) 编辑