摘要：
作为一名优秀的acmer，没有一技之长当然是没有办法立足的，所以说，扫雷已经成为acmer的标配，也是衡量一个acmer的最重要的标准之一！ 下面附一张入门级扫雷截图，想要成为一名优秀的acmer？那就现在开始从基础练起吧！ 只有不断学习才能进步！ 阅读全文
摘要：
弱鸡代码 大神代码 只有不断学习才能进步！ 阅读全文
摘要：
推荐博客：https://segmentfault.com/a/1190000003914228 模板 小刘 输出最大回文子串 http://acm.timus.ru/problem.aspx?space=1&num=1297 输出最长回文串 只有不断学习才能进步！ 阅读全文
摘要：
只有不断学习才能进步！ 阅读全文
摘要：
引用大神模板 只有不断学习才能进步！ 阅读全文
摘要：
给定两个字符串S和T（长度分别为n和m），下标从0开始，定义extend[i]等于S[i]...S[n-1]与T的最长公共前缀的长度，求出所有的extend[i] next[i]： T[i]...T[m-1]与T的最长公共前缀长度；extend[i]： S[i]...S[n-1]与T的最长公共前缀的 阅读全文
摘要：
倍增算法（da） DC3 http://www.spoj.com/problems/DISUBSTR/ spoj 694 求不同子串的个数 到今天才是1/8的男人 http://poj.org/problem?id=1743（楼教主的男人八题之一） 求不重叠的最长公共串 uva11107 输入n个D 阅读全文
摘要：
http://begin.lydsy.com/JudgeOnline/problem.php?id=1729 N*M字符矩阵中找出至少两个相同的正方形，要求边长尽量长 http://acm.scu.edu.cn/soj/problem.action?id=4438 只有不断学习才能进步！ 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1874裸题 1 #include <stdio.h> 2 #include <string.h> 3 #include <algorithm> 4 using namespace std; 5 6 #define 阅读全文
摘要：
只有不断学习才能进步！ 阅读全文
摘要：
结构体存储 调用 vector存储 调用 数组模拟 例题：一般与搜索一起用 南洋理工 --吝啬的国度 http://acm.nyist.net/JudgeOnline/problem.php?pid=20 vector（动态数组） 好用 上代码 hdu 2586 ：http://acm.split. 阅读全文
摘要：
@ dfs @ 小数据map存图 @ 大数据邻接表 @ while @ 小数据map @ 大数据邻接表 http://acm.split.hdu.edu.cn/showproblem.php?pid=1285 http://codeforces.com/contest/510/problem/C 输 阅读全文
摘要：
http://hihocoder.com/problemset/problem/1181 http://hihocoder.com/problemset/problem/1182 只有不断学习才能进步！ 阅读全文
摘要：
http://hihocoder.com/problemset/problem/1081 http://hihocoder.com/problemset/problem/1089 只有不断学习才能进步！ 阅读全文
摘要：
Floyd算法堪称经典。仅仅五行代码就可以求出多源最短路，建议好好思考为什么可以这样求 注意点：中转点k在最外层循环，这样可以确保【i】【k】，【k】【j】最小 膜拜大神： 矩阵对角优化，下三角，不存在路径优化，数学函数优化 http://hihocoder.com/problemset/probl 阅读全文
摘要：
spfa就是利用邻接表和队列进行优化的最短路！！！ 牛！！！ 利用spfa判断图中的负环：如果一个点入队次数超过n则存在负环 只有不断学习才能进步！ 阅读全文
摘要：
一下来自大神博客：http://blog.sina.com.cn/s/blog_6e63f59e010120dl.html 这里介绍的算法是，先任意选取两个点，以这两个点的连线为直径作圆。再以此判断剩余的点，看它们是否都在圆内（或圆上），如果都在，说明这个圆已经找到。如果没有都在：假设我们用的最开始 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2063 http://acm.hdu.edu.cn/showproblem.php?pid=1150 konig定理 二分图： 顶点可以分类两个集合X和Y，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集 阅读全文
摘要：
Tarjan 求强联通图，割点，桥相关问题 用vis[i]标记i点第几次被访问，low数组标记i点能够到达的最远的祖先，那么当low·[i] == vis[i] 构成联通图。。。low[i] >= vis[i]时为割点（关节点） http://acm.hdu.edu.cn/showproblem.p 阅读全文
摘要：
每次更新最短路的时候顺便更新次短路 存在d 满足 dis[i] < d&& d < dis2[i] 更新dis2[i] = d 也可以求两次最短路（s到t，t到s），然后枚举每条不包含在最短路上的边（次短路一定是替换了最短路的一条边） 既然是次短路，那么求解k短路的A*算法当然也可以 亲测A*相对而 阅读全文
摘要：
http://poj.org/problem?id=2449 只有不断学习才能进步！ 阅读全文
摘要：
求多个起点多个终点的最短路，与dij求单源最短路相似，将起点集push进入优先队列，终点集标记，最先遇到的就是最短路 http://acm.hdu.edu.cn/showproblem.php?pid=6166 在一个集合中找出两个点距离最短， 二进制枚举起点集与终点集，目的是使每个点与其他点不再一 阅读全文
摘要：
最大流（推荐博客http://blog.csdn.net/mystery_guest/article/details/51910913） 不断增广 SAP模板 只有不断学习才能进步！ 阅读全文
摘要：
最大公约数之和 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=26&problem=2421&mosmsg=Submission+received+wi 阅读全文
摘要：
分金币 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2275 将金币分给n个人，要求每个人的金币数相同且转移的最少 只有不断学习 阅读全文
摘要：
费马小定理： a^(b-1)%b == 1; (a, b互素) 费马大定理： a^(@b)%b == 1;(@b为欧拉函数) 快速幂： 根据幂次方的性质进行处理log2（b）次 随便说一下为什么很多题目取模的时候会用到 1e9+7 ? 因为它是素数（它的孪生素数 1e9+9 ）任何数对大素数取模得到 阅读全文
摘要：
用来求解一般模线性方程，， X %M1 == A1; X %M2 == A2; X %M3 == A3; 。。。。。 当M1, M2, M3，。。。互质时（关于不互质下面会提到），可以利用中国剩余定理求解。。 其中，而为模的逆元。 http://acm.hdu.edu.cn/showproblem. 阅读全文
摘要：
扩展欧几里得：设 a 和 b 不全为 0， 则存在整数 x 和 y ,使得 gcd(a, b) == x*a + y*b; 求解 a*x + b*y = c; 令 d = gcd(a, b); 若 c % d == 0; 则有解{ a*x ≡ c (mod b) } 特解可以根据扩欧求得 通解为 X 阅读全文
摘要：
@ 求1到一百亿之内的素数个数 http://acm.hdu.edu.cn/showproblem.php?pid=5901 @ 复杂度大概O（n^(3/4)） @ 复杂度O（n^(2/3)） 只有不断学习才能进步！ 阅读全文
摘要：
判断模板 http://blog.csdn.net/lerenceray/article/details/12420725 http://www.bubuko.com/infodetail-837565.html 我们先来看一下最经典的埃拉特斯特尼筛法。时间复杂度为O(n loglog n) 显然， 阅读全文
摘要：
质因子 cf大神代码，分解质因子 只有不断学习才能进步！ 阅读全文
摘要：
学长代码（杭电2645） wenbao（杭电2645） http://acm.nyist.net/JudgeOnline/problem.php?pid=92 不想说话！！！！！！！！！！！！ 论dfs与bfs的速度、、、 只有不断学习才能进步！ 阅读全文
摘要：
杭电（1010） 江西理工大学第1.5周DFS 棋盘回溯递归D 江西理工大学第1.5周DFS E题 只有不断学习才能进步！ 阅读全文
摘要：
只有不断学习才能进步！ 阅读全文
摘要：
记忆化搜索： 通俗地讲就是搜索的形式，dp的思想 一些搜索难以完成，dp的动态转移方程又不好写的题，就会用到记忆化搜索，利用dp记录路径（相当于为dfs剪枝）用dfs进行模拟。。 啦啦啦啦啦啦，，，，，，，，，好厉害！！！！！！ @ https://uva.onlinejudge.org/index 阅读全文
摘要：
http://agc013.contest.atcoder.jp/tasks/agc013_b 给n个点，m条边，找一条路径，要求与首尾相连的所有点必须在路径里面 两次dfs搞定（仔细体会为什么？） 很好的一个题 只有不断学习才能进步！ 阅读全文
摘要：
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3010 求n个函数在[0,1000]的最大值的最小值 http://poj.org/prob 阅读全文
摘要：
atan2 (-180 180] http://acm.hdu.edu.cn/showproblem.php?pid=6127 只有不断学习才能进步！ 阅读全文
摘要：
推荐博客：http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html http://poj.org/problem?id=3169 只有不断学习才能进步！ 阅读全文
摘要：
对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足：对于任意i(0<i<x),都有g(i)<g(x),则称x为反素数· 打表 阅读全文
摘要：
http://acm.fzu.edu.cn/problem.php?pid=2132 题意。。。看不懂的话我也没有办法。。 概率题，， 主要考察acmer是不是挂科。。。。。。。。。（伯努力方程） 只有不断学习才能进步！ 阅读全文