摘要：
h(n)=C(2n,n)-C(2n,n-1) 阅读全文
摘要：
4.队列 先进先出（FIFO）表 头文件：#include<queue> 变量的定义：queue<TYPE>queueName 5.优先队列 在队列的基础上，免费给排顺序 头文件：#include<queue> 变量的定义：priority_queue<TYPE>priority_queueName 阅读全文
摘要：
看了看博客园的申请时间也一年多了...想想自己一年多以来一直处于各种划水状态，现在又要面临ACM的冲击... 还是要抓紧时间赶紧复习一下了- -毕竟校园新生赛还是有奖金的.. 1.栈 先进后出（LIFO）表 头文件：#include<stack> 变量的定义：stack<TYPE>StackName 阅读全文
摘要：
参考：https://blog.csdn.net/xunalove/article/details/70045815 有关SPFA的介绍就掠过了吧，不是很赞同一些博主说是国内某人最先提出来，Bellman算法论文后面提及过队列优化的问题。 另外，不建议在没有负边权的情况下使用SPFA算法，某些水（s 阅读全文
摘要：
线性筛素数，简称欧拉筛素数，可以在埃氏筛的基础上完爆埃氏筛 阅读全文
摘要：
在斐波那契数列之中 f[i] = 1*f[i-1]+1*f[i-2] f[i-1] = 1*f[i-1] + 0*f[i-2]; 即 所以 就这两幅图完美诠释了斐波那契数列如何用矩阵来实现。 摘自：http://blog.csdn.net/nyist_tc_lyq/article/details/5 阅读全文
摘要：
bellman和spfa就不挂了因为noip不考 Floyd算法： 默认是业界最短路最简单的写法，并且只有五行。时间复杂度为O(N3)，空间复杂度为O(N2)。 简单来说就是通过另一个点个点来收缩一个点到一个点的距离，如果f[i][j]>f[i][k]+f[k][j]的话就把f[i][j]变成f[i 阅读全文
摘要：
不会的来这看：https://www.cnblogs.com/CXCXCXC/p/4641812.html 简单的一说：当转换为二进制的时候有位运算这种黑科技，&相当于%2判断奇偶性。 x&1==0为偶，x&1==1为奇 &运算通常用于二进制取位操作，例如一个数 & 1 的结果就是取二进制的最末位。 阅读全文