上一页 1 2 3 4 5 6 7 8 ··· 33 下一页
摘要: 2015-05-2123:53:19总结:来小结一下 AC 自动机的模板以及算法细节。 1 const int RA = 26; 2 const int MAXN = 500010; 3 4 struct AC_auto{ 5 int next[MAXN][RA],f[MAXN],cn... 阅读全文
posted @ 2015-05-22 00:22 Naturain 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 2015-05-2123:03:58题目:白书的例题,给出一些字符和各自对应的概率,然后构造出长为 L 的随机字符串 S。给出 K 个模板串,计算 S 不含任意一个模板串的概率。思路:首先根据模式串构造出 AC 自动机,然后就是一个概率 DP 了,用 dp[i][j] 表示当前在 i 号节点,还剩 ... 阅读全文
posted @ 2015-05-21 23:53 Naturain 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 2015-05-2011:44:30总结:水场... 赛中 AK 了,但是发现 E 题没开、优先队列打残了,惨遭 FST...。难得的 AK 机会就这么溜走辣。 来总结一下吧~A题:水题。 检查每一行,如果之存在0、-1 、2 则答案+1#include #include #include #i... 阅读全文
posted @ 2015-05-20 12:35 Naturain 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 2015-05-1820:40:13总结:比赛中搞了两题。。。赛后 A 题被逗比地 FST 了... 后来发现真的是打逗比了... TAT,赛后补到 C 题。A题 hdu 5228: 题意:给出5张牌,问将其变为同花顺至少需要换多少张牌(同花顺是指花色相同,且连号,注意:10,11,12,13,... 阅读全文
posted @ 2015-05-18 22:15 Naturain 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 2015-05-1723:25:53总结:由于 2010 福州 遇到了这种类型的问题,是时候来总结一下,并推出SCL了。 推荐学习博客:博客1,博客2 概念:在一个无向连通图中,去掉某些边集能使得图被划分两个独立的连通分量,边权和最小的边集为全局最小割(Global Min_Cut)。 初想:... 阅读全文
posted @ 2015-05-18 16:26 Naturain 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 2015-05-1723:18:26总结:这场开局不太顺利... 还好后程发力,过掉了一些中等题。 赛中5题,赛后目前6题... 正在补ing... 先写这两道题吧。最近有点忙... 要先练练技巧 & 手速题了。B题 hdu 3691: 全局最小割,Stoer_Wagner 这题... 在比赛... 阅读全文
posted @ 2015-05-17 23:25 Naturain 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 2015-05-1722:07:10题目:题意很浅显:求全局最小割。思路:Stoer_Wagner 启蒙题。参考博客文章:(1),(2)有两种打法:(1)第一种,思路清晰但是跑得比较慢。8000+MS#include #include #include #include #include #incl... 阅读全文
posted @ 2015-05-17 22:32 Naturain 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 2015-05-1601:29:10题目:最多15个矩形,每次挑选一定数量的矩形进行覆盖,问总面积。思路:容斥水题,1个矩形的面积 - 2个矩形面积的交 + 3个矩形面积的交 .... ,处理一下矩形两个点的坐标的变换即可。#include #include #include #include #i... 阅读全文
posted @ 2015-05-16 01:31 Naturain 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 2015-05-1601:22:40题目:跟 4311 题意差不多,给出N个点(1e5),找出一个点,使得这个点到其他所有点的切比雪夫距离和最小。(切比雪夫距离即:max(x 坐标差的绝对值,y 坐标差的绝对值 ))思路:切比雪夫距离和棋盘很有关系,鉴于八皇后中的 x+y 表示法,我们 可以想到将... 阅读全文
posted @ 2015-05-16 01:27 Naturain 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 2015-05-1601:16:52题目:给出N个点(1e5),选出一个点,使得这个点到其他所有点的曼哈顿距离和最小。思路:我们的目标就是统计出每个点到其他点的曼哈顿距离,然后找最小值即可。 先按照每个点的 x 坐标排序,对于第 i 个点,假设我们已经用 sum 保存了前 i-1 个点的 x 坐标... 阅读全文
posted @ 2015-05-16 01:22 Naturain 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 2015-05-1421:09:44题目:给出一棵N个点的树 (N sum - max,说明用最大的边权去覆盖完 其他边权后还有剩余,那么必定有 max - (sum - max) 条路径以该点为一个端点。 (2)还有一点需要考虑:有些点虽然不满足 max > sum - max,但其 su... 阅读全文
posted @ 2015-05-14 21:29 Naturain 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 2015-05-1420:54:08题目:题意是一个人站在 (0,0),有一片 m×n 的树林,每个格点上有树,问这个人能看到多少棵树(后面的树会被前面的树挡住)思路:注意到对于某一列 a,它有 (a,1) , (a,2) .... (a,n),注意到如果 gcd(a,k) = g (g!= 1),... 阅读全文
posted @ 2015-05-14 20:58 Naturain 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 2015-05-1419:35:28题目:每次给出一个N(N 10^18,所以 K #include #include #include #include #include #include #include #include #include #include #include using na... 阅读全文
posted @ 2015-05-14 20:53 Naturain 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 2015-05-1419:24:05题目:给出一列数(1~n),然后有 m(m#include #include #include #include #include #include #include #include #include #include #include using namesp... 阅读全文
posted @ 2015-05-14 19:35 Naturain 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 2015-05-1121:10:35总结:迟到了N天的题解... 状态比较浮躁... 只搞了一题+hack+2-1... 来说说题目吧。A题 hdu 5224:暴力题 水题... 只要从 1~sqrt(n) 枚举一下就可以了。#include #include #include #include... 阅读全文
posted @ 2015-05-11 22:13 Naturain 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 2015-05-0914:51:38比赛链接总结:... 状态不佳(弱!) 打的很糟糕。 A题,明显的dp,被我搞的很烦,最后在队友提醒下才过掉的... B题,敲残被hack掉辣 赛后补掉了D题。A题:dp,背包 用 dp[i][j][k] 来表示用前 i 个人写前 j 行code,总共产生... 阅读全文
posted @ 2015-05-09 15:10 Naturain 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 2015-05-0711:32:38总结:hdu 主办的 “bc” 杯的网络赛~ 12.30开始,历时5h... 比赛中搞掉了5题... room rank3 抢到一件 t 恤 0.0... 赛后补了下题... 最终8题... 本来想补一下 07,但进度不允许啦QAQ。1001题 hdu 52... 阅读全文
posted @ 2015-05-07 20:23 Naturain 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 2015-05-0719:31:50总结:一个数学上的问题,小结一下吧。 问题:N个人顺时针站成一圈,编号1~N,初始位置为1,每次让第m个人出列,问最后剩下的人的编号。 首推:blog 总结下来有那么四条公式,每次让第m个人出列。f[1]=0; f[i]=(f[i-1]+m)%i;(i>1)... 阅读全文
posted @ 2015-05-07 19:49 Naturain 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 2015-05-0623:12:52题目:给出无向图,让你求出至少要加多少条边才能使之成为边双连通图。思路:按照大白书的思路打的... 首先通过简易 tarjan 求出所有桥,标记一下。然后 dfs 跑图,不经过桥,从而找出所有边双连通分量。 将所有边双连通分量缩点后,加上桥,就形成一棵树,那么所... 阅读全文
posted @ 2015-05-06 23:21 Naturain 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 2015-05-0316:16:11总结:这场... 前面两题挺快,卡第三题了TAT。A题hdu 5210:贪心题。 删k个数字,使得最后剩下的不同的数尽可能多。 水题... 多扫几遍乱搞下就行。#include #include #include #include #include #incl... 阅读全文
posted @ 2015-05-03 16:48 Naturain 阅读(86) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 33 下一页