题解：
我们把所有逆序对点都搞到同一高度。
然后发现答案是距离最远的逆序对搞到一起的代价。
代码：
#include
#include
#include
#include
#define N 5001000
#define inf 0x3f3f3f3f
using namespace std;
int n,a[N];
long long Sa,Sb,Sc,Sd,mod;
int...
分类：
其他好文 时间：
2015-03-06 11:21:48
阅读次数：
130
博弈论 Orz ZYF 从前往后递推……反正最大才10^6，完全可以暴力预处理每个数的状态是必胜还是必败（反正才两个后继状态），然后O(1)查询……我是SB 1 /************************************************************** 2 ...
分类：
其他好文 时间：
2015-02-27 20:05:14
阅读次数：
156
博弈论 这个题……一看就觉得很捉急啊= =肿么办？ 灵光一现：差分一下~ 那么我们看一下差分以后，从第 i 堆中拿走 k 个石子变成了：a[i]-=k; a[i+1]+=k; 嗯这就转化成了阶梯博弈！ 只不过是倒着的阶梯……从n到0……（sigh之前是从1到n，WA掉了……SB了一下） 1...
分类：
其他好文 时间：
2015-02-27 13:29:13
阅读次数：
177
1075. PAT Judge (25)姥姥的心思真够细的！ 呵呵sb=1 submit成功过至少一次，即某次提交得分>=0;sc[i] = -1 ,用户这道题没有提交过。一次也没有;sc[i] = 0 ,用户这道题提交过。是否得分了呢？ 可能也可能没有。。。 1 #include 2 #incl....
分类：
其他好文 时间：
2015-02-26 21:26:17
阅读次数：
171
题目大意：求2^(2^(2^(2^(2^...)))) mod p的值
SB出题人被各种乱艹系列……
其实是某天脑洞比较大突然想算算这东西= = 然后就发现了这个好玩的性质= =
其实+∞个2看着吓人其实没啥可怕的= =
#include
#include
#include
#include
#define M 10001000
using namespace std;
i...
分类：
其他好文 时间：
2015-02-26 11:39:24
阅读次数：
103
题外话最近做题发现自己非常SB，总是查一个SB错误查N久，简直绝望啊。。。弱逼为何而战这次是忘记加long long查了N久。。蛋碎无比不过好歹是又做出一道cc hard的题了呢，感人肺腑Description题意很简单:一棵树,问多少个二元组（u,v）（u , v）,满足u 到 v的路径长度为素数的概率为多少。所有边长度为11Solution自从重温了下 楼教的男人八题后，这种关于路径长度的题一看...
分类：
其他好文 时间：
2015-02-24 15:10:26
阅读次数：
178
排列组合 啊……这题是要求c(n-1,0)+c(n,1)+c(n+1,2)+......+c(n+m-1,m) 这个玩意……其实就等于c(n+m,m) 好吧然后就是模P……Lucas大法好= = 我SB地去预处理 3 #include 4 #include 5 #include 6 #inc...
分类：
其他好文 时间：
2015-02-21 22:16:29
阅读次数：
236
题外话做这道题我整个人都非常的绝望，推了一会发现是线段树裸题，然后调了N久一直是WA情况是这样的开始WA的几百毫秒的都是由于我比较SB造成的，可是跑了10几秒的程序我查了N久也查不出错最后灵机一动把50000改成60000就过了，也不知道为啥最后灵机一动把50000改成60000就过了，也不知道为啥T_TDescription一个长度为n的序列，有3种操作一个长度为n的序列，有3种操作1:区间加c1...
分类：
其他好文 时间：
2015-02-20 22:03:25
阅读次数：
240
dip a/your toe in (the water)=tostartverycarefullyto do orbecomeinvolvedin something that you are notexperiencedat（小心尝试，探索，摸索）identify with sb=tofeelt...
分类：
其他好文 时间：
2015-02-20 16:19:30
阅读次数：
621
题外话本来想练练线段树的，然后发现这题及其蛋疼，要打一坨标记，这是我写过的最长的线段树了= =
然后我很SB的把R打成了r调了一个下午真是蛋疼QvQDescription:给定一个0/1序列，有如下5个操作：给定一个0/1序列，有如下5个操作：
0:区间赋值为00:区间赋值为0
1:区间赋值为11:区间赋值为1
2:区间取反2:区间取反
3:询问区间内1的个数3:询问区间内1的个数
4:...
分类：
其他好文 时间：
2015-02-16 22:10:44
阅读次数：
281
