有时候上课的一个bug能把你急死。。。。。。。。 PS:Java里面好像真的没有类似C之中的getchar函数可以一次只读一个字符的函数，下次不要再查了直接读串直接处理好了。。。。 1.nextLine() 与next()的区别与不同 **两个都是用来接收用户的输入，区别在于： next()从遇到第 ...
分类：
其他好文 时间：
2017-08-06 12:51:42
阅读次数：
198
知道了RMQ后，随便打打就好了。 其实我是来复习RMQ的。 #include<iostream> #include<cstdio> #include<cmath> using namespace std; inline int read(){ int t=1,num=0;char c=getchar ...
分类：
其他好文 时间：
2017-08-05 18:51:55
阅读次数：
128
The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj. For a given sequence o ...
分类：
编程语言 时间：
2017-08-05 18:50:31
阅读次数：
244
这道题的内存…………………真·精神污染……….. 这道题的思路很明了，我们就是要找每一个路径包含了多少其他路径那么就是找，有多少路径的左右端点都在这条路径上，对于每一条路径，我们随便选定一个端点作为第一关键字，另一个作为第二关键字，于是就有了两维限制，按照主席树的一般思路，我们把建树顺序作为一维，然 ...
分类：
其他好文 时间：
2017-08-05 10:01:39
阅读次数：
259
这题在浴谷夏令营wyx在讲的最小生成树的时候提到过，但并没有细讲怎么写... 这题可以用三种写法写，虽然只有两种能过。。。（倍增/倍增+并查集/树链剖分 先跑出最小生成树，分类讨论，在MST上的边，考虑用可以对这条边有影响的（判断是否有影响同后面）不在MST上的边的最小值-1来更新，不在MST上的边 ...
分类：
数据库 时间：
2017-08-05 09:55:42
阅读次数：
200
A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided by 13. For example, ...
分类：
其他好文 时间：
2017-08-04 11:31:29
阅读次数：
162
C 撕书III-3 SRM 09 背景&&描述 琉璃双在撕书。 书总共有n页，每页都可以看作是一个数字。 琉璃读书喜欢来回地读。但他也因此发现了作者的灌水行为：有些连续的若干页正着读和倒着读完全一样，也就是说是回文的。 发生这种情况时，琉璃会非常地angry，把那些书页给撕掉。 汀捡到了本黑色的魔法 ...
分类：
其他好文 时间：
2017-08-04 09:56:52
阅读次数：
91
