ygeloutingyu

摘要： 题目链接：http://codeforces.com/contest/722/problem/D 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define mod 10000... 阅读全文

摘要： 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=926 设最终A获胜的概率为P，则B获胜的概率为1-P； 因此我们只需要考虑A获胜的概率即可； 又由题意可知每一轮中他们做对题目的概率是不变的； 可分两种情况讨论：一是在当前局中A获胜了，用p 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define MAXN 1000000+10 12 #define INF 1000000000 13 #define eps 1... 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/546/C 题意： 总共有n张牌，1手中有k1张分别为：x1, x2, x3, ..xk1，2手中有k2张，分别为：y1, y2, ...yk2；（n<=10&&k1+k2==n，所有牌的数字都不同）； 依 阅读全文

摘要： 题目链接：hdu5878 题意：到一行输入t，表示下面有t组数据，然后下面t行每行输入一个数n; 定义x==2^a*3^b*5^c*7^d（a, b, c, d为自然数，x不大于1e+9）； 要求对于每一个n输出>=n的最小x； 思路：由于x比较大，可以先打个表； 依次枚举a,b,c,d将所有不大于 阅读全文

摘要： 题目：noyj774 用代数余子式求逆矩阵方法： 若现有矩阵A，要求其逆矩阵； 若|A|==0，则其不存在逆矩阵； 若|A|！=0，其逆矩阵A^-1==*A/|A|；其中*A为其伴随矩阵； 伴随矩阵的求法： *A[j][i]==|M[i][j]|，其中M[i][j]为A[i][j]的代数余子式； 即 阅读全文

摘要： 若有n*n阶行列式A，则： |A|=A[1][1]*M[1][1]+A[1][2]*M[1][2]+...A[1][n]*M[1][n]；其中M[1][i] 表示原矩阵元素A[1][i]的代数余子式； 又M[1][i]是一个n-1阶的方正行列式，其值又可以由上诉公式推出.....； 以此类推，直到n 阅读全文

摘要： 函数setw(n)使用格式为cout << sewt(n) << x << endl; 效用为在输出x之前输出n个空格（并没有什么鬼用，不过偶然知道了就记下来好啦） 阅读全文

摘要： //*************快速幂计算**************************************** 朴素算法实现： 快速幂算法： 原理： 二分： 假设我们现在要计算pow(x,n），那么有当n为偶数时pow(x, n)==pow(x*x, n/2)，当n为奇数时，pow(x, 阅读全文

摘要： 问题： 求 (a*b) % m 的值，其中 a,b,m 是1到10^18； 如果直接乘的话，因为a和b还有m都很大，那么会溢出long long，所以需要一些方法； 朴素的想法是用数组模拟高精度，但是比较麻烦； 二进制数也是满足十进制竖式乘法运算规律的，我们可以模拟二进制乘法竖式来计算(a*b)%m 阅读全文