2016年08月_KonjakJuruo

原创【转载】后缀自动机学习总结

【转载】后缀自动机学习总结原博客链接：http://blog.sina.com.cn/s/blog_70811e1a01014dkz.html未授权，侵权删。这篇写得真是太好了！！！看了好多都没看懂。。看了这篇就知道它怎么构造了。。当然我看了很久。。红色的字是我把它标红的。蓝色的字是我写的。--------------------...

2016-08-29 15:34:00 84

原创【转载】字符串最小表示法-O(n)算法

【转载】字符串最小表示法-O(n)算法原博客链接：http://blog.csdn.net/zy691357966/article/details/39854359未授权，侵权删。因为这篇博客写得真好。。转载了。。红色的字是原博主写的，蓝色的字是我加的。---------------------------------------...

2016-08-26 09:48:00 117

原创欧拉筛（线性筛）

欧拉筛（线性筛）找到一篇写得很好的博客：http://www.cnblogs.com/zhuohan123/p/3233011.html posted @ 2016-08-21 20:04 拦路雨偏似雪花阅读(...) 评论(...) 编辑收藏 ...

2016-08-21 20:04:00 143

原创【LuoguP1169 bzoj1057】[ZJOI2007]棋盘制作

【LuoguP1169 bzoj1057】[ZJOI2007]棋盘制作首先把矩阵转化一下，把横纵坐标和为偶数点的值取反，这样就转化成求最大的'0'或'1'矩阵。...

2016-08-19 15:44:00 105

原创【UVALive4685-Succession】树形DP

【UVALive4685-Succession】树形DP http://acm.hust.edu.cn/vjudge/problem/14338题意：给定一棵树，每个点有一个值，让你选择k个点，并且这k个点是连在一起的（从任意一个点出发，可以遍历完所有选择的点并且不经过没有被选择的点），让这k个点的价值总和最大，纹方案数（Mod100...

2016-08-18 21:11:00 83

原创【LuoguP1273有线电视网】树形依赖背包

【LuoguP1273有线电视网】树形依赖背包参考论文http://wenku.baidu.com/view/8ab3daef5ef7ba0d4a733b25.html参考一篇写的很好的博文http://www.cnblogs.com/GXZC/archive/2013/01/13/2858649.html题目链接http://www.l...

2016-08-18 14:48:00 103

原创【20160815】noip模拟（未完）

【20160815】noip模拟（未完） 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm>...

2016-08-15 21:03:00 97

原创【20160811】noip模拟-未完

【20160811】noip模拟-未完 T1T2T3 小奇回地球【问题描述】简单来说，它要从标号为1的星球到标号为n的星球，某一些星球之间有航线。由于超时空隧道的存在，从一个星球到另一个星球时间可能会倒流，而且，从星球a到b耗费的时间和星球b到a耗费的时间不一定相同。宇宙法规定：“禁止在出发时间前到达目的地。”...

2016-08-14 21:58:00 176

原创【bzoj3196-二逼平衡树】线段树套平衡树

【bzoj3196-二逼平衡树】线段树套平衡树 http://acm.hust.edu.cn/vjudge/problem/42297【题目描述】写一种数据结构，来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最...

2016-08-10 10:24:00 187

原创【SPOJ-QTREE3】树链剖分

【SPOJ-QTREE3】树链剖分 http://www.spoj.com/problems/QTREE3/时间限制:2s 代码长度限制:50000B 内存限制：1536MB【题目描述】给出N个点的一棵树（N-1条边），节点有白有黑，初始全为白有两种操作：0 i : 改变某点的颜色（原来是黑的变白，原来是白的变黑...

2016-08-08 11:29:00 150

原创【SPOJ - QTREE2】树链剖分

【SPOJ - QTREE2】树链剖分 http://acm.hust.edu.cn/vjudge/problem/19960题意：有一棵N个节点的树（1<=N<=10000），N-1条边，边的编号为1~N-1，每条边有一个权值，要求模拟两种操作：1：DIST a b :求点a到点b之间的距离2：KTH a b k :...

2016-08-07 16:47:00 112

原创【SPOJ-QTREE】树链剖分

【SPOJ-QTREE】树链剖分树链剖分学习https://blog.csdn.net/u013368721/article/details/39734871https://www.cnblogs.com/George1994/p/7821357.html核心：节点u的轻儿子为v 轻儿子的性质：size[v] <= size...

2016-08-07 14:21:00 75

qq_25768269的博客