会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
水郁
updating / 题解博客 / ACM / @flipped
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
8
9
10
11
12
13
14
15
16
···
34
下一页
2017年3月7日
【 HDU3294 】Girls' research (Manacher)
摘要: "BUPT2017 wintertraining(15) 5F" "HDU 3294" 题意 给定字母x,字符串变换一下: 'x' 1 'z', ‘x’ ‘a’, ‘x’+1 ‘b’, ..., 求对应的字符串的最长的回文串。 题解 求最长回文串的O(n)的算法:Manacher算法 算法过程: 1
阅读全文
posted @ 2017-03-07 20:23 水郁
阅读(206)
评论(0)
推荐(0)
2017年3月3日
【 HDU2966 】In case of failure(KD-Tree)
摘要: "BUPT2017 wintertraining(15) 5E" "HDU 2966" 题意 给平面直角坐标系下的n个点的坐标,求离每个点和它最近点的距离的平方。$2 \le n \le 10^5$ 题解 这题是裸的kdtree。 kdtree就是k dimension tree的缩写,是一种分割k
阅读全文
posted @ 2017-03-03 00:35 水郁
阅读(497)
评论(1)
推荐(0)
2017年3月2日
【 HDU 1538 】A Puzzle for Pirates (海盗博弈论)
摘要: "BUPT2017 wintertraining(15) 5D" "HDU 1538" 偷懒直接放个果壳的链接了,感觉比网上直接找这题的题解要更正确、易懂。 "海盗博弈论" 代码
阅读全文
posted @ 2017-03-02 00:22 水郁
阅读(326)
评论(0)
推荐(0)
2017年3月1日
补题进度
摘要: 🙄我爱ACM😉 BUPT2017 wintertraining(15) #5 ABCDEFGHI #6 ABCDEF #7 ABCDEF #8 ABCDEFGH #9 ABCDEFGH bupt spring training for 2015 #1st ABCDEFGHIJKL #2nd AB
阅读全文
posted @ 2017-03-01 20:58 水郁
阅读(197)
评论(2)
推荐(0)
【 HDU 2177 】取(2堆)石子游戏 (威佐夫博弈)
摘要: "BUPT2017 wintertraining(15) 5C" "hdu2177" 题意 两个人轮流取石子,可以取一堆的任意非负整数个或两堆取相同个,先取完的输。 给定若干组数据:a,b表示两堆的石子数量,求先手输还是赢,赢还要求第一步之后的两堆石子数,如果有取相同的方案,先输出。 题解 威佐夫博
阅读全文
posted @ 2017-03-01 20:45 水郁
阅读(530)
评论(0)
推荐(0)
【 HDU 4936 】Rainbow Island (hash + 高斯消元)
摘要: "BUPT2017 wintertraining(15) 5B" "HDU 4936 " 2014 Multi University Training Contest 7 F 题意 直接看官方的题意和题解吧(来自: "2014年多校的题解博客" )。 题解 官方的不够细,我再梳理一下吧。 预处理:
阅读全文
posted @ 2017-03-01 00:42 水郁
阅读(688)
评论(0)
推荐(0)
2017年2月28日
【 HDU1081 】 To The Max (最大子矩阵和)
摘要: "题目链接 Problem 1081" 题意 Given a two dimensional array of positive and negative integers, a sub rectangle is any contiguous sub array of size 1 x 1 or g
阅读全文
posted @ 2017-02-28 23:23 水郁
阅读(307)
评论(0)
推荐(0)
2017年2月26日
Partition Numbers的计算
摘要: partition numbers的定义 "A000041" 就是将正整数n分为k($1\le k\le n)$个正整数相加,即$n=a_1+a_2+...+a_k$且$a_1\le a_2\le a_3 ... \le a_k$,的方案数是a(n)。 计算公式 "Partition Numbers
阅读全文
posted @ 2017-02-26 19:35 水郁
阅读(606)
评论(1)
推荐(0)
【 HDU - 4456 】Crowd (二维树状数组、cdq分治)
摘要: "BUPT2017 wintertraining(15) 5A" "HDU 4456" 题意 给你一个n行n列的格子,一开始每个格子值都是0。有M个操作,p=1为第一种操作,给格子(x,y)增加z。p=2为询问与格子(x,y)的曼哈顿距离不超过z的格子值的和。 (1 ≤ n ≤10 000, 1 ≤
阅读全文
posted @ 2017-02-26 01:28 水郁
阅读(562)
评论(0)
推荐(0)
2017年2月25日
【 Gym 101116K 】Mixing Bowls(dfs)
摘要: "BUPT2017 wintertraining(15) 4H" "Gym 101116K " 题意 给定一个菜谱,大写的单词代表混合物,小写的代表基础原料。每个混合物由其它混合物或基础原料组成,不会间接或直接地需要自己。制备每个混合物必须先制备组成它的混合物。且混合物都要用一个碗装,当它作为原料去
阅读全文
posted @ 2017-02-25 01:26 水郁
阅读(246)
评论(0)
推荐(0)
2017年2月21日
【 Gym - 101124E 】Dance Party (数学)
摘要: "BUPT2017 wintertraining(15) 4G" " Gym 101124 E.Dance Party" 题意 有c种颜色,每个颜色最多分配给两个人,有M个男士,F个女士,求至少一对男士同色的概率。 $(1 \le C, M, F \le 10^9; M + F \le 2C)$ 题
阅读全文
posted @ 2017-02-21 12:48 水郁
阅读(303)
评论(0)
推荐(0)
2017年2月20日
【Gym - 101124A】The Baguette Master (数学,几何)
摘要: "BUPT2017 wintertraining(15) 4F" "Gym 101124A" 题意 给定画框宽度,画的四边和一个对角线长度,求画框外沿周长。 题解 过顶点做画框的垂线,每个角都得到两个全等直角三角形。然后用余弦公式求得四个角,再在直角三角形中计算出比内沿多出来的长度,加上画的四边长度
阅读全文
posted @ 2017-02-20 16:38 水郁
阅读(354)
评论(0)
推荐(0)
【 Gym - 101138K 】 The World of Trains (DP)
摘要: "BUPT2017 wintertraining(15) 4E" "Gym 101138K" 题意 N节车厢的火车,每节车厢容量是1~K,那么有$K^N$种火车。 求选择D个连续的且容量相同的车厢的方案恰为T种的火车有多少种 模$10^9+7$。 (1 ≤ D ≤ n ≤ 3333, 0 ≤ T ≤
阅读全文
posted @ 2017-02-20 14:56 水郁
阅读(228)
评论(0)
推荐(0)
2017年2月19日
【 Gym - 101138J 】Valentina and the Gift Tree(树链剖分)
摘要: "BUPT2017 wintertraining(15) 4 D" "Gym 101138J" "数据" 题意 n个节点的一棵树,每个节点的权值为g,q个询问,树上的节点U V,求U到V的路径的最大子段和。 题解 先考虑这么一个问题:求区间[L,R]的最大子段和。 q个询问,用线段树可以做到每个询问
阅读全文
posted @ 2017-02-19 13:17 水郁
阅读(337)
评论(0)
推荐(0)
2017年2月17日
【 Gym - 101138F 】GukiZ Height (数学)
摘要: "BUPT2017 wintertraining(15) 4 C" "Gym 101138F" 题意 初始高度0,目标值h,第i天目标值会下降i,当前高度会改变a[i%n],求高度不小于目标值的最早的时间。 题解 假设最早时间是bn+k天,那么 $h (bn+k) (bn+k+1)/2 \le bs
阅读全文
posted @ 2017-02-17 02:05 水郁
阅读(337)
评论(0)
推荐(0)
上一页
1
···
8
9
10
11
12
13
14
15
16
···
34
下一页
公告
……