题目描述 给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化. 输入 第一行给出数字N.N在[2,1000000] 下面N行描述这些字符串,长度不超过20000 。保证输入文件不超过10MB 输出 a single line with an ...
分类：
其他好文 时间：
2017-07-07 22:34:42
阅读次数：
161
bzoj1176 题目描述 维护一个W*W的矩阵，初始值均为S（题目描述有误，这里的S没有任何作用！）.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 输入 第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小接 ...
分类：
其他好文 时间：
2017-03-25 15:13:29
阅读次数：
127
Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=1 ...
分类：
其他好文 时间：
2016-12-29 19:45:50
阅读次数：
173
Description 给出N个三维空间上的点. 问有多少条直线,这些直线上至少有三个点. 给出N个三维空间上的点. 问有多少条直线,这些直线上至少有三个点. Input 第一行给出数字N,N在[4,1000] 下面N行,每行三个数字,用于描述点的坐标,其值在[-10000,10000] 第一行给出 ...
分类：
其他好文 时间：
2016-12-08 23:57:55
阅读次数：
377
1176: [Balkan2007]Mokia Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的 ...
分类：
其他好文 时间：
2016-09-11 20:18:24
阅读次数：
208
trie。 记录一下trie每个节点子树内有多少个叶子就可以算出答案了。 然而这题卡空间......空间......间...... 所以就链式邻接表连边。。 时间复杂度O(len*53),len表示字符总数。注意这题字符总数有400+w 1 #include<cstdio> 2 #include<i ...
分类：
其他好文 时间：
2016-06-18 16:44:47
阅读次数：
497
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1176cdq分治。。有两维。可以排序搞掉一维然后树状数组处理一维。用cdq分治对时间分治。对于询问(l,r)，(l,mid)一定会对(mid+1,r)有贡献，每次扫一遍把贡献加上去，然后再删掉，把...
分类：
其他好文 时间：
2015-12-14 21:28:02
阅读次数：
177
首先对于每个位置，求出它开始长度为y的横行的hash值，然后对于hash值再求一次竖列的hash值，排序后求出众数即可。时间复杂度$O(n^2\log n)$。#include#include#define N 1010typedef unsigned long long ll;const ll D...
分类：
其他好文 时间：
2015-09-15 21:43:56
阅读次数：
229
第一道CDQ分治....
以下来自 陈丹琦 的 从《Cash》谈一类分治算法的应用:
算法分析
这个问题是IOI 2000 Mobile的加强版：Mobile中W≤1000，就可以利用二树状数组在O(log22n)的时间复杂度内维护出操作1)和操作2)．这个问题中W很大，开二维树状数组O(W2)的空间显然吃不消，考虑使用动态空间的线段树，最多可能达到操作次数 * (log2W)...
分类：
其他好文 时间：
2015-07-31 16:11:51
阅读次数：
103
裸题不多说，注意在sqrt(n*log(n))次插入后重构树以保持深度。#include#include#includeusing namespace std;#define N 170011#define KD 2//ά¶ÈÊýint qp[2][2];int n,root=1,m;int Be...
分类：
其他好文 时间：
2015-06-18 23:32:11
阅读次数：
152
