秋招快有着落啦，十一月中去北京区赛膜拜众神。
哎，好长一段时间没有刷过，重头拾起，最近得专题是字符串。
Trie前一排又敲了一遍，KMP今天敲了一下。
题目一大堆废话，实际就是判断模式串出现得次数，我是对着算法导论伪代码敲得，一次AC，真得很水。
/***********************************************************
> OS ...
分类：
其他好文 时间：
2014-09-25 01:16:07
阅读次数：
247
裸题，没什么好说的第一个中国剩余定理写暴力都过了。。可见这题有多水代码：#include#include#include#include#include#includeusing namespace std;#define MAX 200000000#define ull unsigned long...
分类：
其他好文 时间：
2014-09-22 22:36:53
阅读次数：
445
多重背包裸题POJ1014二进制优化（算是讲解吧）...
分类：
其他好文 时间：
2014-09-22 11:47:12
阅读次数：
120
来源：2014 ACM/ICPC Asia Regional Guangzhou Online题意：长度为n的一个线段，1-30为颜色代号。初始状态每个单位长度颜色都为2，然后有q次操作，P操作把区间内的颜色全部换为别的颜色，Q操作从小到大输出区间内所有的颜色代号。线段树区间更新（裸题），一场网络赛...
分类：
其他好文 时间：
2014-09-22 00:48:21
阅读次数：
371
题意：一个城市n个犯罪嫌疑人，编号1-n，每次输入D x y表示x y属于同一帮派，A x y询问x y是否同一帮派或者不确定。带权、种类并查集裸题，图片质量不好还请见谅。。oet[fx] = (oet[y]-oet[x]+d+2)%2 根据箭头关系就可以得出这个式子了，，加2是防止出现负值#in....
分类：
其他好文 时间：
2014-09-20 01:04:16
阅读次数：
277
题目地址：HDU 1575
矩阵快速幂裸题。
初学矩阵快速幂。以前学过快速幂，今天一看矩阵快速幂，原来其原理是一样的，这就好办多了。都是利用二分的思想不断的乘。只不过把数字变成了矩阵而已。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-09-17 12:07:12
阅读次数：
198
首先这题应该改名叫吊打出题人
题目大意：给定n个质点，求重心
这n个质点的重心满足Σ(重心到点i的距离)*g[i]最小
模拟退火的裸题
尼玛交了两篇 死活过不去 各种改参数 最后发现是我的INF不够大 尼玛！
这题INF开0x3f妥妥过不去。。。起码要max_of _long_long附近才可以
最后写了10188MS，BZOJ倒数第一……这也是种艺术啊0.0
#include
#i...
分类：
其他好文 时间：
2014-09-16 20:36:31
阅读次数：
1234
UVA 11183 - Teen Girl Squad
题目链接
题意：本质就是给一个有向图，有一些能连接的边，连接有一个代价，问从0能遍历到所有点的，并且代价最小的最小代价
思路：最小树形图的裸题，用朱刘算法求解，验证一下模板
代码：
#include
#include
const int MAXNODE = 1005;
const int MAXEDGE =...
分类：
其他好文 时间：
2014-09-12 12:01:45
阅读次数：
229
Drainage Ditches
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9557 Accepted Submission(s): 4534
Problem Description
Every tim...
分类：
其他好文 时间：
2014-09-09 13:05:28
阅读次数：
252
题目大意：给定一棵无根树和一个序列，在这个序列上依次遍历，求每个点的访问次数(最后一个点的访问次数要-1)
树链剖分的裸题……考场上我还是一个弱渣，啥也不会，暴力得了50分，剩下两道题爆零了。。。而且30W深搜爆栈，人生第一次手写了系统栈。。
回来因为这题的原因去学了树链剖分 结果没学明白 每条重链单独开了一棵线段树 常数大的要死
高一时写的代码。。。还是别看了，拿去对拍可以，阅读性欠佳
...
分类：
其他好文 时间：
2014-09-07 16:04:57
阅读次数：
591
