在MOD的情况下, (a*b/c ) %MOD 不能直接 / c 来求,需要找到一个数 inv 使得 inv * c % MOD = 1 。 这样 (a*b / c) % MOD = (a * b * inv) % MOD;性质: 逆元是积性函数 存在 a*b = c ,那么 inv[c] = i....
分类:
其他好文 时间:
2014-09-15 21:02:49
阅读次数:
217
DNA Sorting
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 83069
Accepted: 33428
Description
One measure of ``unsortedness'' in a sequence is the number o...
分类:
其他好文 时间:
2014-09-14 00:12:10
阅读次数:
387
此题需要注意的一个细节时,若MOD|P或MOD|(P-1),此时不能应用费马小定理求逆元的方法。这时,就要回到求解因子和的初始公式是,即那个等比数列相加的公式。这时,若MOD|P,即,余为1,若MOD|(P-1),即为K个1之和。如此,可求了。#include #include #include #...
分类:
其他好文 时间:
2014-09-13 10:30:24
阅读次数:
172
http://acm.hdu.edu.cn/showproblem.php?pid=4911一场多校的签到题,树状数组离散化求逆序数#include #include #include #include using namespace std ;typedef __int64 ll ;int n,k...
分类:
其他好文 时间:
2014-09-12 20:35:44
阅读次数:
233
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394思路:先求逆序数,然后有个技巧(真坑)......用线段树或者树状数组都可以做。移位的技巧就是逆序数是减少ant[i],而增加n-1-ant[i]的.#include #include #incl....
分类:
其他好文 时间:
2014-09-10 22:27:01
阅读次数:
298
1 //Accepted 292 KB 46 ms 2 //利用线段树求逆序数 3 //对于每个数看前面比他大的数有多少个,更新这个数的个数 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 1...
分类:
其他好文 时间:
2014-09-10 15:39:10
阅读次数:
256
T4: 求逆序对A[I]为前缀和推导 (A[J]-A[I])/(J-I)>=MA[j]-A[I]>=M(J-I)A[J]-M*J>=A[I]-M*I设B[]=A[]-M*();B[J]>=B[I]也就是求逆序对;求逆序对的方法主要有两种: 归并排序; 树状数组;这里两种方法都学习一下:1.之前对于树...
分类:
其他好文 时间:
2014-09-09 11:56:48
阅读次数:
262
import java.util.Scanner;public class Main { private static int count=0; public static void mergesort(int a[],int low,int high) { if(l...
分类:
编程语言 时间:
2014-09-09 10:39:58
阅读次数:
241
T4: 用树状数组求逆序对A[I]为前缀和推导 (A[J]-A[I])/(J-I)>=MA[j]-A[I]>=M(J-I)A[J]-M*J>=A[I]-M*IB[J]>=B[I]之后就是求逆序对的事情了然后这里学一下用树状数组的方法原理是:树状数组是用来求区间和的是吧就是按权值的区间统计那么可以BI...
分类:
其他好文 时间:
2014-09-07 12:09:35
阅读次数:
251
先把2*n个数字接成一个模式串P,复制两次的P为串T,然后在T上进行KMP找对P匹配的多个终点,然后就是用Polya定理了,需要求逆元。 1 #include 2 #include 3 #include 4 #include 5 #define mod 1000000007 6 using ...
分类:
其他好文 时间:
2014-09-07 00:58:34
阅读次数:
192