http://acm.hdu.edu.cn/showproblem.php?pid=4059
现场赛中通过率挺高的一道题 但是容斥原理不怎么会。。
参考了http://blog.csdn.net/acm_cxlove/article/details/7434864
1、求逆元 p=1e9+7是素数，所以由 a^(p-1)%p同余于1 可得a%p的逆元为a^(p-2)
2、segma(i...
分类：
其他好文 时间：
2014-10-06 14:19:20
阅读次数：
167
求逆序数
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。
现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。
比如 1 3 2 的逆序数就是1。
输入第一行输入一个...
分类：
其他好文 时间：
2014-10-01 19:33:21
阅读次数：
151
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10326 Accepted Submission...
分类：
其他好文 时间：
2014-09-29 13:16:20
阅读次数：
204
在做课题时，遇到了求多项式问题，利用了求逆方法。矩阵求逆一般使用简单的算法，还有快速算法如全选主元高斯-约旦消元法，但本文程序主要写了简单的矩阵求逆算法定义法之伴随矩阵求逆公式如下，其中A可逆： ，其中是的伴随矩阵。。 1.给定一个方阵，非奇异（不是也可，程序有考...
分类：
编程语言 时间：
2014-09-29 00:25:46
阅读次数：
364
DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For insta...
分类：
其他好文 时间：
2014-09-26 22:07:08
阅读次数：
194
BrainmanTime Limit: 1000 MS Memory Limit: 30000 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]DescriptionB...
分类：
其他好文 时间：
2014-09-26 21:51:58
阅读次数：
320
第一题：题目大意：解一元一次方程（只有+-符号）；解题过程：直接处理处两边的x的系数和常数项，字符串的处理即可。第二题：题目大意：求逆序对数。解题过程：直接归并排序。第三题：题目大意：多重背包。每件物品数较多。解题过程：二进制拆分物品数。。
分类：
其他好文 时间：
2014-09-21 11:29:30
阅读次数：
211
水。模拟即可。使用EXGCD求逆元#include #include #include #include #define LL __int64using namespace std;LL p,q,e,n,f,d;void exgcd(LL a,LL b,LL &x,LL &y){ if(b==0){...
分类：
其他好文 时间：
2014-09-17 21:52:32
阅读次数：
379
一、矩阵乘法的五种表示方法
1、一般形式
2、矩阵与列向量相乘
3、矩阵与行向量相乘
4、矩阵分块相乘
二、矩阵的逆
对于方阵，左逆=右逆
原矩阵乘以其逆矩阵得到单位矩阵
判断是否可逆的几种方法：
1、行列式为0
2、单...
分类：
其他好文 时间：
2014-09-17 12:10:52
阅读次数：
233
function qiuni =INV_GET(a)N=length(a);M=eye(N);%得到上三角矩?for i=1:N max=a(i,i); A=i; for j=i+1:N if(abs(a(j,i))>abs(max))%找最大值 max=a(j,i); A=j; end...
分类：
其他好文 时间：
2014-09-16 18:50:30
阅读次数：
282
