摘要：
其实很好理解的，O(lg b)的时间复杂度，b是指数点我打开百科链接我就大概说一下。如果b = 11， 那么对应的二进制为1011，即答案11的二进制是101111 = 2³×1 + 2²×0 + 2¹×1 + 2º×1那么就刚好一一对应上代码（如果没有mod，数据很大，就要开高精度）：unsige... 阅读全文
摘要：
首先，这是我自己推出来的，O(n^2)，常数巨大。所以无能为力优化！所以求此数列的公式！求优化！！！主要思想：要算b次的，那么就要先算b+1次的。首先，我用F(i, j)表示杨辉三角第i层第j个，即(a+b)^(i-1)，i>1的展开各项系数第1层：1第2层：1 1 ((a+b)^1)第3层... 阅读全文
摘要：
题目链接算法：辗转相除（欧几里得）gcd(a, b)是a和b最小公倍数， lcm(a, b)是a和b的最大公倍数gcd(a, b) == gcd(b, a%b)时间复杂度：O(lgb)具体证明很多的，百度即可。代码：int gcd(int a, int b){return (b?gcd(b, a%b... 阅读全文
摘要：
题目链接算法：DFS刚开始卡了我一下，我竟然傻到用二维来放皇后= =。导致一直TLE。。。。其实用1维就行了的，下标为行（列），值为列（行）我是用下标为列做的。上代码#include using namespace std;int n, ans = 0;int map[14];void dfs(in... 阅读全文
摘要：
题目链接算法：DFS刚开始卡了一下，但后面想了想，于是放上代码：#include using namespace std;bool map[9][9];int c[9]; //随便命名四种颜色int ans = 0, N;//依次枚举每个节点，来试与前面的节点是否有重合的，没有就下一层void df... 阅读全文
摘要：
题目链接算法：DFS+考你阅题题目描述：单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为... 阅读全文
摘要：
题目链接算法：BFS14.01.02 PS:本人再次脑残，BFS又是写得那么脓肿，突然发现我原来什么搜索都是不会的呀。。//2014-02-05已更新*******************************2013-10-15*******************************题目描... 阅读全文
摘要：
题目链接算法：DFS+剪枝14.01.02 PS:递推应该也可以的，改天看看刚开始最容易想到的是朴素搜索#include using namespace std;int n, m, X, Y;int ans = 0;void dfs(int i, int j){ if(i == 0 && j == ... 阅读全文
摘要：
题目链接算法：BFS//2014-02-05更新*******************************2013-10-15*******************************PS：被卡过2天。日期：2013-10-14 ~ 2013-10-15 17:28:21此题卡了我一天，原因... 阅读全文
摘要：
题目链接算法：Tarjan+dfs(最短路的都行，判连通而已)先了解一下什么是TarjanTarjan算法用于求出图中所有的强连通分量。转自NOCOW：点击打开链接====================================================================... 阅读全文
摘要：
今天听说vector不开o2是数组时间复杂度常数的1.5倍，瞬间吓傻。然后就问好的图表达方式，然后看到了链式前向星。于是就写了一段链式前向星+SPFA的，和普通的vector+SPFA的对拍了下，速度不错。参考文章：http://malash.me/200910/linked-forward-sta... 阅读全文
摘要：
题目链接算法：最短路（数据弱，Floyd也能过）惨痛的教训：此题我至少提交了20次，原因在于= =太草率和粗心了，看到那个多少组数据以为是城市的数量，导致数组开得小小的= =。（对不起，wikioi的评测机= =）。一直报运行错误。。我居然一直没查到是越界= =TAT记住：一定要看清数据范围啊啊啊啊... 阅读全文
摘要：
题目链接算法： 最小生成树PS：被卡过2天（中间的时间没去做）。日期：2013-09-13 13:49:47 ~ 2013-09-17 13:01:07此题为基础题刚开始学图论时只会用Kruskal+并查集，以为Kruskal和Prim差不多= =于是就用Kruskal来做这题，结果是不用说的然后就... 阅读全文
摘要：
学到差分约束。表示一点不懂。到处搜啊搜。PS：我的博文是边写边学的，其中很少删改 - -。。（其实就是在做笔记么。。这样理解快些），如果想看结论就看最下面的。在“摘”后面的文章中有（* *）标志的为笔记============================P1===begin===========... 阅读全文
摘要：
其实我在学最短路之前就学了生成树了，现在接着写。本文介绍2种算法：Kruskal，PrimPS:文中分大小写。 图为G(V,E)，V为节点集合，E为边集合，但v表示某个节点（v∈V）其实很多都和最短路差不多的，松弛操作不同而已。前提：连通图Kruskal:原理：通过排序每一条边（权值递增）从|E|条... 阅读全文
摘要：
本文介绍4种算法：SPFA, Dijkstra, Bellman-Ford, FloydPS:文中分大小写。 图为G(V,E)，V为节点集合，E为边集合，但v表示某个节点（v∈V）Dijkstra:原理：通过每一次解压节点min{key[v]|v∈G-已经生成的最短路径的树}并添加到树中，并将所有以... 阅读全文
摘要：
简称LCIS，在串a和b中，有串c为串a和b的公共串，且c(i-1)0那么就说明a[1]..a[i]中必然有一个字符a[k]等于b[j]（如果F[i][j]等于0呢？那赋值与否都没有什么影响了）。因为a[k]!=a[i]，那么a[i]对F[i][j]没有贡献，于是我们不考虑它照样能得出F[i][j]... 阅读全文
摘要：
呵呵- -，今天觉得看论文是不错的注意，于是就这样做了。先是整理。转载地 :点击打开链接组合数学计数与统计2001 – 符文杰：《Pólya原理及其应用》2003 – 许智磊：《浅谈补集转化思想在统计问题中的应用》2007 – 周冬：《生成树的计数及其应用》2008 – 陈瑜希《Pólya计数法的应... 阅读全文
摘要：
题目链接算法：01背包DP此题主要是预处理恶心。我提交了2次。。。第一次数组开小了。。。（体积要=V*10）注意：钱做为体积，美味价值作为价值注意，因为体积（钱）是小数点后1位，故数组下标无法表示体积（01背包），所以体积（钱）要扩大10倍作为01背包的体积还有因为有重复的，所以要去重再01代码：#... 阅读全文
摘要：
题目链接算法：划分型DPPS：被卡过3天。日期：2013-10-10 ~ 2013-10-12 18:52:48这题是我提交了13次AC= =汗= =题目描述：给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k... 阅读全文