歌名 - 歌手
0:00

    随笔分类 -  状压dp

    【JZOJ5605】【NOI2018模拟3.26】Arg
    摘要：题目描述 给出一个长度为 m 的序列 A, 请你求出有多少种 1...n 的排列, 满足 A 是它的一个 LIS. 解题思路 如何求出一个序列的LIS？ 对于二分的方法，每次插入一个数，将它放到第一个比它大的数的位置处代替之，最后的长度就是LIS的长度。 考虑模拟这个过程，设f[s]，表示当前这n个 阅读全文
    posted @ 2018-05-28 12:16 无尽的蓝黄 阅读(232) 评论(0) 推荐(0)
    【NOIP2017提高A组模拟10.7】Adore
    摘要：题目 小w 偶然间见到了一个DAG。 这个DAG 有m 层，第一层只有一个源点，最后一层只有一个汇点，剩下的每一层都有k 个节点。 现在小w 每次可以取反第i(1 include include include include include include include const int ma 阅读全文
    posted @ 2018-05-23 21:44 无尽的蓝黄 阅读(197) 评论(0) 推荐(0)
    【NOIP2016提高组day2】愤怒的小鸟
    摘要：分析 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 (0, 0) 处，每次Kiana可以用它向第一象限发射一只红色的小鸟， 小鸟们的飞行轨迹均为形如 y = ax2 + bx 的曲线，其中 a, b 是Kiana指定的参数，且必须 满足 a 阅读全文
    posted @ 2018-05-21 12:16 无尽的蓝黄 阅读(174) 评论(0) 推荐(0)
    【NOIP2016提高A组模拟9.17】数格子
    摘要：题目 分析 设表示每一行的状态，用一个4位的二进制来表示，当前这一行中的每一个位数对下一位有没有影响。 设$f_{i,s}$表示，做完了的i行，其状态为s，的方案数。 两个状态之间是否可以转移就留给读者自己思考了。 答案就是$f_{n,0}$因为最后一行对下一行不能造成影响。 然而，这样只有60分。 阅读全文
    posted @ 2018-05-17 16:11 无尽的蓝黄 阅读(198) 评论(0) 推荐(0)
    【NOIP2016提高A组模拟8.15】Garden
    摘要：题目 分析 其实原题就是【cqoi2012】【bzoj2669】局部极小值。 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。 给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。 发 阅读全文
    posted @ 2018-05-16 12:10 无尽的蓝黄 阅读(146) 评论(0) 推荐(0)
    【NOIP2016提高A组8.12】礼物
    摘要：题目 夏川的生日就要到了。作为夏川形式上的男朋友，季堂打算给夏川买一些生日礼物。 商店里一共有种礼物。夏川每得到一种礼物，就会获得相应喜悦值Wi（每种礼物的喜悦值不能重复获得）。 每次，店员会按照一定的概率Pi（或者不拿出礼物），将第i种礼物拿出来。季堂每次都会将店员拿出来的礼物买下来。 众所周知， 阅读全文
    posted @ 2018-05-15 22:38 无尽的蓝黄 阅读(273) 评论(0) 推荐(0)
    【Islands and Bridges】题解
    摘要：题目 题目描述 给定一些岛屿和一些连接岛屿的桥梁，大家都知道汉密尔顿路是访问每个岛屿一次的路线，在我们这个地图中，每个岛屿有个正整数的权值，表示这个岛屿的观赏价值。假设一共有N个岛屿，用Vi表示岛屿Ci的价值，汉密尔顿路C1C2....Cn的价值是以下三部分的总和： (1)所有岛屿的价值之和； (2 阅读全文
    posted @ 2018-05-04 20:52 无尽的蓝黄 阅读(249) 评论(0) 推荐(0)
    【炮兵阵地】题解
    摘要：题目 题目描述 司令部的将军们打算在N M的网格地图上部署他们的炮兵部队。一个N M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区 阅读全文
    posted @ 2018-04-29 20:15 无尽的蓝黄 阅读(3341) 评论(0) 推荐(0)