Konjak谷弱

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

摘要： 参考论文http://wenku.baidu.com/view/8ab3daef5ef7ba0d4a733b25.html 参考一篇写的很好的博文http://www.cnblogs.com/GXZC/archive/2013/01/13/2858649.html 题目链接http://www.lu 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int N=100010; 9 int n,m,len; 10 struct node{ 11 int x,y,d,next; 12 }a[2*N]; 13 i... 阅读全文

摘要： T1 T2 T3 小奇回地球 【问题描述】 简单来说，它要从标号为1的星球到标号为n的星球，某一些星球之间有航线。由于超时空隧道的存在，从一个星球到另一个星球时间可能会倒流，而且，从星球a到b耗费的时间和星球b到a耗费的时间不一定相同。 宇宙法规定：“禁止在出发时间前到达目的地。” 每艘飞船上都有速 阅读全文

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

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

摘要： 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 :求从a出发 阅读全文

摘要： 树链剖分学习 https://blog.csdn.net/u013368721/article/details/39734871 https://www.cnblogs.com/George1994/p/7821357.html 核心：节点u的轻儿子为v 轻儿子的性质：size[v] <= size 阅读全文

摘要： http://poj.org/problem?id=1743 这题是一道后缀数组的经典例题：求不可重叠最长重复子串。 题意： 有N(1 <= N <=20000)个音符的序列来表示一首乐曲，每个音符都是1..88范围内的整数，现在要找一个重复的主题。“主题”是整个音符序列的一个子串，它需要满足如下条 阅读全文

摘要： http://acm.hust.edu.cn/vjudge/problem/16883 题意：要构造一个长度为n的字符串，然后有m模板串构成一个集合（m<=10），构造出来的字符串至少含有k种模板串。全部为小写。 题解： 没有打。d[s][l][x]表示当前已有的模板串集合s，已构造了长度为l的串， 阅读全文