题意 给定m个长度不定的区间，取两个长度为k的区间，m个区间中每个区间的贡献为与两个长度为k的区间的交的较大值。求最大贡献。 思路 可以看到对于两个区间来说，当区间中心越靠近时区间交越大。所以我们把m个区间按区间中心排序，然后对于两个长度为k的区间一个取前一部分进行相交，一个取后一部分取交。预处理出 ...
分类：
其他好文 时间：
2020-12-04 11:17:49
阅读次数：
7
题意： 定义一条路径的权值为路径上所有边的编号直接相连所得到的十进制数字的大小求1到每个点的最短路mod 1e9+7n,m<=100000。 题解： 对于一个点来说，他肯定跑位数最少，其次就是字典序最小，可以把边权拆开，然后跑bfs就会满足位数最少，那么字典序最小，就在bfs的过程中满足，然后利用分 ...
分类：
其他好文 时间：
2020-12-04 11:01:36
阅读次数：
4
题目链接 https://codeforces.com/problemset/problem/1454/F 题意 把一段长度为$n$的区间分成三段， 每段长度不为$0$， 要求第一段区间的最大值等于第三段区间的最大值等于中间区间的最小值。输出是否能划分并输出方案。 思路 可以枚举所有可能的答案， 那 ...
分类：
其他好文 时间：
2020-12-03 12:29:41
阅读次数：
15
题目链接：https://leetcode-cn.com/problems/reverse-pairs/ 题意：给你一个数组，求满足i<j且nums[i]>2*num[j]的(i,j)对的数量 分析：本质上，就是对数组中的每一个元素，统计位于它左侧或右侧，且取值位于某个区间内的值的数量，和leetc ...
分类：
其他好文 时间：
2020-12-03 11:35:19
阅读次数：
4
problem 给出 \(n\) 个互不包含的字符串，要求你求出一个最短的字符串 \(S\)，使得这 \(n\) 个字符串在 \(S\) 中总共至少出现 \(m\) 次，问 \(S\) 最短是多少。 solution 我们首先转化题意： 有 \(n\) 个点，两个点 \(i,j\) 之间的权值为将第 ...
分类：
其他好文 时间：
2020-12-02 11:59:30
阅读次数：
3
Codeforces Round #686 (Div. 3)E. Number of Simple Paths 题意 给你n个点n条边的图，让你求树上的简单路径数。 简单路径：从a->b的方法，需要注意的是1->2>3,3->2->1算一种 思路 显然建成后的图是一棵树多了一条边，这种图又叫环基树。 ...
分类：
其他好文 时间：
2020-11-30 16:12:17
阅读次数：
15
补题时间。。。 这回出题人出的都是mbg风格的题。。。话不多说，挑几个有意思的说说。 B题，题意给定$n\leqslant 10^9$，求 \[ \sum_{p\leqslant n}\frac 1p,\ (p\ is\ prime) \] 的值并四舍五入取整。 显然直接求是不行的，因为会超时，事实 ...
分类：
其他好文 时间：
2020-11-30 15:23:12
阅读次数：
1
ARC108 游记 继续没脸见人 果然这就是罚时吃到饱。/kk F 好像比 E 要简单。 D - AB 题意简述 给定 \(n\) 和四个字符 \(c_{AA},c_{AB},c_{BA},c_{BB}\) ，并且 \(c_{AA},c_{AB},c_{BA},c_{BB}\in \{A,B\}\) ...
分类：
其他好文 时间：
2020-11-26 14:56:17
阅读次数：
6
题意就是算子区间内的不同质因子的个数 题目大意：有一个长度为n的序列a，定义mul(l, r)为区间[l, r]中a[i]的乘积， fac(l, r)为mul(l, r)不同素数因子的个数。求所有区间fac的和。 和这个题有点类似 给定一个长度为n的序列，然后求出每一个子区间不同数的个数和。而这一道 ...
分类：
其他好文 时间：
2020-11-26 14:12:51
阅读次数：
4
P4587 [FJOI2016]神秘数 题意简述： 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13} 现给定n个正整数a[1]..a[n]，m个询问，每次询问给定一个区间l,r，求由a[l],a[l+1],…,a[r]所构成的可重复数字集合的神 ...
分类：
其他好文 时间：
2020-11-25 12:25:21
阅读次数：
5
