最近这两场好无奈啊。。。
今天这场最后30分钟敲1001，压力倍增，虽然思路比较明确，但是代码打起来不怎么容易。
但是还是好在25分钟左右debug结束。提交wa，再提交，依然WA.......最后5分钟，还是没有AC掉。
一开始以为是精度问题，后来才sb的发现原来数组开小了。
在压力环境下保证代码的效率和质量真不是一件容易的事情。不过数组开小了，真是不可原谅。
1001：Map
题目...
分类：
其他好文 时间：
2014-08-07 23:18:25
阅读次数：
335
不同性格的人适合从事不同的职业。职业选择对于每个人都是非常重要的事情。如果能选一个既能够发挥潜能又有兴趣的工作，会使整个团队的效率逐倍增长。想了解你更适合什么职业吗？一起来测试一下吧。本套测试分为A卷和B卷，通过对A卷和B卷得分的比对，了解自己的性格特征和适合从事的职业类型。
每张试卷均包含10到题目，请根据你的实际情况做出选择，并在测试结束后记录试卷得分。得分查询->
职业选...
分类：
其他好文 时间：
2014-08-06 18:59:42
阅读次数：
193
倍增法在线LCA.....
ZOJ Problem Set - 3195
Design the city
Time Limit: 1 Second Memory Limit: 32768 KB
Cerror is the mayor of city HangZhou. As you may know, the traffic system of thi...
分类：
其他好文 时间：
2014-08-01 23:07:52
阅读次数：
321
题目简洁明了，给出矩阵，求前k次方和。不知道这种方法是叫做二分幂还是倍增法，如果有知道的，请告诉我一下。具体思想是这样的，A^1+A^2+A^3+......A^n=(E+A^(n/2))*(A^1+A^2+.....A^(n/2))，如果n为奇数，那么我们只要加上多余的哪一项就可以满足条件了，于是...
分类：
其他好文 时间：
2014-07-31 02:23:35
阅读次数：
283
题目大意：
求出在文本串中第一个没出现的字典序最小的串。、
思路分析：
开始的时候 用后缀数组写，然后根据sa的有序性。你就可以知道哪个串没有出现了。
但是题目卡了倍增哦。。。
自习想一想的话，我们用 sa 数组，也就是想知道这个串有没有出现过，也就是判断重复，却浪费了 O (n * lg n)...
判断重复为什么没想到hash 。
把每一个长度的子串都hash 出来，用...
分类：
其他好文 时间：
2014-07-30 09:59:57
阅读次数：
208
实验对象——2013 noip day1 T3本来可以直接用倍增lca解决。。但是我比较的扯淡。。所以用树链剖分来搞和普通点权不同的是，对于一颗树来说，每一个点的点权被定义为他的父亲到他的边权，所以与一般的树链剖分相比，最后统一到一条链上时，线段树维护的一边端点要加1。。其他的就没了。然后注意往上跳...
分类：
其他好文 时间：
2014-07-28 19:14:54
阅读次数：
616
UVA 11149 - Power of Matrix
题目链接
题意：给定一个n*n的矩阵A和k，求∑kiAi
思路：利用倍增去搞，∑kiAi=(1+Ak/2)∑k/2iAi，不断二分即可
代码：
#include
#include
const int N = 45;
int n, k;
struct mat {
int v[N][N];
mat() ...
分类：
其他好文 时间：
2014-07-20 23:07:20
阅读次数：
274
n个城市通过m条无向边连接，回答q个询问，每个询问形式为s,t，要找到一条s到t的路使得这条路上的最大危险系数最小。还是最小瓶颈路，可是要快速回答每次询问，先求出最小生成树，转化为有根树，即找到s到t的路径上的最大边，在这一过程中倍增查找。预处理的复杂度为nlogn，每次查询为logn。#inclu...
分类：
其他好文 时间：
2014-07-13 09:56:45
阅读次数：
213
陶瓷电容器概述 1900年意大利L.隆巴迪发明陶瓷介质电容器。30年代末人们发现在陶瓷中添加钛酸盐可使介电常数成倍增长,因而制造出较便宜的瓷介质电容器。 1940年前后人们发现了现在的陶瓷电容器的主要原材料BaTiO3(钛酸钡)具有绝缘性后，开始将陶瓷电容器使用于对既小型、精度要求又极高的军事用.....
分类：
其他好文 时间：
2014-07-05 20:11:54
阅读次数：
310
在戴尔收购存储硬件厂商EqualLogic和Compellent后，这两家产品的销售额在短时间内有了成倍增长，创造了增长的奇迹。在戴尔收购数据保护软件厂商BakBone后，人们迫切想知道BakBone的业务是否也能迈上一个新台阶。以数据备份为核心，数据保护的融合趋势日益明显。一方面，数据保..
分类：
其他好文 时间：
2014-07-02 11:50:05
阅读次数：
304
