A：SPOJ NWERC11A A
- Binomial coefficients
题解：点击打开链接
B: 点击打开链接
Bird tree
从下到上发现是个gcd的过程（辗转相除
#include
#include
#include
using namespace std;
int main() {
int T;
scanf("%d", &T);...
分类：
其他好文 时间：
2014-07-15 13:07:18
阅读次数：
317
题目链接：点击打开链接
#include
#include
#include
#include
#include
using namespace std;
const int MAX_N = 507;
const long long INF = (long long)1e15;
typedef long long ll;
typedef pair pii;
ll C[MAX_N][MA...
分类：
其他好文 时间：
2014-07-15 10:44:20
阅读次数：
229
Balanced Lineup
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 32778
Accepted: 15425
Case Time Limit: 2000MS
Description
For the daily milking, Far...
分类：
其他好文 时间：
2014-07-14 12:44:18
阅读次数：
194
题目是给你一个空间，和一个点(n,n,n)，求从原点出发能够直接接触多少个点（不经过任何一个点）？典型的mobius反演即可。首先，ans=3，因为(1,0,0),(0,1,0),(0,0,1)这三个点必看。其次别在三个平面内反演一次，算出三个坐标轴面的可见点数。最后在空间反演一次，即可。反演的方法...
分类：
其他好文 时间：
2014-07-13 22:13:31
阅读次数：
256
B. Balanced LineupTime Limit:5000msCase Time Limit:5000msMemory Limit:65536KB64-bit integer IO format:%lld Java class name:MainFor the daily milking, ...
分类：
其他好文 时间：
2014-07-13 19:40:47
阅读次数：
227
链接：http://poj.org/problem?id=3264Time Limit:5000MSMemory Limit:65536KTotal Submissions:32772Accepted:15421Case Time Limit:2000MSDescriptionFor the dai...
分类：
其他好文 时间：
2014-07-13 19:35:19
阅读次数：
234
ST算法即是sparse table算法，就是稀疏表的意思，就是利用二分法来划分一个表，划分为2的次方段，之后利用这个st表计算查询结果，可以使得预处理时间O(nlgn)，而查询时间为O(1) ；
那么有人会有疑问，既然查询时间是O(1)，那么为什么这个算法很多时候并不比线段树快多少，甚至根本没有快过呢？
因为其实查询时间为O(log(range))， range为查询区间的大小，因为...
分类：
其他好文 时间：
2014-07-12 20:35:55
阅读次数：
164
Balanced Number
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 1871 Accepted Submission(s): 836
Problem Description
A balanced...
分类：
其他好文 时间：
2014-07-09 11:54:01
阅读次数：
187
SPOJ Problem Set (classical)
1812. Longest Common Substring II
Problem code: LCS2
A string is finite sequence of characters over a non-empty finite set Σ.
In this problem, Σ is...
分类：
其他好文 时间：
2014-07-08 17:14:39
阅读次数：
291
看起来像是普通的SAM+dfs...但SPOJ太慢了......倒腾了一个晚上不是WA 就是RE .....
最后换SA写了......
Lexicographical Substring Search
Time Limit: 1000MS
Memory Limit: Unknown
64bit IO Format: %lld ...
分类：
其他好文 时间：
2014-07-06 10:05:08
阅读次数：
205
