1 + (id)sharedWhatever2 {3 static dispatch_once_t pred;4 static Whatever *whatever = nil;5 dispatch_once(&pred, ^{6 whatever = [[s...
分类：
其他好文 时间：
2014-10-19 16:56:05
阅读次数：
156
题目大意：给定一个数字串，多次求某个区间内有没有一个长度为k的子串
首先对字符串进行哈希 然后问题就转化成了求一个区间内有没有某个数
可持久化线段树即可 其实我觉得划分树会更快一些 可以写写
※注意事项：
1.n
2.哈希值用unsigned long long 铁则 unsigned int 会被卡掉
3.线段树那里直接x+y>>1会爆unsigned long long 转...
分类：
其他好文 时间：
2014-10-19 15:43:59
阅读次数：
228
我都不忍心吐槽了。 这么水的暴力我一开始竟然想写链剖！！！ 对于某个权值，相同的边不会超过10条。于是，暴力，然后乘起来。 注意特判！特判！图不连通的时候输出0。 我的程序在不联通的时候会输出奇怪的数字……要崩溃了…… 上代码：#include #include #include #i...
分类：
Web程序 时间：
2014-10-19 11:30:54
阅读次数：
153
一道简单的数位 dp 题但是脑子里只有 __builtin_popcountll 了呢（自重）看完题解后很快就理解了，而且有一种这么简单的题居然没想到做法真是不应该唉~的感觉用 f[i] 表示 1 的位数为 i 且小于 n 的数的个数然后答案就是 Πif[i]，而 f[i] 的话从高到低 dp 用组...
分类：
其他好文 时间：
2014-10-18 18:17:54
阅读次数：
214
题目大意：给定一个无向图，求最小生成树的方案数
首先对于一个无向图的最小生成树，每种边权的边的数量是一定的
首先我们先跑一遍Kruskal，求出最小生成树上每种边权的出现次数
然后对于每种出现在最小生成树上的边权，我们从小到大处理
对于每种边权，我们枚举这种边权的边有多少种方案可以加进最小生成树上而不形成环 这个用状压处理
ans乘上这个值 然后把这种边权连接的所有联通块缩点
注意最小...
分类：
Web程序 时间：
2014-10-18 17:02:36
阅读次数：
255
题目大意：给定n维空间下的n+1个点，求这n个点所在的球面的球心
曾经尝试了很久的模拟退火0.0 至今仍未AC 0.0
今天挖粪涂墙怒学了高斯消元……
我们设球心为X(x1,x2,...,xn)
假设有两点A(a1,a2,...,an)和B(b1,b2,...,bn)
那么我们可以得到两个方程
(x1-a1)^2+(x2-a2)^2+...+(xn-an)^2=r^2
(x1-b1)...
分类：
Web程序 时间：
2014-10-17 23:26:01
阅读次数：
244
2631: treeTime Limit:30 SecMemory Limit:128 MBSubmit:1716Solved:576[Submit][Status]Description 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：+ u v c：将u到...
分类：
其他好文 时间：
2014-10-17 23:09:58
阅读次数：
285
题目链接：点击打开链接
题意：
输出n组集合，每组4个。
对于任意一组中的4个元素，一组内任意2个数的gcd==k
且n组的所有数字各不相同。
要使得n组中最大的数字最小。
问：
输出最大的那个数，并输出n组的数字。
思路：
首先能得到，当把这组数字都/k，则任意两个数互质。
然后就是规律：
1 2 3 5
7 8 9 11
对应+6
#include
#includ...
分类：
其他好文 时间：
2014-10-17 20:31:00
阅读次数：
256
题目大意：给出一些笛卡尔系中的一些直线，问从(0,+∞)向下看时能看到哪些直线。
思路：半平面交可做，但是显然用不上。类似于求凸包的思想，维护一个栈。先将所有直线按照k值排序，然后挨个压进去，遇到有前一个交点被挡住的话就先弹栈。
比较闹心的是去重。我的方法是压栈之前先去重，然后在处理。
CODE：
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-10-17 18:54:42
阅读次数：
153
题目大意：给定长度为m的数字串s，求不包含子串s的长度为n的数字串的数量
n
我们不考虑这个 令f[i][j]为长度为i的数字串中最后j位与s中的前j位匹配的方案数
比如当s为12312时 f[i][3]表示长度为i，以123结尾且不包含子串”12312“的方案数
a[x][y]为f[i-1][x]转移至f[i][y]的方案数
换句话说(可能描述不清楚) a[x][y]为s的长度为x的前...
分类：
编程语言 时间：
2014-10-17 18:54:11
阅读次数：
304
