POJ 1061 青蛙的约会（扩展欧几里德）...
分类：
其他好文 时间：
2014-10-04 12:32:56
阅读次数：
151
ZOJ 3609 Modular Inverse（扩展欧几里德）...
分类：
其他好文 时间：
2014-10-04 12:29:36
阅读次数：
197
思路还是蛮清晰的 ask: x = t[nowright-1] - t[nowleft] get_ans: ans += C(l[nowleft],k) * C(r[nowright],k) * x update: t[i] = t[i] - C(up[i],k)...
分类：
其他好文 时间：
2014-10-04 10:13:46
阅读次数：
534
HDU 2669 Romantic（扩展欧几里德）...
分类：
其他好文 时间：
2014-10-03 22:48:35
阅读次数：
228
STL裸题，线下AC，bzoj无限RE ing…… 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 using namespace __gnu_cxx; 9 usin...
分类：
其他好文 时间：
2014-10-03 18:30:55
阅读次数：
249
题目大意：经典的物理上的桌边堆书问题，初中物理老师曾经还讲过，不过只记住了结论。。。没关系，简单证明一下就好
首先我们设由上至下第i本书比它下面那本书多伸出去的长度为a[i]，前缀和为s[i]，那么我们要求的就是s[n]
为了简化问题我们设一本书的长度为1
假设n=1
a[1]=1/2，毫无疑义
然后考虑两本书
两本书的时候，重心明显在距下面那本书左端点的3/4处，故a...
分类：
其他好文 时间：
2014-10-03 17:54:49
阅读次数：
300
题目大意：给定一个n个点m条边的无向连通图，k次询问两点之间所有路径中最长边的最小值
NOIP2013 货车运输，几乎就是原题。。。只不过最小边最大改成了最大边最小。。。
首先看到最大值最小第一反应二分答案 但是二分答案O(kmlogn)明显做不了 这里我们考虑最小生成树
先生成一棵最小生成树，然后每次询问利用倍增LCA求出路径上的最大权值即可
本蒟蒻居然把LCA写挂了。。。 而且样例还过...
分类：
Web程序 时间：
2014-10-03 17:28:54
阅读次数：
275
题目大意：给定一个字符串，提供下列操作：
1.查询从x开始的后缀和从y开始的后缀的最长公共前缀长度
2.将x位置的字符修改为y
3.在x位置的字符后面插入字符y
看到这题一开始我先懵住了。。。这啥。。我第一时间想到的是后缀数据结构 但是不会写 而且后缀数据结构也不支持修改操作
后来无奈找了题解才知道是Hash+二分。。。 太强大了 Hash+二分打爆一切啊
用Splay维护这个字符串的...
分类：
Web程序 时间：
2014-10-03 14:22:14
阅读次数：
961
1041: [HAOI2008]圆上的整点Time Limit:10 SecMemory Limit:162 MBSubmit:2027Solved:853[Submit][Status]Description求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。InputrOu...
分类：
其他好文 时间：
2014-10-03 13:56:04
阅读次数：
184
hdu4630:http://acm.hdu.edu.cn/showproblem.php?pid=4630题意：给定一个排序，求区间最大GCD。题解：离散树状数组。首先把查询按左端点从大到小排序。然后用树状数组来维护每个位置出现的最大的公约数。枚举每个数的约数，记录到当前位置为止，上一个x的倍数出...
分类：
其他好文 时间：
2014-10-03 13:38:34
阅读次数：
196
