什么是 GCDGCD 是 libdispatch 的市场名称，而 libdispatch 作为 Apple 的一个库，为并发代码在多核硬件（跑 iOS 或 OS X ）上执行提供有力支持。它具有以下优点：1.GCD 能通过推迟昂贵计算任务并在后台运行它们来改善你的应用的响应性能。2.GCD 提供一个...
分类：
其他好文 时间：
2015-01-22 00:15:21
阅读次数：
303
FFT 做的第二道用到FFT的……好吧其实还是模板题-_-b 百度上说好像分治也能做……不过像FFT这种敲模板的还是省事=。= 1 /************************************************************** 2 Problem: 2...
分类：
其他好文 时间：
2015-01-21 23:54:17
阅读次数：
231
题目链接： BZOJ - 2350题目分析因为存在一个 2/3 n 大小的团，所以不在这个团中的点最多 1/3 n 个。牺牲一些团内的点，每次让一个团内的点与一个不在团内的点抵消删除，最多牺牲 1/3 n 个团内的点，至少剩余一个 1/3 n 的团。如果两个点之间没有边，那么至少有一个点在团外，删掉...
分类：
其他好文 时间：
2015-01-21 21:49:43
阅读次数：
157
1576: [Usaco2009 Jan]安全路经TravelTime Limit:10 SecMemory Limit:64 MBSubmit:665Solved:227[Submit][Status]DescriptionInput* 第一行: 两个空格分开的数, N和M* 第2..M+1行: ...
分类：
其他好文 时间：
2015-01-21 21:45:02
阅读次数：
236
/*描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0//最大公约数int gcd(int a,int b){ if (a0) { scanf("%d%d",&a,&b); print...
分类：
其他好文 时间：
2015-01-21 19:45:24
阅读次数：
131
题目大意：给定一个n个点的环，可以旋转和翻转，要求涂上c种不同的颜色，问等价类数目
首先我们不考虑翻转 假设一次旋转k个位置 那么循环个数显然是Gcd(n,i)
现在考虑翻转 易知所有的置换都可以由【沿着某个固定的对称轴翻转】和【旋转】两步组成
观察一个环 比如我们将对称轴设定为1号节点与圆心的连线 一次旋转k个位置
那么每次置换x会被换到((n+2)-x+k-1)%n+1的位置
我们会...
分类：
其他好文 时间：
2015-01-21 15:15:40
阅读次数：
136
题目大意：初始给出一个字符串，下面有一些操作，可以在一个地方加一个字符，询问从两个地方开始最长的匹配长度。
思路：Splay维护Hash值，询问的时候二分一下就行了。它条件给的比较恶心，注意处理的时候按照他说的做就行了。
CODE：
#define _CRT_SECURE_NO_DEPRECATE
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-01-21 15:13:43
阅读次数：
299
嗯，这是一道原创题。
然后下面贴的是我当时写的题解。
本来以为在BZOJ上面晒一段时间可以有人去花时间想一想这道题。
但是貌似我想多了。。。
{
这道题显然是一道博弈题，然后因为环断了一个点，所以不妨先把它处理成一条链。这道题我对于数据规定了一种性质：任意两条边不相交。这样就大有可做了。
首先我们思考，从起点出发，那么因为每到一个点，之前的点就都走过了，所以现在无法通过边回...
分类：
其他好文 时间：
2015-01-21 15:11:43
阅读次数：
207
题目大意：给出一些字符串，给出一些询问，每次问当前串在源串中的几个中出现过。
思路：将所有源串建立广义后缀自动机。每次新的一个串的时候，把last清成root，往里面加的时候，如果last指针往下走的时候已经有节点了，就需要拓展一个新的节点出来，否则就不满足广义后缀自动机的性质。此外，每一个节点代表的不一定是一个串，可能代表的是多个串的子串，所以要在每个点后面挂链，来表示这个节点是属于哪...
分类：
其他好文 时间：
2015-01-21 11:52:46
阅读次数：
1125
题目大意：给定n个男生m个女生两个老师，求有多少种排列满足任意两个女生不相邻，任意两个老师也不相邻
def A(n):
re=1
for i in range(1,n+1):
re*=i
return re
def C(n,m):
if n<m:
return 0
return A(n)//A(m)//A(n-m)
n,m=[int(i) for i in raw_in...
分类：
其他好文 时间：
2015-01-21 10:14:46
阅读次数：
160
