hdu 5229 ZCC loves strings
题意：
CC有N个字符串，他正在和Miss G.用这N个字符串玩一个小游戏。ZCC会从这N个串中等概率随机选两个字符串（不可以是同一个）。然后，ZCC和Miss G.轮流操作。Miss G.总是先操作的。在每轮中，操作者可以选择操作A或操作B。
操作A：在两个串中选择一个当前非空的串，然后在这个串的末尾删去一个字符。
操作B: 若当前两...
分类：
其他好文 时间：
2015-05-18 13:03:22
阅读次数：
151
最近在学习矩阵快速幂，以前还觉得快速幂挺难写的，现在看来真的是好简单了。。毕竟以前菜
把我们要递推的数放在一个矩阵里，然后构造一个递推矩阵进行矩阵乘法。。。
#include
#include
using namespace std;
typedef long long ll;
const int mod=1e9+7;
typedef vector vec;
typedef vector m...
分类：
其他好文 时间：
2015-05-18 09:04:42
阅读次数：
109
Problem DescriptionAfter losing all his chips when playing Texas Hold'em with Fsygd on the way to ZJOI2015, ZCC has just learned a black technology. N...
分类：
其他好文 时间：
2015-05-17 21:39:23
阅读次数：
95
ZCC loves hacking
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)
...
分类：
其他好文 时间：
2015-05-17 16:47:57
阅读次数：
129
//很容易可以判断当两个字符串相等或者长度相加为奇数时第一个赢
//用map存入每一个字符串标号，对应找出每一个字符串有多少个以及其长度是奇数还是偶数
//则很容易求得答案
#include
#include
#include
#include
using namespace std ;
const int maxn = 200010 ;
typedef __int64 ll ;...
分类：
其他好文 时间：
2015-05-17 15:22:08
阅读次数：
222
ZCC loves strings
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)
...
分类：
其他好文 时间：
2015-05-17 15:21:15
阅读次数：
126
结论：对于串a和b，游戏中先手必胜当且仅当|a|+|b|为奇数或a=b.
我们按|a|+|b|的大小从小到大考虑所有的情况。
当|a|+|b|=0时，显然先手必败，符合结论。
假设已经证明了|a|+|b|=k的所有情况满足结论，现在考虑|a|+|b|=p的情况。
若p是奇数，先手只需要选择长度较短的不为空的串，并使用A操作，就可以转移到|a|+|b|为偶数并且两个串不相等或者两...
分类：
其他好文 时间：
2015-05-17 15:19:18
阅读次数：
81
题目传送门 1 /* 2 m数组记录出现的花色和数值，按照数值每5个搜索，看看有几个已满足，剩下 5 - cnt需要替换 3 ╰· 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 using nam...
分类：
其他好文 时间：
2015-05-17 15:01:57
阅读次数：
98
ZCC loves stringsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 264Accepted Submission(s): 100P...
分类：
其他好文 时间：
2015-05-17 13:35:51
阅读次数：
89
