题目大意：强制在线区间无修改逆序对。
思路：看到数据范围发现分块是很显然的。预处理了很多东西，比如说每个块里面的逆序对个数，还有f[i][j]表示从第i块到第j块的逆序对个数。如果仅仅处理到这里的话，后面是不太好处理的。我们还需要一个东西，是每个点对每个块的逆序对个数，并取前缀合优化。否则的话就得用主席树来乱搞，那常数
剩下就是小事了， 比如离散话啥的。。
CODE：...
分类：
其他好文 时间：
2014-12-15 21:54:12
阅读次数：
341
这也是2011年百度之星的一道题。这题我就是乱搞搞过的，打代码之前自己心里也没底，不知道能不能过的。我的做法很简单，就是按时间顺序依次构造能杀死的僵尸血量，找到第k小的。构造的方法也很暴力：对t时刻，第i个武器新构造出来的血量，就是用ai+t*bi依次去加之前时刻构造出来的血量。所以解题的关键就在于...
分类：
其他好文 时间：
2014-12-10 22:34:14
阅读次数：
461
题目大意：在喵星球上有一些喵~，每个喵都有一个姓和一个名字。点名的时候如果一个喵中姓或者名中有这个串的话他就会喵。问每次点名有几个喵喵了，和每个喵喵了几次。
思路：好萌的题喵~
AC自动机构造fail树是可以做的，但是和SA乱搞的时间差不多，我就是SA乱搞的w
把所有的串（姓名，询问）用$连接成一个串，然后做后缀数组，height数组。过程中记录一下每一个后缀数属于哪个喵，还有询问在...
分类：
编程语言 时间：
2014-12-10 10:50:36
阅读次数：
229
恩。。。什么神题，表示不会。。。然后各种乱搞，发现最坏都是O(n ^ 4)的复杂度：做法即暴力，求出所有对角线查看那些能构成矩形的对角线，即长度和中点都相同的线段，算一下面积即可。后来看了看各种题解，都是这么做的。。。真的不会被卡嘛= =蒟蒻也只好这么乱搞了话说貌似想到了一种O(n ^ 2 * lo...
分类：
其他好文 时间：
2014-11-30 13:49:15
阅读次数：
218
题意： 一个游戏有n轮，有A和B比赛，谁在第 i 轮得胜，就获得 i 分，给出x,y，问A得x分，B得y分有没有可能，如果有，输出A最少赢的盘数。解法： 这题是我傻逼了，处理上各种不优越，要使n*(n+1)/2 >= 10^12， n为10^6是不够的，要开大一点，总是细节地方不注意。做法很简单，先...
分类：
其他好文 时间：
2014-11-29 00:08:44
阅读次数：
266
#include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll;using namespace std;/...
分类：
其他好文 时间：
2014-11-25 15:48:16
阅读次数：
180
终于有场正常时间的比赛了。。。毛子换冬令时还正是好啊233做了ABCD，E WA了3次最后没搞定，F不会= =那就来说说做的题目吧= =A. Team Olympiad水题嘛= =就是个贪心什么的乱搞，貌似放A题难了 1 #include 2 #include 3 4 using namesp...
分类：
其他好文 时间：
2014-11-23 23:09:24
阅读次数：
398
codeforces 498D Unbearable Controversy of Being (暴力乱搞)
题目大意：
定义下图为“damn rhombus”，给定一个有向图，求出有多少个“damn rhombus”。...
分类：
其他好文 时间：
2014-11-19 16:05:27
阅读次数：
210
=。= 这次比赛乱搞题比较多。。做的时候也比较烦躁。。感觉效率不是很高。A： 水题，直接记录每个数字的位置然后输出就好了。B: 题目看半天才明白，其实就是考一个三进制转化，很水。。typedef long long LL;const int maxn = 1024;int numa[maxn], n...
分类：
其他好文 时间：
2014-11-18 23:35:43
阅读次数：
321
Rounders
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7697
Accepted: 4984
Description
For a given number, if greater than ten, round it to the nearest t...
分类：
其他好文 时间：
2014-11-18 14:47:03
阅读次数：
236
