补题进度：10/11 1001（不等式） 根据题意列不等式，解一解就行了 1002（套路） 题意： 给定一个随机产生的1e6*1e6的矩阵和一个1e3*1e3的矩阵，你要回答这个1e3*1e3的小矩阵出现在大矩阵的哪个位置 分析： 每隔1e3行 1e3列去建立一个check矩阵，看看这个check矩 ...
分类：
其他好文 时间：
2017-08-07 00:26:32
阅读次数：
182
/*hdu6035[dfs+思维] 2017多校1*/ //合并色块, 妙啊妙啊 #include using namespace std; const double eps=1e-8; const int inf=0x3f3f3f3f; typedef long long LL; vectorG[... ...
分类：
其他好文 时间：
2017-08-06 21:58:46
阅读次数：
145
/*hdu6034[模拟] 2017多校1*/ //暴力模拟26个26进制数即可, 要注意进位 #include using namespace std; typedef long long LL; const double eps=1e-8; const int inf=0x3f3f3f3f; s... ...
分类：
其他好文 时间：
2017-08-06 21:51:41
阅读次数：
124
补题进度：7/11 1001 待填坑 1002 待填坑 1003（set） 题意： 给定长度为n(n<=5e5)的数组（是n的一个排列）和一个整数k(k<=80)，f[l,r]定义为区间[l,r]内的第k大的数，求所有区间的f值的和 分析： 倒过来考虑，考虑每个数a[i]对答案有多少贡献 将n个数字 ...
分类：
其他好文 时间：
2017-08-06 20:48:59
阅读次数：
166
看了标答感觉思路清晰了许多，用并查集来维护全联通块的点数和边权和。 用另一个up[]数组（也是并查集）来保证每条边不会被重复附权值，这样我们只要将询问按权值从小到大排序，一定能的到最小的边权和与联通块中的点数。 下面是过程分析。过程中一共运用了两个并查集。 [数据]110 31 21 32 42 5 ...
分类：
其他好文 时间：
2017-08-06 14:58:08
阅读次数：
133
补题进度：10/13 1001 待填坑 1002(kmp+递推) 题意： 有长度为n(<=50000)的字符串S和长度为m(m<=100)的字符串T，有k(k<=50000)组询问，每个询问(L,R)，表示对于所有的(i,j)(1<=i<=L,R<=j<=n)，将S[1..i]和S[j..n]拼接起 ...
分类：
其他好文 时间：
2017-08-05 23:36:50
阅读次数：
193
恢复内容开始 1284: SP教数学 时间限制: 2 秒 内存限制: 128 MB提交: 24 解决: 4 题目描述 输入 输出 对于每组数据的2操作，输出一行对1e9 + 7取模的答案 对于每组数据的2操作，输出一行对1e9 + 7取模的答案 样例输入 样例输出 提示 1 <= n ,m <=10 ...
分类：
其他好文 时间：
2017-08-05 23:36:31
阅读次数：
154
T1 维护lmax 向左延伸的最大值，rmax同理，sum区间和，ans答案。 转移见operator + T2.维护区间去重之后最大值。 同多校2017#404记录前一个状态，然后一个一个加入，维护一个后缀和 T3.同t1多了一个修改 T4.区间开方求和，由于发现sqrt（1e18）嵌套6重向下取 ...
分类：
编程语言 时间：
2017-08-05 21:09:37
阅读次数：
154
思路：对于n^k其实就是每个因子的个数乘了一个K。然后现在就变成了求每个数的每个质因子有多少个，但是比赛的时候只想到sqrt(n)的分解方法，总复杂度爆炸，就一直没过去，然后赛后看官方题解感觉好妙啊！通过类似素数筛法的方式，把L - R的质因子给分解，就可以在O(nlogn)的时间之内把所以的数给筛 ...
分类：
其他好文 时间：
2017-08-05 21:09:02
阅读次数：
104
/*hdu6078[优化递推过程] 2017多校4*/ #include using namespace std; typedef long long LL; const LL MOD = 998244353LL; int T, m, n, a[2005], b[2005]; LL sum[2005... ...
分类：
其他好文 时间：
2017-08-05 17:53:36
阅读次数：
95
