摘要：
1.对于我们朴素的求解质因数， 暴枚真是个好算法好吧一样的就不给出代码了， 2.对于另一种神奇的算法Pollard-Rho算法随机化算法， 与Miller robin有着密切联系， 可以先看一看两... 阅读全文
摘要：
我们知道对于素数的一些处理方法， 1.暴枚求质因数，效率比较。。。。不排除大力出奇迹的情况 代码简单这里不给出2.素数筛选法，这个算法比起第一种效率好多了， 是许多题都会考察到的， 算法的思想是枚... 阅读全文
摘要：
神奇的反素数， 首先定义g(x) = x的约数个数而反素数就是对于任意的0 0; 好吧说的不清楚， 给百度百科的说明对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果... 阅读全文
摘要：
一个神奇的dp，，为数不多自己搞出来的dp。。。。 其实可以发现对于这个题， 单纯的最短路乱搞是错误的 那么，，，，dp 我们可以用cost[i][j] 表示从第i天到第j天的不换路花费， 当然... 阅读全文
摘要：
就是裸的求次短路，可以用k短路试试手 A*算法的估价函数可表示为： f’(n) = g’(n) + h’(n) 其中f(n) 是节点n的估价函数，g(n)是在状态空间中从初始节点到n节点的... 阅读全文
摘要：
一个神奇的算法， 快速求出 A^x=B(mod C)，C是素数，求最小的非负x值 若x有解，那么 0>=1， 如果y是奇数那么就把这次分出的答案乘进答案xy mod p = z mod p 求最... 阅读全文
摘要：
显然这个题是个好题， 需要修改边利用，前缀和思想动态维护， 每次查询ｕ到ｖ的距离 记下每个点（u）第一次在dfs出现及最后回来的位置， strart和finish 那么u连向其父亲的边在被修改是... 阅读全文
摘要：
从这个好题我终于去学了学Tarjan, 因为发现ST毫无意义， 除了预处理， 其他还是要借鉴Tarjan； Tarjan其实很简单， 其实就是对于询问也开一个邻接表， 两个点的LCA就是： 如果在... 阅读全文
摘要：
虽然在题目中， 这类算法出现得比较少， 但其效率的确很好并且不是很难懂， 所以学一下也总有用得到的时候；下面是一篇不错的博客， 推荐； http://www.open-open.com/lib/... 阅读全文
摘要：
第一次写splay。。首先你必须要明确一些事情 -> 坚信splay不难， 好吧， 下面推荐一篇博客， 作为入门， 之后再做一下这道题(其实并不需要splay)， 就可以开始splay之路了这道题... 阅读全文