题目大意：n维多面体中有多少n-1维，n-2维，n-3维。。。1维元素，求他们的异或和并%p。
思路：考试题，当时做的时候不会线性筛乘法逆元，就得了70分。。。
算法和标程不太一样，标程好象是递推，但是我空间想象力不够，没推出来。。只能找规律了。。花了一个半小时才找出来的规律。。
CODE：
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-12-29 08:58:45
阅读次数：
172
其实这些是因为没有数据才形成的。。。唯一可惜的是这些都是需要300软妹币才能打开的萌萌哒权限题*^_^*好啦，哀家（phile：这。。。） 来教你如何快速AC么么哒1beginend.//Pascal1#include2usingnamespacestd;3intmain(){return0;}ht...
分类：
其他好文 时间：
2014-12-29 00:55:57
阅读次数：
145
题目大意：定义点为零维元素，线为一维元素，面为二维元素，空间为三维元素，以此类推，求n维立方体中各维元素都有多少
令f[i][j]为i维立方体内j维元素的个数
考虑n维立方体中的i维元素，将n维立方体拓展至n+1维空间时(觉得抽象的可以想象平面扩展成立方体)
原先的i维元素增加了一倍，同时原先的i-1维元素变为了i维元素
故有f[i][j]=f[i-1][j]*2+f[i-1][j-1]...
分类：
其他好文 时间：
2014-12-28 20:55:45
阅读次数：
176
字符串算法有哪些呢？？？Tire,KM,KMP,AC自动机,后缀数组,后缀自动机,RK,Shift-And/Or,Manacher.....?这么这么多啊！！！也只能慢慢学了。。。接下来的题是按我做题顺序来排的，难度的话我就不理了(`?ω?´)BZOJ 2434: [NOI2011]阿狸的打字机第一...
分类：
其他好文 时间：
2014-12-28 20:42:24
阅读次数：
197
最大公约数 和 最小公倍数问题是一个小问题，虽然说是个小问题，但是，它是基本的，很多时候，我们却不一定能够随手写出它。首先，（此段转载自百科）其计算原理依赖于下面的定理：定理：gcd(a,b) = gcd(b,a mod b) (a>b 且a mod b 不为0) // 也就是说，大数对小数取余得....
分类：
编程语言 时间：
2014-12-28 15:24:43
阅读次数：
208
Description背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花神要...
分类：
其他好文 时间：
2014-12-27 22:53:23
阅读次数：
171
题目大意：给定一个由'a'和'b'构成的字符串，求不连续回文子序列的个数
首先回文一定是将字符串倍增 由于求的是不连续回文子序列的个数 因此我们可以求出总回文子序列的个数，然后减掉连续的
连续的就是回文子串 用Manacher算法可以O(n)求解
不连续的就有些难搞了
首先我们令f[i]表示以i为中心的对称字符对个数
比如s[]=$#a#b#a 那么s[4]='b' f[4]=2
那么...
分类：
编程语言 时间：
2014-12-27 17:40:35
阅读次数：
243
题意：
在while(x=a;x!=b;x+=c) statement;中，问statement会被执行多少次,计算在2^k下进行。
思路：
等价于计算同余式a+c*x=b(mod2^k)用扩展欧几里得算法。设g=gcd(a,b)在计算a*x+b*y=g过程中，x的结果可以用b/g调整，y的结果可以用a/g调整，因为a*(b/g)==b*(a/g)。
代码：
//poj 2115
//s...
分类：
其他好文 时间：
2014-12-26 20:23:01
阅读次数：
256
block和GCD是ios高级程序员面试必问的问题，ben'pi...
分类：
移动开发 时间：
2014-12-26 20:20:07
阅读次数：
291
本文由@nixzhu翻译至raywenderlich的《grand-central-dispatch-in-depth-part-1》虽然 GCD 已经出现过一段时间了，但不是每个人都明了其主要内容。这是可以理解的；并发一直很棘手，而 GCD 是基于 C 的 API ，它们就像一组尖锐的棱角戳进 O...
分类：
其他好文 时间：
2014-12-26 20:13:07
阅读次数：
163
