题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2431分析：f(i,j)表示前i个数字逆序对数目为j时候的方案数那么有f(i,j)=∑f(i-1,k) j-i+1<=k<=j看似是n*k*k的，但是注意对于每一个i，当j=j+1时候，结...
分类：
其他好文 时间：
2014-11-27 00:12:47
阅读次数：
203
http://www.lydsy.com:808/JudgeOnline/problem.php?id=1296分析：首先预处理出每一行的g[0..T]表示这一行刷0..T次，最多得到的正确格子数。这个做法只要把每一行连续的个数分别求出来，然后从大到小累加就行然后整体来看，就是对n个物品做泛化背包了...
分类：
其他好文 时间：
2014-11-27 00:05:53
阅读次数：
188
#include #include using namespace std;long long gcd(long long a, long long b) { long long r; while (r = (a % b)) { a = b; b = r; ...
分类：
其他好文 时间：
2014-11-27 00:05:46
阅读次数：
364
多线程 —单利
+ (SingleHandel *)shareModel
{
static dispatch_once_t onceQueue;
dispatch_once(&onceQueue, ^{
shareSingle = [[SingleHandel alloc] init];
});
return shareSingl...
分类：
移动开发 时间：
2014-11-26 22:44:34
阅读次数：
201
题目大意：给定一些箱子，每个箱子里有一些石子，两个人轮流操作，每个人可以进行以下操作之一：
1.打开任意多的箱子
2.从一个打开的箱子中拿走任意多的石子
不能操作者判负，求先手是否必胜
先手必胜的状态为：给出的数字集合存在一个异或和为零的非空子集，则先手必胜
证明：
首先我们有状态A：当前的所有打开的箱子中的石子数异或和为零，且所有关闭的箱子中的石子数的集合中不存在一个异或和为零的非空...
分类：
其他好文 时间：
2014-11-26 21:00:24
阅读次数：
165
题目连接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3202题意：一个项链由n个珠子组成。每个珠子有三个面，每个面上有一个数字，要求每个珠子三个面的数字的Gcd值为1。三个数排序后相同的算作一种，即珠子(1,3,4)和珠子(3,1,4)是...
分类：
其他好文 时间：
2014-11-26 20:43:38
阅读次数：
316
BZOJ3767: A+B Prlblem加强版：BZOJ 很少见的水题 高精加 python水过1 a=int(raw_input())2 b=int(raw_input())3 print a+bView CodeBZOJ3043: IncDec Sequence:差分过后就成了要使差分数列全为...
分类：
其他好文 时间：
2014-11-26 20:41:59
阅读次数：
270
在多线程操作中，有一个著名的错误，叫做“Tried to obtain the web lock from a thread other than the main thread or the web thread. This may be a result of calling to UIKit from a secondary thread”，一旦出现这个错误，程序会立即crashed。
这...
分类：
其他好文 时间：
2014-11-26 19:09:12
阅读次数：
138
题目大意：初始字串为空，首先给定一系列操作序列，有三种操作：
1.在结尾加一个字符
2.在结尾删除一个字符
3.打印当前字串
然后多次询问第x个打印的字串在第y个打印的字串中出现了几次
卡了很久……到底还是对AC自动机了解不是很深啊QAQ
fail树不是很难想 至少在用AC自动机切掉3172之后不是很难想……
首先构建AC自动机 注意由于这个字串的特殊构造 我们不必每打印一个字符串再...
分类：
编程语言 时间：
2014-11-26 19:08:19
阅读次数：
290
题目大意：给出棋盘的大小，问任意行和列放置的棋子都不超过两个有多少种方案。
思路：一个比较麻烦的DP。f[i][j][k]表示到前i行，放置了一个棋子的列为j，放置了两个棋子的列为k的方案数，然后有六个转移：
f[i][j][k] = f[i - 1][j][k] //不取
+ f[i - 1][j - 1][k] * (n - (j - 1)...
分类：
其他好文 时间：
2014-11-26 19:07:05
阅读次数：
189
