dfs
Iking123
这个作者很懒,什么都没留下…
展开
-
【JZOJ3819】【NOI2015模拟9.9】【hdu 4111】取石子(博弈+贪心+记忆化搜索)
Problem Input Output Hint Solution 首先感喟一下,今天又是让我们看着一坨图片消耗脑细胞,所以OJ多没诚意,抄一下都不肯,也不知道用微信把图片转成文字。 终结了我的胡思乱想,我发现这题是我几乎从未接触过的博弈,感觉可能切不了。此时右边的ZJQ说这题不需要用什么鬼sg函数,只是一道普通的博弈,想个几十分钟,或者不用,...原创 2018-02-07 19:49:53 · 210 阅读 · 0 评论 -
【JZOJ4381】【GDOI2016模拟3.11】游戏(SG函数+记忆化搜索)
Problem Hint N,M≤20 Solution 前置技能:SG定理。 首先,这个游戏其实可以分成两个子游戏:对于i+j&1=0的位置是一个;对于i+j&1=1的位置是一个。 譬如,对于一个n*m的矩阵,我们如下划分: 如图,红色为一个子游戏,蓝色为另一个子游戏。 它的正确性就在于:我们肯定不会因为操作了红色格子而影响到蓝色格子;也不会因为操作了蓝色格...原创 2018-07-17 22:47:20 · 243 阅读 · 0 评论 -
【JZOJ4196】二分图计数(容斥+dfs)
Problem Hint Solution 看到这道题时我也想了一会容斥,只不过当时比较傻逼,想到的是2n2n2^n暴枚一个S,再2n2n2^n暴枚一个S1⊆S,然后就误以为会gg。。。竟然没有想到直接O(3n)O(3n)O(3^n)枚举。。。 下面是TJ: 这个容斥应该很好理解。当S1为空集时,S-S1=S,则S中所有点都可以任意匹配;这样可能会使某个点...原创 2018-07-06 17:23:26 · 426 阅读 · 1 评论