1.单源最短路问题 ①Dijkstra算法： 普通版： #define mem(a,b) memset((a),(b),sizeof(a)) const int INF=0x3f3f3f3f; const int N=105; int g[N][N]; int d[N]; bool vis[N]; ...
分类：
编程语言 时间：
2017-08-06 19:21:05
阅读次数：
185
算法笔记 模板： vector<int>g[N]; vector<int>edge[N]; int anc[20][N]; int deep[N]; int h[N]; void dfs(int o,int u,int w) { if(u!=o)deep[u]=deep[o]+1,h[u]=h[o] ...
分类：
编程语言 时间：
2017-07-30 15:47:27
阅读次数：
337
2017-07-14 23:37:11 1.本书亮点：总结典型错误；必须一个字节都不差，程序才能算通过。这对于培养严谨、周密的程序设计作风极为有效，学生必须考虑到每一个细节和特殊边界条件，而不是大体上正确就过。传统的人工评判是难以做到这一点的 储空间的内容，最终得到问题的解答来解决实际问题。 3.一 ...
分类：
编程语言 时间：
2017-07-15 01:36:27
阅读次数：
283
仓鼠大神博客：http://www.cnblogs.com/linyujun/p/5194184.html http://www.cnblogs.com/linyujun/p/5194170.html ①gcd 一行版： 位运算版： ②快速幂和快速乘 ③扩展欧几里得（扩展gcd） ④乘法逆元 扩展欧 ...
分类：
编程语言 时间：
2017-07-14 23:58:51
阅读次数：
389
sg函数大神详解：http://blog.csdn.net/luomingjun12315/article/details/45555495 模板： 例题：http://www.cnblogs.com/widsom/p/7171428.html http://www.cnblogs.com/wids ...
分类：
编程语言 时间：
2017-07-14 23:11:53
阅读次数：
250
学习莫队算法笔记： 早上的时候要是自己起来记一下英语单词，然后就是把文章也好好的记一下。 中午的时候就是把没有完成的东西好好的完善一下，然后要是有时间的话就是找老师看看，大概就是这些东西。 下午的时候整理一下啊昨天的codeforce的问题。 晚上的时候把莫队的算法解决了，大概就是这些事情。 ...
分类：
其他好文 时间：
2017-07-13 00:50:13
阅读次数：
151
1.非连续最大子段和 如果不全为负数，最大子段和所有大于等于0的元素的和；如果全为负数，最大子段和为最大的负数。 2.连续最大子段和 ①无长度限制： 例题： 洛谷p1115最大子段和 代码： #include<iostream> #include<cstdio> #include<algorithm ...
分类：
编程语言 时间：
2017-07-06 20:42:30
阅读次数：
162
①l--r全加1 a[l]++; a[r]--; 求一遍前缀和。 例题：http://codeforces.com/problemset/problem/816/B ②l--r从1加到l-r+1 a[l]++; a[r+1]-=l-r+2; a[r+2]+=l-r+1; 求三遍前缀和（求两遍为元素本 ...
分类：
编程语言 时间：
2017-07-05 15:25:10
阅读次数：
146
