失踪百景

数位DP之奥义

摘要：恩是的没错数位DP的奥义就是一个简练的dfs模板 f是记忆化数组其他看变量名就知道意思了吧核心在于return里condition的条件以及new_s(condition, i)的构造方式 i从0还是1开始计数还要考虑题目里的前缀0条件简化版以及血的教训多数情况dfs出来的f的数据是通用的阅读全文

posted @ 2016-05-24 18:06 失踪百景阅读(168) 评论(0) 推荐(0)

POJ 3311 Hie with the Pie (状压DP)

摘要： dp[i][j][k] i代表此层用的状态序号 j上一层用的状态序号 k是层数&1（滚动数组）标准流程先预处理出所有合法数据存在status里然后独立处理第一层然后根据前一层的max推下一层由于最多只有60多种状态所以这其实就是个大暴力其实还不慢关于为什么要反义输入地图因为我懒得写阅读全文

posted @ 2016-04-25 18:44 失踪百景阅读(174) 评论(0) 推荐(0)

kaungbin_DP S (POJ 3666) Making the Grade

摘要： Description A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up 阅读全文

posted @ 2016-03-22 22:29 失踪百景阅读(233) 评论(0) 推荐(0)

POJ 3666 Making the Grade

摘要： Description A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up 阅读全文

posted @ 2016-03-22 22:28 失踪百景阅读(249) 评论(0) 推荐(0)

kuangbin_SegTree M (HDU 4553)

摘要： put my gezi这句话不得不说我看了好几秒才反应过来什么意思(你咋不上天呢目测了一下也是区间合并但是是成段更新的区间合并但是!我终于!自己!写出来了! 嗯还算是比较顺利的 query的地方想了想也写出来了就是lazy标记我竟然一时忘了怎么打(犯蠢了后来想起来默认打上-1就行了 #in 阅读全文

posted @ 2016-02-29 17:14 失踪百景阅读(260) 评论(0) 推荐(0)

kuangbin_SegTree I (HDU 1540)

摘要：做完D之后我信誓旦旦以为之后就只剩一个二维就能攻克线段树了看来也跟图论一样全是模板嘛然后我打开了I题一眼看下去似乎直接用线段树记录sum然后跟区间长度比较然后处理一下实现也不难两个小时后:特么的好像没那么简单啊然后我百度了才知道原来这又是一个新题型...区间合并...啊啊啊啊啊感谢kuan 阅读全文

posted @ 2016-02-29 17:10 失踪百景阅读(283) 评论(0) 推荐(0)

kuangbin_SegTree D (POJ 2528)

摘要：讲道理我之前暂时跳过染色的题是因为总觉得有什么很高端的算法来query 直到我做了F题(ZOJ 1610)才发现就是个暴力统计.....也对也就几万个长度单位而已.... F就不po上来了选了有点难度的D题需要用到离散化单纯的离散化又会碰到后染色覆盖前染色的所以要在每两个差距大于1的位置之阅读全文

posted @ 2016-02-28 12:26 失踪百景阅读(249) 评论(0) 推荐(0)

Codeforces Round #341 Div.2 D. Rat Kwesh and Cheese

摘要：嗯本来想着直接算出来不就行了吗然后我想到了200^200^200....... 好吧其实也不难取两次log就行了然后我第一次写出来log就写残了........... log里面的拆分要仔细啊... 果然涉及到log就容易出问题一组小于等于1的数据直接就跪了= = 不过我猜跪在这组数据的人应该阅读全文

posted @ 2016-02-01 00:28 失踪百景阅读(202) 评论(0) 推荐(0)

Codeforces Round #341 Div.2 C. Wet Shark and Flowers

摘要：题意: 不概括了..太长了.. 额第一次做这种问题算是概率dp吗? 保存前缀项中第一个和最后一个的概率然后每添加新的一项就解除前缀和第一项和最后一项的关系并添加新的一项和保存的两项的关系这里关系指的是两者相邻会产生的额外收入(其中一个满足条件就能得到因此公式是 2000 * (rate[ 阅读全文

posted @ 2016-02-01 00:25 失踪百景阅读(206) 评论(0) 推荐(0)

Codeforces Round #341 Div.2 B. Wet Shark and Bishops

摘要：题意:处在同一对角线上的主教(是这么翻译没错吧= =)会相互攻击求互相攻击对数由于有正负对角线因此用两个数组分别保存每个主教写的 x-y 和 x+y 然后每个数组中扫描重复数字k ans加上kC2就行了 wa了两发的原因是没考虑到如果整个数组都是重复的那要最后额外加一次 #include < 阅读全文

posted @ 2016-02-01 00:19 失踪百景阅读(170) 评论(0) 推荐(0)

导航

公告