[jackeylove] - 博客园

2019年8月14日

摘要：题面阅读全文

posted @ 2019-08-14 13:31 [jackeylove] 阅读(85) 评论(0) 推荐(0) 编辑

摘要：题面水的惊人....... 阅读全文

posted @ 2019-08-14 13:13 [jackeylove] 阅读(133) 评论(0) 推荐(0) 编辑

2019年7月26日

[CQOI2016]手机号码

摘要：题面是不是所有的数位DP都长得一样？（也许是我太菜，只做过最简单的？）这题也一样，只不过记得东西变了变，直接记搜即可。代码真的很短，注释在代码里。阅读全文

posted @ 2019-07-26 14:11 [jackeylove] 阅读(110) 评论(0) 推荐(0) 编辑

[ZJOI2010]数字计数

摘要：题面数位dp 阅读全文

posted @ 2019-07-26 14:09 [jackeylove] 阅读(121) 评论(0) 推荐(0) 编辑

[SCOI2014]方伯伯的商场之旅

摘要：题面数位dp 阅读全文

posted @ 2019-07-26 14:08 [jackeylove] 阅读(136) 评论(0) 推荐(0) 编辑

[HNOI2002]Kathy函数

摘要：题面满足f(n)=n的n在二进制的形式下一定是一个回文数阅读全文

posted @ 2019-07-26 14:06 [jackeylove] 阅读(172) 评论(0) 推荐(0) 编辑

[SCOI2013]数数

摘要：题面数位dp 阅读全文

posted @ 2019-07-26 14:04 [jackeylove] 阅读(168) 评论(0) 推荐(0) 编辑

[SCOI2009]windy数

摘要：题面 DP[X][Y] X表示考虑到第几位，Y考虑到这个数的前一个数什么，状态保存从此状态出发达到完成结果的方案数（大概意思理解到就好）。阅读全文

posted @ 2019-07-26 14:01 [jackeylove] 阅读(106) 评论(0) 推荐(0) 编辑

2019年7月25日

[POI2011]DYN-Dynamite

摘要：题面题意:给一棵树,树上有一些关键节点,选m个点,使得关键节点到这些点中距离的最小值的最大值最小最大值最小,果断二分答案我们只需要判定是否存在m个点能够在mid范围内到达所有关键点暴力:从每个点bfs一遍看看mid范围能是否能覆盖到所有的点,o(n^2logn) 发现可以贪心,一个关键点要么阅读全文

posted @ 2019-07-25 14:12 [jackeylove] 阅读(180) 评论(0) 推荐(0) 编辑

[HNOI/AHOI2018]道路

摘要：题面那个式子是唬你的直接考虑倒推阅读全文

posted @ 2019-07-25 14:10 [jackeylove] 阅读(124) 评论(0) 推荐(0) 编辑