关闭

[JZOJ5041]游戏

题目描述有一天小A和小B在一棵有N个节点的树上玩游戏,初始时1号节点上有一枚硬币。游戏以如下方式进行: ●每一轮,小A选取一个节点,并在该节点上画一个叉 ●紧接着,小B将硬币移动到一个相邻的、没有被画叉的节点 ●小B在硬币原来所在的节点上画一个叉 以上三步不停重复,直到小B无法再移动硬币。而在游戏过程中,小A全程被戴上眼罩,因此小A无法准确地知道每一个时刻硬币在哪一个节点上。他只知道树的形态...
阅读(99) 评论(0)

小H的卡片

题目描述状压dp显然我们只要能选出一些数,使它们能够组合成1即合法。 根据裴蜀定理,显然是最大公约数为1时合法。 容易想到状态压缩dp保存每个质因数是否出现,但质因数太多了,怎么办? 可以枚举一张卡片必须被我们选,那么就只剩下最多9个质因数了。 于是做n次状压dp即可。#include #include #include #define f...
阅读(157) 评论(0)

魔方阵

题目大意太麻烦了……打表做法请先阅读OJ上本题的题解。 我们发现只需要维护可扩展源三角形,然后用最小表示法只有10种状态! 然后打表,flag[i,j]表示状态i变成状态j的方案数,dt1[i]和dt2[i]分别表示状态i下可选取的一级三角形和二级三角形个数,然后DP显然。#include #include #define fo(i,a,b) for(i=a...
阅读(219) 评论(0)

[GDKOI2016]染色大战

题目大意一个矩形,每个格点初始时是黑或白。 两方轮流操作,每次将一个白格点染黑,如果因为这次操作每将一个1*1正方形的四个格点都变黑可以获得该正方形的权值,一次操作使得获得权值不为0那么可以继续操作。 求两者采用最优策略下先手得到的分数与后手得到的分数的差。模拟列个状压DP然后就是模拟题意,注意使用位运算优化常数。#include #include #inc...
阅读(331) 评论(0)
    个人资料
    • 访问:209370次
    • 积分:9123
    • 等级:
    • 排名:第2025名
    • 原创:689篇
    • 转载:4篇
    • 译文:0篇
    • 评论:180条
    最新评论
    文章分类