随笔分类 -  其他 -- 折半搜索

【LOJ#6072】苹果树（矩阵树定理，折半搜索，容斥）
摘要：【LOJ 6072】苹果树（矩阵树定理，折半搜索，容斥） 题面 "LOJ" 题解 emmmm,这题似乎猫讲过一次。。。 显然先meetinthemiddle搜索一下对于每个有用的苹果数量，满足权值小于lim的方案数 ，那么只需要考虑它们构成生成树的方案数就好了。 显然有用的可以和所有的 阅读全文
posted @ 2019-01-02 21:16 小蒟蒻yyb 阅读(677) 评论(0) 推荐(0) 编辑
【BZOJ4800】[Ceoi2015]Ice Hockey World Championship （meet in the middle)
摘要：【BZOJ4800】[Ceoi2015]Ice Hockey World Championship （meet in the middle) 题面 "BZOJ" "洛谷" 题解 裸题吧，顺手写一下。。。 cpp include include include using namespace std; 阅读全文
posted @ 2018-10-06 17:11 小蒟蒻yyb 阅读(214) 评论(0) 推荐(0) 编辑
【CF888E】Maximum Subsequence（meet in the middle）
摘要：【CF888E】Maximum Subsequence（meet in the middle） 题面 "CF" "洛谷" 题解 把所有数分一下，然后meet in the middle做就好了。 一侧的数正序，另一侧倒序，这样子指针单调就做完了。 阅读全文
posted @ 2018-09-21 16:41 小蒟蒻yyb 阅读(292) 评论(0) 推荐(0) 编辑
【CF912E】Prime Game（meet in the middle)
摘要：【CF912E】Prime Game（meet in the middle) 题面 "CF" 懒得翻译了。 题解 一眼题。 meet in the middle分别爆算所有可行的两组质数，然后二分答案，twopointers扫一下就好了。 cpp include include in 阅读全文
posted @ 2018-09-21 16:30 小蒟蒻yyb 阅读(445) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示