摘要：
2015-05-2123:03:58题目：白书的例题，给出一些字符和各自对应的概率，然后构造出长为 L 的随机字符串 S。给出 K 个模板串，计算 S 不含任意一个模板串的概率。思路：首先根据模式串构造出 AC 自动机，然后就是一个概率 DP 了，用 dp[i][j] 表示当前在 i 号节点，还剩 ... 阅读全文
posted @ 2015-05-21 23:53
Naturain
阅读(122)
评论(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
阅读(137)
评论(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
阅读(108)
评论(0)
推荐(0)
摘要：
2015-05-1723:25:53总结：由于 2010 福州 遇到了这种类型的问题，是时候来总结一下，并推出SCL了。 推荐学习博客：博客1，博客2 概念：在一个无向连通图中，去掉某些边集能使得图被划分两个独立的连通分量，边权和最小的边集为全局最小割（Global Min_Cut）。 初想：... 阅读全文
posted @ 2015-05-18 16:26
Naturain
阅读(244)
评论(0)
推荐(0)
摘要：
2015-05-1723:18:26总结：这场开局不太顺利... 还好后程发力，过掉了一些中等题。 赛中5题，赛后目前6题... 正在补ing... 先写这两道题吧。最近有点忙... 要先练练技巧 & 手速题了。B题 hdu 3691： 全局最小割，Stoer_Wagner 这题... 在比赛... 阅读全文
posted @ 2015-05-17 23:25
Naturain
阅读(125)
评论(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
阅读(141)
评论(0)
推荐(0)
摘要：
2015-05-1601:29:10题目：最多15个矩形，每次挑选一定数量的矩形进行覆盖，问总面积。思路：容斥水题，1个矩形的面积 - 2个矩形面积的交 + 3个矩形面积的交 .... ，处理一下矩形两个点的坐标的变换即可。#include #include #include #include #i... 阅读全文
posted @ 2015-05-16 01:31
Naturain
阅读(142)
评论(0)
推荐(0)
摘要：
2015-05-1601:22:40题目：跟 4311 题意差不多，给出N个点（1e5），找出一个点，使得这个点到其他所有点的切比雪夫距离和最小。（切比雪夫距离即：max（x 坐标差的绝对值，y 坐标差的绝对值 ））思路：切比雪夫距离和棋盘很有关系，鉴于八皇后中的 x+y 表示法，我们 可以想到将... 阅读全文
posted @ 2015-05-16 01:27
Naturain
阅读(292)
评论(0)
推荐(0)
摘要：
2015-05-1601:16:52题目：给出N个点（1e5），选出一个点，使得这个点到其他所有点的曼哈顿距离和最小。思路：我们的目标就是统计出每个点到其他点的曼哈顿距离，然后找最小值即可。 先按照每个点的 x 坐标排序，对于第 i 个点，假设我们已经用 sum 保存了前 i-1 个点的 x 坐标... 阅读全文
posted @ 2015-05-16 01:22
Naturain
阅读(135)
评论(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
阅读(235)
评论(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
阅读(122)
评论(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
阅读(133)
评论(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
阅读(137)
评论(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
阅读(98)
评论(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
阅读(117)
评论(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
阅读(201)
评论(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
阅读(130)
评论(0)
推荐(0)
摘要：
2015-05-0623:12:52题目：给出无向图，让你求出至少要加多少条边才能使之成为边双连通图。思路：按照大白书的思路打的... 首先通过简易 tarjan 求出所有桥，标记一下。然后 dfs 跑图，不经过桥，从而找出所有边双连通分量。 将所有边双连通分量缩点后，加上桥，就形成一棵树，那么所... 阅读全文
posted @ 2015-05-06 23:21
Naturain
阅读(140)
评论(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
阅读(97)
评论(0)
推荐(0)
摘要：
2015-04-3021:51:03参考了别人的博客1，博客2。题目：判断一个数是否有4个因子（包括1和它自己），那么就是对于n，判断其是否仅有两个在[1,n-1]范围内的因子。 仔细思考可以发现符合情况的 n只有两种情况：（1）两个素数的乘积 ， （2）素数的三次方。 由于数据范围很大，需要用... 阅读全文
posted @ 2015-04-30 21:55
Naturain
阅读(139)
评论(0)
推荐(0)
浙公网安备 33010602011771号