
状压
yjy_aii
等待花开
展开
-
jzoj2019.03.09【NOIP提高组】模拟 B组 快速幂+状压搜索+辗转相除
文章目录T1单峰T2积木T3看电影冠盖满京华,斯人独憔悴T1单峰可以发现,峰顶一定是n,因此考虑1~n-1 分别放在n 的左边还是右边,一一得出相应的唯一方案。所以答案就是2^(n-1)再由数据范围可知用快速幂即可快速幂就是求x^n时,每逢n的二进制位为1时才操作答案。在快速幂中可以随时%#include <cstdio>using namespace std;co...原创 2019-03-09 15:43:59 · 253 阅读 · 0 评论 -
2019.03.16【NOIP提高组】模拟B组 状压枚举+贪心+DP+网络流
文章目录0 病毒1 奶酪厂2 太空电梯3 躲雨0 病毒D(1<=D<=15)种病毒正袭击着牧场里的奶牛,这给牧场主约翰造成了极大的麻烦,因为按照卫生检疫条例的规定:如果牛奶中的病毒超过K(1<=K<=D)种则不允许被销售,约翰的牧场里共有N(1<=N<=1,000)头奶牛,每头奶牛都带有若干种病毒,约翰挤出的牛奶是混放在一起的,要求约翰最多可以挤多少头奶牛的...原创 2019-03-16 17:21:31 · 292 阅读 · 0 评论 -
2019.08.10【NOIP提高组】模拟 B 组 bfs+状压DP+单调栈优化+拓补排序、递推
文章目录0 洪水1 邦德I2 餐桌3 自行车比赛“你怎么这么花心,看谁都帅?0 洪水一天, 一个画家在森林里写生,突然爆发了山洪,他需要尽快返回住所中,那里是安全的。森林的地图由R行C列组成,空白区域用点“.”表示,洪水的区域用“*”表示,而岩石用“X”表示,另画家的住所用“D”表示,画家用“S”表示。有以下几点需要说明:1、...原创 2019-08-10 22:16:07 · 280 阅读 · 0 评论