Loj #3045. 「ZJOI2019」开关 题目描述 九条可怜是一个贪玩的女孩子。 这天,她和她的好朋友法海哥哥去玩密室逃脱。在他们面前的是 \(n\) 个开关,开始每个开关都是关闭的状态。要通过这关,必须要让开关达到指定的状态。目标状态由一个长度为 \(n\) 的 \(01\) 数组 ...
LOJ . ZJOI Minimax 搜索 https: loj.ac problem 分析: 假设 w W ,那么使得这个值变化只会有两三种可能,比 W 小的值变成 W ,比 W 大的值变成 W ,或直接修改 W 。 先考虑第一部分,设 f x 表示只改变权值 lt W 的节点, x 节点权值 le W 的概率,这样能推出 dp 式子 f x prod limits t f t dep x is ...
2019-04-17 18:49 0 511 推荐指数:
Loj #3045. 「ZJOI2019」开关 题目描述 九条可怜是一个贪玩的女孩子。 这天,她和她的好朋友法海哥哥去玩密室逃脱。在他们面前的是 \(n\) 个开关,开始每个开关都是关闭的状态。要通过这关,必须要让开关达到指定的状态。目标状态由一个长度为 \(n\) 的 \(01\) 数组 ...
------本文同步发表于此(牛客网(nowcoder有账号的同学可以帮忙在这里点个赞呢~蟹蟹))------ 前言: 联赛连省一都没有的菜鸡竟然被报上了ZJOI...什么情况 其实还有很多有趣的细节没有写上去... 比如和TG上一个莫名其妙说是自己镇海童鞋的dalao ...
果然大家都写了吗,果然只剩我没写了吗QAQ day 0 来到镇海,明明是一个AAAAA风景区,却有一座座教学楼,想当初从学军西溪到紫金港的时候像从农村到城市,而到镇海又算是开了眼界— ...
首先要注意到复制出的两颗棵段树一个被修改一个不被修改 所以实际上就是枚举了是否进行每个操作的\(2^m\)种情况 肯定不可能枚举出来 我们考虑对每个节点分别统计答案 设\(f_x\)表示当前节 ...
题目传送门:LOJ #3045。 题意简述 略。 题解 从高斯消元出发好像需要一些集合幂级数的知识,就不从这个角度思考了。 令 \(\displaystyle \dot p = \sum_{i = 1}^{n} p_i\)。 我们考虑一个操作序列 \(\{a_1, a_2 ...
ZJOI2019二试游记 Day -2 今天就要去被虐了!开一篇占个坑。禁赛警告 Day -1 早上zzy,下午zzq,无限懵逼。。。 过来的时候Sooke,memset0,老K坐我旁边,瑟瑟发抖。。。 早上的计算鸭好评 晚上颓了一会儿angel beats,跟xj和zlz聊了很久 ...
76+50+44=OI再见 ZJ-125 自闭的一场比赛 ZJOI2019 R1 希 ...
Preface 期待已久的省选终于开始了233,关于之前的一些内容,在ZJOI2019一轮停课刷题记录都可以找到,这里不再赘述 ZJOI2019,Bless All Day -1 今天难得有休息,昨晚修仙到挺晚的,但早上还是起的很早的说 下了个舰B玩玩感觉不错,挺喜欢的,然后又是雀魂 ...