题目大意：有一个书架，现在需要经常改变这些书的位置，每次询问一本书在哪或者第几本书是什么。
思路：赤裸裸的Splay，只是有些小事需要注意。因为他有的时候问你一个书在哪，这个事情不能只在Splay中就能解决，我们需要辅助他解决。注意到操作中没有加入书的操作，也就是书的总数并不会变化，而且Splay的过程中只是指针的变动，所以不会有点发生变化，所以在一开始建树的时候维护一个数组，表示这本书...
分类：
其他好文 时间：
2014-11-11 22:54:52
阅读次数：
241
NICE 的DP 题，明白了题解真是不错。Time Limit:10 SecMemory Limit:162 MBSubmit:1228Solved:622[Submit][Status]Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出...
分类：
其他好文 时间：
2014-11-11 22:29:21
阅读次数：
304
题目大意：……自己看懒得打了
很裸的Splay 首先开一个指针数组记录每个值代表的节点 然后就能找到某本书在序列中的什么位置了
总感觉这题可以不用Splay的说……一定是我的错觉
#include
#include
#include
#include
#define M 80800
using namespace std;
struct abcd{
abcd *fa,*ls,*rs...
分类：
其他好文 时间：
2014-11-11 21:11:27
阅读次数：
238
题目大意：给定询问组数T和取模数P，每次询问给定两个整数n和m，求1~(n!)的数中与m!互质的数个个数模P (m#include#include#include#include#define M 10000001using namespace std;typedef long long ll;bo...
分类：
其他好文 时间：
2014-11-11 20:51:48
阅读次数：
209
两种方法，实现一件事情做完，再做另外一件事情。
1、
dispatch_async(dispatch_get_main_queue(), ^{
[self.navigationController popToRootViewControllerAnimated:NO];
});
dispatch_...
分类：
其他好文 时间：
2014-11-11 19:10:18
阅读次数：
178
题目大意：给定一个字符串，求将这个字符串首尾相接后以每个字符开头的字符串排序后最后一列的字符串
传说中的后缀数组0.0 昨晚看了一晚上DC3没看懂，于是写了倍增0.0 罗先生的25行代码实在是抽象QAQ 蒟蒻表示理解不能QAQ 于是自己写了个比较清晰的版本QAQ
首先这题是环 于是我们把字符串的前n-1个字符添加到这个字符串的尾端 然后就是后缀数组的事情了
求完这个之后按照后缀数组的顺序枚举...
分类：
编程语言 时间：
2014-11-11 16:48:32
阅读次数：
191
为简化多线程应用的开发，IOS提供了GCD来实现多线程。它的核心就是队列与任务，任务在队列中始终以FIFO的顺序来处理。但由于任务的执行时间不同，因此先处理的任务不一定先结束。
使用GCD实现多线程只需遵守两个步骤即可：1.创建队列2.将任务提交给队列。队列分为串行队列与并行队列。当我们向队列中提交任务时就涉及到两种方式：异步提交任务（dispatch_async）、同步提交任务...
分类：
其他好文 时间：
2014-11-11 14:25:54
阅读次数：
238
3101: N皇后
Time Limit: 10 Sec Memory Limit: 128 MBSec Special Judge
Submit: 70 Solved: 32
[Submit][Status]
Description
n*n的棋盘,在上面摆下n个皇后，使其两两间不能相互攻击…
Input
一个数n
Output
...
分类：
其他好文 时间：
2014-11-11 09:22:54
阅读次数：
331
题目大意：求正方形回文子矩阵数量(即左右对称、上下对称的正方形子矩阵)
正解是Manacher……但是Hash+二分是能卡过去的0.0 我太丧病了0.0
首先为了避免边长奇偶性带来的WT要把矩阵扩大二倍 然后样例就变成了这样：
00000000000
04020404040
00000000000
03010404030
00000000000
03050303030
00000...
分类：
其他好文 时间：
2014-11-10 15:34:05
阅读次数：
249
