上一页 1 2 3 4 5 6 ··· 30 下一页
2018年11月25日
[Ynoi2019模拟赛]Yuno loves sqrt technology II
摘要： 题目大意： 给定一个长为\(n\)的序列，\(m\)次询问，每次查询一个区间的逆序对数。 32MB。 解题思路： 出题人题解 众所周知lxl是个毒瘤，Ynoi道道都是神仙题 二次离线莫队。 对于每个区间\([l,r]\)，考虑将右端点向右移动1格。 其多出来的部分是\([l,r]\)与\(a_{r+ 阅读全文
posted @ 2018-11-25 20:09 Mrsrz 阅读(324) 评论(0) 推荐(0) 编辑
[洛谷P4887]第十四分块(前体)
摘要： 题目大意： 给定一个长度为\(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 阅读(292) 评论(0) 推荐(0) 编辑
2018年11月22日
[Ynoi2019模拟赛]Yuno loves sqrt technology I
摘要： 题目大意： 给定一个长为\(n\)的排列，\(m\)次询问，每次查询一个区间的逆序对数。 强制在线。 解题思路： 出题人题解 众所周知lxl是个毒瘤，Ynoi道道都是神仙题 首先我们知道，归并排序可以求逆序对。 归并排序是怎么求逆序对的呢？ 先递归左半边\([l,mid]\)，再递归右半边\([mi 阅读全文
posted @ 2018-11-22 18:17 Mrsrz 阅读(446) 评论(0) 推荐(1) 编辑
[Ynoi2019模拟赛]Yuno loves sqrt technology III
摘要： 题目大意： 给你一个长为\(n\)的序列\(a\)，\(m\)次询问，每次查询一个区间的众数的出现次数，强制在线。 解题思路： 出题人题解 众所周知lxl是个毒瘤，Ynoi道道都是神仙题 首先得离散化。 分块后，预处理\(F_{i,j}\)表示第\(i\sim j\)块的众数的出现次数。此处要用一个 阅读全文
posted @ 2018-11-22 12:59 Mrsrz 阅读(337) 评论(0) 推荐(0) 编辑
2018年9月7日
[SDOI2008]Sandy的卡片
摘要： 题目大意： 给你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 阅读(228) 评论(0) 推荐(0) 编辑
[USACO06DEC]牛奶模式Milk Patterns
摘要： 题目大意： 给你一个串，问至少出现k次的子串的长度最大是多少。 解题思路： 这个子串的长度必然是原串k个不同后缀的LCP。 建后缀数组，求出height。 然后二分答案，每次在height里扫一遍即可。 C++ Code： 阅读全文
posted @ 2018-09-07 15:50 Mrsrz 阅读(189) 评论(0) 推荐(0) 编辑
[洛谷P3809]【模板】后缀排序
摘要： 题目大意： 给你一个字符串，要你对它的后缀排序。 解题思路： 后缀数组模板。 C++ Code： 阅读全文
posted @ 2018-09-07 15:48 Mrsrz 阅读(139) 评论(0) 推荐(0) 编辑
[TJOI2018]xor
摘要： 题目大意： 有一棵树，根节点为1。每个点有点权。有两种操作。 1. 求节点x所在子树中点权与y异或的最大值。2. 求x到y的路径上点权与z异或的最大值。 解题思路： 可持久化字典树。 对于第一种操作，我们对树进行dfs遍历，求出每个节点的dfs序（树剖），然后由于子树中dfs序连续，所以相当于区间的 阅读全文
posted @ 2018-09-07 15:47 Mrsrz 阅读(157) 评论(0) 推荐(0) 编辑
[SDOI2017]新生舞会
摘要： 题目大意： 有n个男生和n个女生跳舞。第i个男生和第j个女生组合会产生a[i][j]的喜悦程度和b[i][j]的不协调值。 现在你要找到一种方案，使喜悦程度总和与不协调值总和的比值最大。求这个比值。 解题思路： 分数规划问题。 即令\(\frac{\sum a}{\sum b}\)最大。 令其为C， 阅读全文
posted @ 2018-09-07 15:46 Mrsrz 阅读(222) 评论(0) 推荐(0) 编辑
2018年7月29日
[洛谷P3987]我永远喜欢珂朵莉~
摘要： 题目大意： 给你一个数列。有两个操作： 1. 给一个区间内所有\(v_i\)的倍数除以\(v_i\)。2. 询问区间和。 解题思路： 首先，建\(10^6\)棵平衡树（不要慌o((⊙﹏⊙))o）。 然后对操作离线。 对于每个初始的数\(a_i\)，暴算出他的所有约数，并把\(i\)丢进与约数相应的平 阅读全文
posted @ 2018-07-29 16:05 Mrsrz 阅读(614) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 30 下一页