摘要： 方法一 用数组开，一般开到1e7，1e8 左右的数组就是极限了 对时间也是挑战 方法二 求第多少个斐波那契数 时间还是个问题 方法三 通项公式 a[n]=1/sqrt(5) ( ((1+sqrt(5))/2 )^n-((1-sqrt(5))/2)^n )； 这不是重点 重要的是 矩阵 求斐波那契数列 阅读全文

摘要： noip 合并果子 好的代码 阅读全文

摘要： 在数论中，裴蜀定理是一个关于最大公约数（或最大公约式）的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性丢番图方程（称为裴蜀等式）： ax + by = m 有解当且仅当m是d的倍数。裴蜀等式有解时必然有无穷多个整数解，每组解x、y都称为 阅读全文

摘要： #include #include using namespace std; int main() { set s; s.insert(1); s.insert(2); s.insert(3); s.insert(1); s.insert(0); set::iterator it; // mo ren pai xu; ... 阅读全文

摘要： #include using namespace std; int main() { int a[101]; for(int i=1;i() ); for(int i=1;i que; // 默认 最大之优先 for(int i=1;i,greater >que1;//注意“>>”会被认为错误，这是右移运算符，所以这里用空格号隔开 for(int i=1... 阅读全文

摘要： queue 1.back() 返回一个引用，指向最后一个元素2.empty() 如果队列空则返回真3.front() 返回第一个元素4.pop() 删除第一个元素5.push() 在末尾加入一个元素6.size() 返回队列中元素的个数 阅读全文

摘要： #include using namespace std; #define INF 0x3f3f3f3f int dis[35]; int visit[35]; int SSSP[35][35]; void dijkstra(int x,int n) { int pos; int minn; for(int i=1;i>n>>m; memset(visit,0,... 阅读全文

摘要： #include using namespace std; #define INF 0x3f3f3f3f int dis[35]; int visit[35]; int SSSP[35][35]; void dijkstra(int x,int n) { int pos; int minn; for(int i=1;i>n>>m; if(n==0&&m==0) ... 阅读全文

摘要： #include using namespace std; int n,m; struct edge { int x; int y; int len; }edges[100005]; bool up1(edge a,edge b) { return a.lenb.len; } int parent[100005]; int ffind(int x) { i... 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; int n,m; struct edge { int x; int y; int len; }edges[100005]; bool up1(edge a,edge b) // jiegouti anzhao 阅读全文