强制在线的区间询问逆序对数 如果不是强制在线 就是可以用莫队乱搞啦 强制在线的话 用f[i][j]记录第i块到第j个点之间的逆序对数 用s[i][j]记录前i块中小于等于j的数字个数 离散化一下 BIT用来处理需要暴力的地方即可 下面是代码 ...
分类：
其他好文 时间：
2018-03-15 11:21:23
阅读次数：
211
1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的 ...
分类：
其他好文 时间：
2018-03-14 22:14:32
阅读次数：
230
Description 对家庭菜园有兴趣的JOI君每年在自家的田地中种植一种叫做IOI草的植物。JOI君的田地沿东西方向被划分为N个区域，由西到东标号为1~N。IOI草一共有N株，每个区域种植着一株。在第i个区域种植的IOI草，在春天的时候高度会生长至hi，此后便不再生长。 为了观察春天的样子而出行 ...
分类：
其他好文 时间：
2018-03-14 22:06:15
阅读次数：
148
可以发现， $$\displaystyle c^{c^{c^\cdots}}$$ 从下到上对应的模数是 $p,\varphi(p),\varphi(\varphi(p)),\varphi(\varphi(\varphi(p))),\ldots ,1,1$。（为什么有两个 $1$？一会儿再说） 因此当 ...
分类：
其他好文 时间：
2018-03-14 20:48:05
阅读次数：
187
这个东西读完题之后,就能知道我们要逐位计算贡献.推一下式子,会发现,这一位的贡献,是当前剩余的数字形成的序列的总数,乘上所剩数字中小于s上这一位的数的个数与所剩数字的总数的比.所以我们维护“当前剩余的数字形成的序列的总数”以及权值数组的前缀和就好了.后者可以用树状数组维护,前者可以用一个变量维护.但 ...
分类：
其他好文 时间：
2018-03-14 17:01:46
阅读次数：
224
题目链接 ZOJ Monthly, March 2018 Problem F 题意很明确 这个模数很奇妙，在$[0, mod)$的所有数满足任意一个数立方$48$次对$mod$取模之后会回到本身。 所以开$48$棵线段树，和一个永久标记。当对某个区间操作时对这个区间加一层永久标记。 即当前我要查找的 ...
分类：
其他好文 时间：
2018-03-12 15:11:31
阅读次数：
205
题目链接 ZOJ Monthly, March 2018 Problem G 题意 给定一个字符串。现在求一个下标范围$[0, n - 1]$的$01$序列$f$。$f[x] = 1$表示存在一种方案，删掉原字符串中的连续$x$个字母， 使得剩下的字符串中任意相邻的两个字母都不同。在这道题中所有的字 ...
分类：
其他好文 时间：
2018-03-11 21:09:54
阅读次数：
167
Yet Another Game of Stones 题意： Alice 和 Bob 在进行取石子游戏， 现在一共有n堆石子， 每堆石头有ai个， 然后每堆石头有一个bi属性， 如果bi == 0, Alice取这堆石头就没有限制， 如果bi == 1 那么Alice对这堆石子一次只能取奇数个， 如 ...
分类：
其他好文 时间：
2018-03-11 19:18:36
阅读次数：
247
Seven Segment Display 思路： 经典数位dp 代码： ...
分类：
其他好文 时间：
2018-03-11 17:12:24
阅读次数：
241
题目连接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1151 题目描述： For each list of words, output a line with each word reversed without ch ...
分类：
其他好文 时间：
2018-03-11 14:43:22
阅读次数：
167
