不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

Fiend

题目大意满足li<=pi<=ri的排列p,问逆序对是奇数的多还是逆序对是偶数的多或者是否一样多?解法可以构造一个矩阵,ai,li~ri是1,然后就是问它行列式的符号或判断行列式是否为0。 模拟高斯消元,每次消到第i行时,让第i行变成第i列上有1且r最小的,这样可以保证任意时刻1都是一...

2017-07-07 16:43:43

阅读数:212

评论数:0

[bzoj1455]罗马游戏

题目大意需要兹瓷集合合并与删去集合内最小值。可并堆还能说什么呢,裸的……#include<cstdio> #include<algorithm> #define fo(i,a,b) for(i=a;i<=b;i++) using namespace std; cons...

2016-06-01 20:24:46

阅读数:570

评论数:0

[bzoj4524][CQOI2016]伪光滑数

题目描述做法先把质数都筛进数组p。 我们设f[i,j]表示分解后最大质数为p[i],分解的结果是j项的数的集合。 为了顺利的推出f[i,j]我们还要设g[i,j]表示f的前缀和。 先让我们重定义一些符号: 1、a+b返回集合a与集合b的并(a与b均为集合) 2、a*b表示集合a内所有数乘...

2016-04-20 19:15:44

阅读数:784

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭