AC_WQYYY - 博客园

stiring 数..........

摘要： yi jing tong 阅读全文

posted @ 2015-07-20 10:15 AC_WQYYY 阅读(120) 评论(0) 推荐(0)

逆元

摘要： #include using namespace std;int inv(int a,int p){ if(a == 1) return 1; return inv(p%a,p)*(p-p/a)%p;}int main(){ int p,a; while(cin >> a >> p){ cout <... 阅读全文

posted @ 2015-07-12 16:26 AC_WQYYY 阅读(136) 评论(0) 推荐(0)

矩阵构造模板

摘要： F - Number Sequence#include#includeusing namespace std;struct mat{ int ans[2][2];};mat I,MID;int M;mat cal(mat a,mat b){ mat c; int i,j,k; for(i=0;i>=... 阅读全文

posted @ 2015-07-12 09:53 AC_WQYYY 阅读(131) 评论(0) 推荐(0)

广搜

摘要： #include #include#includeusing namespace std;struct node{int x,y;node(int x = 0,int y = 0){ this -> x = x; this -> y = y; }};queue A;int n,m,t;int xx,... 阅读全文

posted @ 2015-07-10 16:45 AC_WQYYY 阅读(150) 评论(0) 推荐(0)

开始了新的 ACM 搜索！

摘要：希望现在到暑假做够100到搜索题！hdu1010#include #include using namespace std;int vis[10][10];char mat[10][10];int ok,T,M,N;void visit(int i,int j,int cur){ if(cu... 阅读全文

posted @ 2015-06-16 13:46 AC_WQYYY 阅读(143) 评论(1) 推荐(1)

高斯消元法

摘要：重新学了矩阵的逆，秩，矩阵变换，行列式，回顾了一系列的知识，总算是给弄懂了下面贴下kuangbin的模板（经过一定的修改，调试过没有任何问题了）#include#include#include#includeusing namespace std;const int MAXN=50;int a... 阅读全文

posted @ 2015-06-10 13:20 AC_WQYYY 阅读(135) 评论(0) 推荐(1)

lig

摘要： huy 阅读全文

posted @ 2015-06-09 19:41 AC_WQYYY 阅读(95) 评论(1) 推荐(1)

动态规划

摘要：看了别人的总结，我想说说自己对动态规划的理解，只是在别人总结的基础上的理解动态规划就是递推和重复子结构，确定了递推关系后。找到一个能极大地减少重复运算的子结构至关重要。选的好了，时间效率会很好。待续。。阅读全文

posted @ 2015-06-09 16:48 AC_WQYYY 阅读(116) 评论(0) 推荐(1)

线性方程组以及线性规划

摘要：线性方程组是各个方程关于未知量均为一次的方程组(例如2元1次方程组）。线性方程组有广泛应用，熟知的线性规划问题即讨论对解有一定约束条件的线性方程组问题。高代学的，忘了一小半，回去翻翻书，估计理解会更加深刻，待续。。。。阅读全文

posted @ 2015-06-09 16:00 AC_WQYYY 阅读(512) 评论(0) 推荐(1)

矩阵构造

摘要：一个数列，a[1]=1,给出a[2], a[n]=2*a[2]*a[n-1]-a[n-2],求这个数列的平方和模M数据范围：1<=a[2],M<=1000000000(9次方)，2<=N<=1000000000(9次方)思路：一看 n的范围是9次方只能想log的算法（构造矩阵，二分幂）最后构造的结... 阅读全文

posted @ 2015-06-09 14:18 AC_WQYYY 阅读(171) 评论(0) 推荐(1)