noip模拟赛
chasingdreams02
上海交通大学 软件学院
展开
-
密码锁题解
前言: 和网上的思路差不多。(或者说就是网上的思路) 想法: 50pts 很容易想到用二进制来表示灯的状态。 由于n<=20n<=20n<=20,所以2202^{20}220的状态完全可行。 状压dp f[s]f[s]f[s]表示灯的状态为sss的时候用的最少步数,转移就枚举用的是哪种操作,适用到哪个区间。O(2nnm)O(2^nnm)O(2nnm) 勉强。原创 2019-02-26 22:41:48 · 2448 阅读 · 0 评论 -
小清新博弈题solution
小清新博弈题 wzy是个lolita控。 一天他遇到了一个难办的情况:他的两只lolita吵起来了! 他的两只lolita的问题是这样的: 有一个苹果森林,有n棵苹果树。森林里的每棵苹果树上都结有ai个苹果。 lolita们非常喜欢吃苹果,所以她们为吃苹果制定了一个规则。 两只lolita轮流吃苹果。在一个lolita的回合里,她可以从这n棵树任意选择几个苹果吃掉,注意每个树每次只能摘掉一个苹果(...原创 2019-03-07 10:50:31 · 107 阅读 · 0 评论 -
树上的操作solution
题面 wzy实在是太强了,所以他百无聊赖之下决定出一道简单的问题。 有一棵n个节点的树,以1号点为根,每个点可以有个权值,一开始每个点的权值都是0。你有m次操作,操作分为修改(modify) 和 查询 (query)。 修改操作有3种,可以把一棵子树打回原形,升级和进化。形如 Modify1 x c 代表把以x为根的子树的权值变成x。 Modify2 x c 代表把以x为根的子树的权值统统加上c ...原创 2019-03-07 10:54:41 · 271 阅读 · 0 评论