社会福利公社

poj 3761 Bubble Sort找规律发现冒泡排序的轮数与逆序对有关，kk是最大逆序对的个数。 令c(k)c(k)表示最大逆序对小于等于kk的数列个数。 那么c(k)=k!∗(k+1)n−kc(k)=k!∗(k+1)n−k 所求的答案为c(k)−c(k−1)c(k)−c(k−1)#include <cstdio> #define t14 20100713 #define ll lon

POJ 1006 Biorhythms​ 首先我们要知道，任意两个峰值之间一定相距整数倍的周期。假设一年的第N天达到峰值，则下次达到峰值的时间为N+Tk(T是周期，k是任意正整数)。所以，三个峰值同时出现的那一天(S)应满足S=N1+T1∗k1=N2+T2∗k2=N3+T3∗k3S = N1 + T1*k1 = N2 + T2*k2 = N3 + T3*k3可以考虑从结果逆推。根据上面的等

POJ 1282 庆典的日期我都不知道我是怎么搞过去的???正解是置换快速幂可惜我不理解。。#include <cstdio> using namespace std; int n,p; int f[210][210],s[210][210]; int main() { register int i,j; scanf("%d %d",&n,&p); for (i=1;i<=n