幻世沉溺

摘要： I:QSC and Master 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5900 题意： 给出n对数keyi,vali表示当前这对数的键值和权值，可以操作将连续的两个数合并，如果满足gcd(a[i],a[i+1])>1，得到的价值是两个数的权值 阅读全文

摘要： B Different GCD Subarray Query 题意：长度n的序列, m个询问区间[L, R], 问区间内的所有子段的不同GCD值有多少种. Sample Input 5 3 1 3 4 6 9 3 5 2 5 1 5 5 3 1 3 4 6 9 3 5 2 5 1 5 Sample 阅读全文

摘要： G. Car Repair Shop 题目链接：http://codeforces.com/contest/730/problem/G 题目链接：http://codeforces.com/contest/730/problem/G 题意： 修车店提前问好n位顾客想要送车的时间Si和修车辆车的时间K 阅读全文

摘要： 从网上找到了一个好的后缀数组模板，特发此随笔以保存，正好最近也在后缀数组。http://blog.csdn.net/u013480600/article/details/44763865 阅读全文

摘要： 题意： 三维坐标，对于1个点，找出有多少个点，3个坐标都比该点小！ Sample Input 1 4 10 4 7 10 6 6 8 2 5 7 3 10 1 4 10 4 7 10 6 6 8 2 5 7 3 10 Sample Output 1 1 0 0 首先是方法一： 很常见的三维偏序做法， 阅读全文

摘要： 题意： ICPCCamp 有 n 个地铁站，用 1,2,…,n 编号。 m 段双向的地铁线路连接 n 个地铁站，其中第 i 段地铁属于 ci 号线，位于站 ai,bi 之间，往返均需要花费 ti 分钟（即从 ai 到 bi 需要 ti 分钟，从 bi 到 ai 也需要 ti 分钟）。 众所周知，换乘 阅读全文

摘要： 阅读全文

摘要： 一：静态主席树 推荐的博客： http://www.cnblogs.com/zyf0163/p/4749042.html 静态的主席树和划分树类似，只不过是用的线段树存放。 但静态主席树仍无法修改初始区间的信息。 二：动态主席树 使用了树状数组来存放前缀线段树，即树状数组中的每一个点都是线段树。但这 阅读全文

摘要： 划分树的功能是求区间的第k小值，但要求区间信息是固定的，不能更改。大概的方式是模拟快排的过程，分层存放快排中每一次的结果。 建树的过程就是先通过对原数组的排序找到这个区间的中位数a[mid]，小于a[mid]的数划入他的左子树[l,mid]，大于它的划入右子树[mid+1,r]。同时，对于第i个数， 阅读全文

摘要： A*算法中最关键肯定是f=g+h。估价函数h，代价函数g。 每次取出f最小的，然后开始更新周围的节点。 对于未到达的节点直接更新，已到达的节点用g值比较一下，更优则更新。 而估价函数在一开始就算好了。 那么对于k短路问题呢。 首先预处理出终点t到每个点的最短路，即为估价函数h。（最常用的做法） 然后 阅读全文