摘要: 题目 "P4168 [Violet]蒲公英" 独立打完黑题代码(应该是这题比较水) 做法 强制在线,我们用分块 预处理求出第$i$块到第$j$块的众数,前$i$块$j$值出现的次数 剩下的不想说了,应该都能猜到吧??? My complete code 阅读全文
posted @ 2019-01-20 22:43 y2823774827y 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题目 "P3320 [SDOI2015]寻宝游戏" 做法 很巧妙的一种思路,懂了之后觉得大水题 首先要知道:在一棵树上标记一些点,然后从任意一点出发,遍历所有的的最小路径为$dfs$序从小到大遍历 那就把点丢到$set$里面,然后找$dfs$的前驱与后继计算路径就好了 其实也有点虚树的思想,只管标记 阅读全文
posted @ 2019-01-20 16:09 y2823774827y 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目 "P2487 [SDOI2011]拦截导弹" 做$SDOI$有种想评黑的感觉,果然还是太弱了 做法 独立写(调)代码三个小时祭 简化题目:求二维最长不上升子序列及每个点出现在最长不上升子序列概率 我们的限制条件:$t_j include include include include incl 阅读全文
posted @ 2019-01-20 14:20 y2823774827y 阅读(498) 评论(0) 推荐(0) 编辑