晴歌。

2016年6月11日

BZOJ_1010_[HNOI2008]_玩具装箱toy_(斜率优化动态规划+单调队列)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1010 给出\(n\)和\(l\).有\(n\)个玩具,第\(i\)个玩具的长度是\(c[i]\),要求将玩具分成若干段,从\(i\)到\(j\)分为一段的长度为\(x=j-i+\sum_{k=i 阅读全文

posted @ 2016-06-11 16:10 晴歌。阅读(338) 评论(0) 推荐(0) 编辑

BZOJ_1623:_[Usaco2008_Open]_Cow_Cars_奶牛飞车_(贪心)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1623 n头牛,第i头牛的速度是si,m条路(m<=n).如果第i头牛前面有k头牛,它的速度变为si-k*d,速度不能小于l.问最多多少头牛在路上跑. 分析贪心啊贪心,可惜智障的我不会... 1 阅读全文

posted @ 2016-06-11 16:03 晴歌。阅读(404) 评论(0) 推荐(0) 编辑

2016年6月10日

BZOJ_1613_ [Usaco2007_Jan]_Running_贝茜的晨练计划_(动态规划)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1613 n分钟,疲劳值上限是m,开始时疲劳值为0.第i分钟可以跑d[i]米.在某一时刻,如果疲劳值小于上限,可以选择跑步,增加1疲劳值.随时可以休息,每分钟减少1疲劳值,但必须休息到疲劳值为0.第阅读全文

posted @ 2016-06-10 23:00 晴歌。阅读(213) 评论(0) 推荐(0) 编辑

数学公式

摘要： http://mlworks.cn/posts/introduction-to-mathjax-and-latex-expression/ 阅读全文

posted @ 2016-06-10 22:01 晴歌。阅读(124) 评论(0) 推荐(0) 编辑

BZOJ_3527_[ZJOI2014]_力_(FFT+卷积)

摘要：描述题面: http://wenku.baidu.com/link?url=D2ORnA9xjgSxa2GlYLB7gGiYgBcXsy-Aw0kVYTjTE-iYhH1s7h8xXGmnaMwl32SYznVvzodyKZgHODl_ekzIFwEsO64ZOMIvQbsah-9kZiW 提交: 阅读全文

posted @ 2016-06-10 21:02 晴歌。阅读(388) 评论(0) 推荐(0) 编辑

BZOJ_2179_FFT快速傅立叶_(FFT)

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=2179 超大整数乘法分析 FFT模板题. 把数字看成是多项式,x是10.然后用FFT做多项式乘法,最后进位就好了. 注意: 1.进位前要把每一位加0.5(或者更小),然后向下取整,应该是浮点数的阅读全文

posted @ 2016-06-10 17:24 晴歌。阅读(415) 评论(1) 推荐(0) 编辑

六月计划#2B(6.10-6.16)

摘要： 4/7 STL set set 数学快速傅立叶(FFT) 高斯消元动态规划斜率优化阅读全文

posted @ 2016-06-10 10:12 晴歌。阅读(120) 评论(0) 推荐(0) 编辑

set

摘要： http://baike.baidu.com/view/4255961.htm begin() 返回指向第一个元素的迭代器 clear() 清除所有元素 count() 返回某个值元素的个数 empty() 如果集合为空，返回true(真） end() 返回指向最后一个元素之后的迭代器，不是最后一个阅读全文

posted @ 2016-06-10 10:11 晴歌。阅读(165) 评论(0) 推荐(0) 编辑

六月计划#2A(6.10-6.16)

摘要： 17/35 STL BZOJ_1588_&_Codevs_1296_[HNOI2002]_营业额统计(平衡树/set)(set重做) BZOJ_1208_&_Codevs_1258_[HNOI2004]_宠物收养所_(平衡树/set)(set重做) BZOJ_1588_&_Codevs_1296_[ 阅读全文

posted @ 2016-06-10 10:07 晴歌。阅读(94) 评论(0) 推荐(0) 编辑

2016年6月2日

Codevs_1166_[NOIP2007]_矩阵取数游戏_(动态规划+高精度)

摘要：描述 http://codevs.cn/problem/1166/ 分析 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <algorithm> 5 using namespace std; 6 7 阅读全文

posted @ 2016-06-02 23:13 晴歌。阅读(399) 评论(0) 推荐(0) 编辑

君の梦が横で外れでも仆は歌い桥をかけよう

公告

晴歌。

君の梦が横で外れでも仆は歌い 桥をかけよう

公告

君の梦が横で外れでも仆は歌い桥をかけよう