后缀数组2倍增可解。 1 #include 2 #include 3 #include 4 5 #define MAXN 1005 6 #define INF 0xfffff 7 #define MAXM 27 8 9 int wa[MAXN], wb[MAXN], ws...
分类：
其他好文 时间：
2014-12-19 11:27:20
阅读次数：
202
后缀数组2倍增可解。 1 #include 2 #include 3 #include 4 5 #define MAXM 28 6 #define MAXN 100010 7 8 int wa[MAXN*2]; 9 int wb[MAXN*2]; 10 int wv[MA...
分类：
其他好文 时间：
2014-12-19 11:23:02
阅读次数：
167
本来想做这道题的。。。后来发现根本搞不懂于是又滚回了BZOJ 1878搞了搞。。。发现这道题和1878差不多，只是要注意update的时候要加个next其实我们可以推广到3个、4个、5个（貌似可以用倍增？感觉可以出一道题呢、、、）然后就没有然后啦~，不要问我为什么用了fread。。。只是无聊了≥v≤...
分类：
其他好文 时间：
2014-12-14 11:55:22
阅读次数：
220
这貌似是13年的noip最后一道吧？、、、蒟蒻只会这种题呢、、、Kruskal求出MST，然后倍增就好了 1 /************************************************************** 2 Problem: 3732 3 Us...
分类：
Web程序 时间：
2014-12-13 10:49:50
阅读次数：
196
一、List 接口集合： 1、优势以及特点：有序，允许重复元素 。 2、实现类： * AarrayList 类：不同步，可变长度数组，倍增率为 1/n ; * LinkedList 类：不同步，链表结构，增删快 。 * Vector 类（元老级的，目前不怎么用了）：同步，...
分类：
编程语言 时间：
2014-12-11 22:10:18
阅读次数：
183
题目链接：BZOJ - 2165题目分析： 这道题我读了题之后就想不出来怎么做，题解也找不到，于是就请教了黄学长，黄学长立刻秒掉了这道题，然后我再看他的题解才写出来。。Orz 使用 DP + 倍增 ，用状态 f[x][i][j] 表示从 i 出发，坐 x 次电梯到达 j ，最多能上升的层数。开始.....
分类：
其他好文 时间：
2014-12-10 21:13:33
阅读次数：
228
题目大意：给定一个多边形，求对称轴数量
我X 这究竟是怎么想到KMP的……
首先 将边字符化 即找到这个多边形的中心 然后用与中心构成的三角形的边-角-边的方式表示这条边
将边顺时针扫一遍 然后倍增至长度为2n-1 再逆时针扫一遍 逆时针扫的那遍在顺时针那遍中出现的次数就是对称轴数目
用KMP算法就能搞出来 证明自己YY吧
出题人卡精度丧心病狂。。。
#include
#includ...
分类：
编程语言 时间：
2014-12-10 18:09:39
阅读次数：
200
加盟第一选择就是有潜力的项目。淘宝数据权威分析出快递还需要5000万，而且不断增长，今年的双十一各快递营业点需要处理7000万件。随着我国电子商务的不断发展繁荣，物流行业将会欣欣向荣。砖家认为，我国GDP一旦增加10%,我国发件会以45%的几何速度倍增。这说明了着快递业在未来发展广阔。 投资创业.....
分类：
其他好文 时间：
2014-12-09 11:54:51
阅读次数：
156
第5章 用函数封装程序功能在完成功能强大的工资程序V1.0之后，我们信心倍增，开始向C++世界的更深远处探索。现在，我们可以用各种数据类型定义变量来表达问题中所涉及的各种数据；用操作符连接这些变量对其进行运算；用程序流程控制结构来控制对这些数据的复杂处理过程，最终实现对数据进行处理得到结果，而这就是...
分类：
编程语言 时间：
2014-12-08 15:25:45
阅读次数：
223
题目大意：给出一个字符串，循环字符串的起始位置，可以得到length个不同的字符串，问把这些字符串排序之后每一个字符串的第一位是什么。
思路：后缀数组裸题，只需要将整个字符串倍增，然后求一次sa。
CODE：
#include
#include
#include
#include
#define MAX 200010
using namespace std;
c...
分类：
编程语言 时间：
2014-12-05 10:55:44
阅读次数：
184
