Food Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9289 Accepted Submission(s): 3019 Problem De ...
分类：
其他好文 时间：
2019-08-24 09:48:14
阅读次数：
80
杜教筛+欧拉函数 答案等价于 $\sum_{i=1}^{n}\sum_{j=1}^{i}{(i-j)[gcd(i,j)==1]}$ 欧拉函数$\phi(i)$表示比$i$小且与$i$互质的数的个数 那么进一步化简，答案等于 $\frac{\sum_{i=1}^{n}{\phi(i)*i}}{2}-1 ...
分类：
其他好文 时间：
2019-08-24 09:44:02
阅读次数：
86
我TM真是一个弟弟。。。 题意： 给出一串1-N的数字 你每次可以把某个位置的值+1000000 或者找一个值，所有a[1]...a[r]序列的数都不能等于这个值，并且这个值>w 当时比赛觉得肯定是树套树，待修区间第K大，一想不会就自闭了。。。 其实反过来想，如果a[1]....a[r]序列的数都不 ...
分类：
其他好文 时间：
2019-08-24 00:21:47
阅读次数：
64
题意 给一个长度为n的字符串，Q次询问，每次询问$(l,r,k)$ , 回答子串$s_ls_{l+1}\cdots s_r$ 第$k$ 次出现的位置，若不存在输出 1。$n\le 1e5,Q\le 1e5$ 分析 查询子串第 k 次出现的位置，很容易想到要用处理字符串的有力工具——后缀数组。 那么该 ...
分类：
编程语言 时间：
2019-08-24 00:20:24
阅读次数：
105
2019 杭电多校 10 1005 题目链接： "HDU 6695" 比赛链接： "2019 Multi University Training Contest 10" Problem Description The annual welcome party of the Department of ...
分类：
其他好文 时间：
2019-08-24 00:19:43
阅读次数：
196
Tunnel Warfare HDU 1540 区间合并+最大最小值 题意 D x是破坏这个点，Q x是表示查询以x所在的最长的连续的点的个数，R是恢复上一次破坏的点。 题解思路 "参考的大佬博客" 这里巧妙使用了最大值最小值来进行区间的查找。上一行是大佬的详细题解，真的很妙啊。 代码实现 cpp ...
分类：
其他好文 时间：
2019-08-23 22:22:09
阅读次数：
100
Problem Description You have a directed weighted graph with n vertexes and m edges. The value of a path is the sum of the weight of the edges you pass ...
分类：
其他好文 时间：
2019-08-23 22:15:13
阅读次数：
109
我们考虑，一个子串必定是某个后缀的前缀。 排序相邻的后缀他们的前缀一定最相似。 所以全部的一种子串必定是一些排序相邻的后缀的公共前缀。 从l开始的子串，则从rank[l]开始看，两侧height保证大于子串长度，能延伸多长，则证明有多少个这种子串。 我们用ST表维护出height的最小值，然后通过最 ...
分类：
编程语言 时间：
2019-08-23 20:53:06
阅读次数：
97
Kruskal算法讲解 该部分内容全部摘录自刘汝佳的《算法竞赛入门经典》 Kruskal算法的第一步是给所有边按照从小到大的顺序排列。 这一步可以直接使用库函数 qsort或者sort。 接下来从小到大依次考查每条边(u,v)。 情况1： u和v在同一个连通分量中， 那么加入(u, v)后会形成环， ...
分类：
其他好文 时间：
2019-08-22 23:53:58
阅读次数：
165
hdu 5884 Sort 题意： n个有序序列的归并排序。每次可以选择不超过k个序列进行合并,合并代价为这些序列的长度和，总的合并代价不能超过T, 问k最小是多少。 解法： 1：首先想到的是二分这个答案k，然后check每个k是否可行 2：对于每个k，总共需要归并n 1个数，每次归并k 1个数 所 ...
分类：
其他好文 时间：
2019-08-22 22:22:33
阅读次数：
117
