1、城市的编号不是从0到n-1，而是随便的一个数字，需要离散化否则不能存相关信息 2、城市数不超过30，也就是说我的方法开矩阵不超过60，但是我残念的一开始以为最多可能有20000个不同城市 血崩！ 3、图中可能有重边，所以别用=1，要用++操作 4、询问中v1，v2可能在前面的城市编号集中没有出现 ...
分类：
其他好文 时间：
2019-09-12 00:10:05
阅读次数：
83
1 #include<cstdio> 2 #include<algorithm> 3 #include<string.h> 4 #include<math.h> 5 #include<queue> 6 #include<iostream> 7 using namespace std; 8 const... ...
分类：
其他好文 时间：
2019-09-11 20:01:42
阅读次数：
74
也叫小清新线段树，用于解决区间最值修改问题 具体可以参考jiry_2神犇的集训队论文和WC2016上的PPT 此题就作为模板好了，模板的话写法是比较精妙的 ...
分类：
其他好文 时间：
2019-09-11 19:49:48
阅读次数：
63
HDU - 5765 一个bond肯定把n个点分成两个连通块， 并且每个集合对应一个bond， 因为当前这个集合属于第一个连通块， 那么它的补集就输入另一个连通块， ok[ mask ] 表示 mask这些点集能否成为一个连通块。 我们称一个分配方案mask是好的当且仅当ok[ mask ] == ...
分类：
其他好文 时间：
2019-09-11 13:45:19
阅读次数：
95
"Longest Subarray" 题意：一个数列，每个元素大小都在1到C之间，求一个最长的子串，满足在这个子串中1到C之间的每个数字要么出现0次，要么出现至少K次。 题解：$i$从1到n枚举右端点，维护一个$tree[j]$表示在$i$为右端点时以$j$为左端点可行的个数(这里的可行是指对于1到 ...
分类：
其他好文 时间：
2019-09-11 00:01:04
阅读次数：
105
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5531 Problem Description Archaeologists find ruins of Ancient ACM Civilization, and they want to rebuil ...
分类：
其他好文 时间：
2019-09-10 22:11:39
阅读次数：
116
题意 找到一个字符串中最先出现的最小(大)表示位置，和最小(大)表示串出现次数 分析 用最小(大)表示法求出最先出现的最小(大)表示位置，然后将串长扩两倍用exkmp找出现次数。 Code c++ include define fi first define se second define lso ...
分类：
其他好文 时间：
2019-09-10 09:11:47
阅读次数：
92
题意：给定一个字符串，q次询问，每次询问给定一个数k，查询原串的所有不同子串中字典序第k小的子串在原串中的开始和结束位置，若有多个答案则输出最小的开始位置，不存在输出0 0 后缀自动机经典问题，所以我用后缀数组 预处理sum数组记录不同字符串的个数，即sum[i] = len - sa[i] + 1 ...
分类：
编程语言 时间：
2019-09-09 22:35:04
阅读次数：
108
Caocao's Bridges Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10933 Accepted Submission(s): 30 ...
分类：
其他好文 时间：
2019-09-08 00:21:23
阅读次数：
69
【参考博客及视频】 1、大雪菜 2、背包九讲——全篇详细理解与代码实现 3、dd大牛的《背包九讲》 4、背包问题 (附单调队列优化多重背包 【题目】 1、Acwing 背包题目 2、01背包问题 Luogu 2925 干草出售Luogu 1616 疯狂的采药HDU 3466 Proud Mercha ...
分类：
其他好文 时间：
2019-09-07 11:10:34
阅读次数：
116
