摘要: 【Sdoi2009】Bill的挑战 状态压缩 问题: ![此处输入图片的描述][1] 解: ![此处输入图片的描述][2] ![此处输入图片的描述][3] [1]: https://i.loli.net/2019/08/30/qQ1ktpTmMxwaeVP.gif [2]: https://i.lo 阅读全文
posted @ 2019-08-30 16:39 ALEZ 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 度度熊与组题 沃老师在出比赛的题目时遇到麻烦啦! 遇到的麻烦如下: 现在沃老师手上有 2n 道题,题目编号由 1∼2n,已知第 i 道题难度为 ai,这些题的难度还满足当 i using namespace std; define maxnn 4000 define mod 1000000007 d 阅读全文
posted @ 2019-08-30 12:00 ALEZ 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 分裂 状压DP 题目描述: 和久必分,分久必和。。。 中国历史上上分分和和次数非常多。。通读中国历史的$WJMZBMR$表示毫无压力。同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替, 又两种可能,一种是两个国家合并为$1$个,那么新国家的 阅读全文
posted @ 2019-08-30 09:11 ALEZ 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 集合选数 问题: 《集合论与图论》这门课程有一道作业题,要求同学们求出{$1, 2, 3, 4, 5$}的所有满足以 下条件的子集:若 $x$在该子集中,则$2x$ 和 $3x$ 不能在该子集中。 同学们不喜欢这种具有枚举性 质的题目,于是把它变成了以下问题:对于任意一个正整数 $n≤100000$ 阅读全文
posted @ 2019-08-30 00:36 ALEZ 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 四叶草魔杖 问题: 魔杖护法$Freda$融合了四件武器,于是魔杖顶端缓缓地生出了一棵四叶草,四片叶子幻发着淡淡的七色光。圣剑护法$rainbow$取出了一个圆盘,圆盘上镶嵌着N颗宝石,编号为$0 \sim N 1$。第i颗宝石的能量是$Ai$。如果$Ai 0$,表示这颗宝石能量过高,需要把$Ai$ 阅读全文
posted @ 2019-08-30 00:15 ALEZ 阅读(191) 评论(0) 推荐(0) 编辑