2017年2月2日
codevs1486愚蠢的矿工（树形dp）
摘要： 1486 愚蠢的矿工 时间限制: 1 s 空间限制: 128000 KB 1486 愚蠢的矿工 1486 愚蠢的矿工 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Descript 阅读全文
posted @ 2017-02-02 15:30 安月冷 阅读(344) 评论(0) 推荐(0) 编辑
codevs1163访问艺术馆（树形dp）
摘要： 1163 访问艺术馆 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 1163 访问艺术馆 1163 访问艺术馆 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空间限制: 12800 阅读全文
posted @ 2017-02-02 11:25 安月冷 阅读(205) 评论(0) 推荐(0) 编辑
PID204特种部队
摘要： 特种部队 特种部队 特种部队 题目描述 Description 某特种部队接到一个任务，需要潜入一个仓库。该部队士兵分为两路，第一路士兵已经在正面牵制住了敌人，第二路士兵正在悄悄地从后方秘密潜入敌人的仓库。当他们到达仓库时候，发现这个仓库的锁是一把很诡异的电子锁，上面是一排按钮，每个按钮上都有一个数 阅读全文
posted @ 2017-02-02 10:08 安月冷 阅读(195) 评论(0) 推荐(0) 编辑
2017年2月1日
概率论，简要数学期望（转载）
摘要： 概率论（https://ruanx.pw/post/%E6%A6%82%E7%8E%87%E8%AE%BA.html） 这东西并不难学。这片博客主要介绍离散概率、连续概率、期望与微积分…… 这东西并不难学。这片博客主要介绍离散概率、连续概率、期望与微积分…… 这东西并不难学。这片博客主要介绍离散概率 阅读全文
posted @ 2017-02-01 09:58 安月冷 阅读(2052) 评论(0) 推荐(0) 编辑
2017年1月29日
codevs1258 关路灯（☆区间dp）
摘要： 1258 关路灯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 1258 关路灯 1258 关路灯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 M 阅读全文
posted @ 2017-01-29 22:09 安月冷 阅读(245) 评论(0) 推荐(0) 编辑
2017年1月28日
codevs3327选择数字（单调队列优化）
摘要： 3327 选择数字 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 3327 选择数字 3327 选择数字 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 阅读全文
posted @ 2017-01-28 18:24 安月冷 阅读(215) 评论(0) 推荐(0) 编辑
codevs3002石子归并3（四边形不等式优化dp）
摘要： 3002 石子归并 3 参考 http://it.dgzx.net/drkt/oszt/zltk/yxlw/dongtai3.htm 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 3002 石子归并 3 参考 http://it.dgzx.net/drkt/ 阅读全文
posted @ 2017-01-28 16:48 安月冷 阅读(248) 评论(0) 推荐(0) 编辑
codevs1154能量项链（环形dp，区间dp）
摘要： 1154 能量项链 2006年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1154 能量项链 2006年NOIP全国联赛提高组 1154 能量项链 2006年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
posted @ 2017-01-28 16:03 安月冷 阅读(173) 评论(0) 推荐(0) 编辑
2017年1月27日
codevs3304水果姐逛街（线段数）
摘要： 3304 水果姐逛水果街Ⅰ 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 3304 水果姐逛水果街Ⅰ 3304 水果姐逛水果街Ⅰ 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 空间限制: 2560 阅读全文
posted @ 2017-01-27 10:09 安月冷 阅读(182) 评论(0) 推荐(0) 编辑
2017年1月26日
codevs3162抄书问题（划分型dp）
摘要： 3162 抄书问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 3162 抄书问题 3162 抄书问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
posted @ 2017-01-26 22:30 安月冷 阅读(289) 评论(0) 推荐(0) 编辑
浅谈一类积性函数的前缀和（转载）
摘要： 本文转自：http://blog.csdn.net/skywalkert/article/details/50500009 另外，莫比乌斯反演和杜教筛其他可转到 http://blog.leanote.com/post/totziens/%E8%8E%AB%E6%AF%94%E4%B9%8C%E6% 阅读全文
posted @ 2017-01-26 21:41 安月冷 阅读(449) 评论(0) 推荐(0) 编辑
组合数取模（转载）
摘要： 本文转自：http://blog.csdn.net/skywalkert/article/details/52553048 0. 写在前面 在程序设计中，可能会碰到多种类型的计数问题，其中不少涉及到组合数的计算，所以笔者写下这么一篇文章，期望能解决一些常规的组合数求模问题。以下部分内容改编自Aekd 阅读全文
posted @ 2017-01-26 21:38 安月冷 阅读(1083) 评论(0) 推荐(0) 编辑
codevs1085数字游戏（环形DP+划分DP ）
摘要： 1085 数字游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1085 数字游戏 1085 数字游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2017-01-26 18:46 安月冷 阅读(320) 评论(0) 推荐(0) 编辑
codevs1040统计单词个数（区间+划分型dp）
摘要： 1040 统计单词个数 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1040 统计单词个数 2001年NOIP全国联赛提高组 1040 统计单词个数 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2017-01-26 17:59 安月冷 阅读(319) 评论(0) 推荐(0) 编辑
2017年1月24日
POJ1062昂贵的聘礼
摘要： 昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 47263 Accepted: 14066 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用1000 阅读全文
posted @ 2017-01-24 19:46 安月冷 阅读(154) 评论(0) 推荐(0) 编辑