http://172.20.6.3/Problem_Show.asp?id=1355 写的时候本来想离散化，“1000^2的数组放一两个到函数里而已嘛，指定承受得住”，然后没离散化，然后就爆栈了，第一次知道直接爆栈是不报错的，只会运行之后return value 3221225477，学习了orz。 ...
分类：
其他好文 时间：
2017-11-05 13:18:34
阅读次数：
124
http://172.20.6.3/Problem_Show.asp?id=1360 好想好写 代码 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<cmath> ...
分类：
编程语言 时间：
2017-11-05 13:07:28
阅读次数：
203
http://blog.csdn.net/gokou_ruri/article/details/7723378 ↑惯例Mark大神的博客 bzoj3289:Mato的文件管理 线段树求逆序对+莫队,但是数据量50000却没有给出范围,既然求逆序对,那么我们关注的只是数据之间的相对大小,此时我们可以把 ...
分类：
其他好文 时间：
2017-11-04 18:15:51
阅读次数：
195
正经题解在最下面 http://blog.csdn.net/qq_32739495/article/details/51286548 写的时候看了大神的题解[就是上面那个网址],看到下面这段话 观察题目，发现一串数s(l~r)整除p满足s(l~n-1)%p==s(r+1~n-1)%p 但p值为2或5 ...
分类：
其他好文 时间：
2017-11-04 18:08:16
阅读次数：
123
离散化可以看我上一篇写的那个离散化blahblah什么的.......算是莫队板子和离散化板子和树状数组板子放到一起的板子题....树状数组求逆序对即可代码 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include< ...
分类：
编程语言 时间：
2017-11-04 18:06:44
阅读次数：
191
http://blog.csdn.net/gokou_ruri/article/details/7723378 ↑惯例Mark大神的博客 bzoj3289:Mato的文件管理 线段树求逆序对+莫队,但是数据量50000却没有给出范围,既然求逆序对,那么我们关注的只是数据之间的相对大小,此时我们可以把 ...
分类：
其他好文 时间：
2017-11-04 18:04:55
阅读次数：
145
T1这道题不难，当时做的时候忘记一张牌正反面可能相同的情况，然后就GG了数字太大，用数组记不下了方法1：map方法2：离散化，使得数字值域落在2n以内 T2这道题类似于逆序对，实质上就是求逆序对的个数，然而这道题是求逆序字符串的个数，可以用归并排序来求解逆序对的个数归并排序时比较两个数字的大小，归并 ...
分类：
其他好文 时间：
2017-11-03 21:45:30
阅读次数：
166
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 int n,m; 5 const int maxn=1e5+3; 6 struct node 7 { 8 int team; 9 int num; 1 ...
分类：
编程语言 时间：
2017-11-02 14:37:52
阅读次数：
285
分析：对于前30%的数据直接暴力模拟即可,对于另外30%的数据，因为每次的p是一样的，所以可以用莫队来维护，先离散化一下，再用一个桶统计次数. 100%的做法和之前做过的一道模拟赛题很像,当模数很小的时候分块，否则就暴力修改.其实看到区间操作第一感觉是线段树，但是线段树并不能维护这个,分块维护的信息 ...
分类：
其他好文 时间：
2017-11-01 01:09:50
阅读次数：
232
Zhejiang University has 40000 students and provides 2500 courses. Now given the registered course list of each student, you are supposed to output the ...
分类：
其他好文 时间：
2017-10-31 20:09:32
阅读次数：
147
