LOJ 3045: 洛谷 P5326: 「ZJOI2019」开关
题目传送门：LOJ #3045。 题意简述 略。 题解 从高斯消元出发好像需要一些集合幂级数的知识，就不从这个角度思考了。 令 \(\displaystyle \dot p = \sum_{i = 1}^{n} p_i\)。 我们考虑一个操作序列 \(\{a_1, a_2 ...
原文：Loj #3045. 「ZJOI2019」开关
Loj . ZJOI 开关 题目描述 九条可怜是一个贪玩的女孩子。 这天，她和她的好朋友法海哥哥去玩密室逃脱。在他们面前的是 n 个开关，开始每个开关都是关闭的状态。要通过这关，必须要让开关达到指定的状态。目标状态由一个长度为 n 的 数组 s 给出， s i 表示第 i 个开关在最后需要是关着的， s i 表示第 i 个开关在最后需要被打开。 然而作为闯关者，可怜和法海并不知道 s 。因此他们决 ...
2019-05-07 15:27 4 378 推荐指数：
相关推荐
LOJ3044. 「ZJOI2019」Minimax 搜索
LOJ3044. 「ZJOI2019」Minimax 搜索 https://loj.ac/problem/3044 分析: 假设\(w(1)=W\)，那么使得这个值变化只会有两三种可能，比\(W\)小的值变成\(W+1\)，比\(W\)大的值变成\(W-1\)，或直接修改\(W ...
ZJOI2019游记
------本文同步发表于此（牛客网（nowcoder有账号的同学可以帮忙在这里点个赞呢~蟹蟹））------ 前言： 联赛连省一都没有的菜鸡竟然被报上了ZJOI...什么情况 其实还有很多有趣的细节没有写上去... 比如和TG上一个莫名其妙说是自己镇海童鞋的dalao ...
ZJOI2019游记
果然大家都写了吗，果然只剩我没写了吗QAQ day 0 来到镇海，明明是一个AAAAA风景区，却有一座座教学楼，想当初从学军西溪到紫金港的时候像从农村到城市，而到镇海又算是开了眼界— ...
[ZJOI2019]线段树
首先要注意到复制出的两颗棵段树一个被修改一个不被修改 所以实际上就是枚举了是否进行每个操作的\(2^m\)种情况 肯定不可能枚举出来 我们考虑对每个节点分别统计答案 设\(f_x\)表示当前节 ...
ZJOI2019二试游记
ZJOI2019二试游记 Day -2 今天就要去被虐了！开一篇占个坑。禁赛警告 Day -1 早上zzy，下午zzq，无限懵逼。。。 过来的时候Sooke,memset0,老K坐我旁边，瑟瑟发抖。。。 早上的计算鸭好评 晚上颓了一会儿angel beats，跟xj和zlz聊了很久 ...
ZJOI2019赛季回顾
76+50+44=OI再见 ZJ-125 自闭的一场比赛 ZJOI2019 R1 希 ...
[ZJOI2019] 开关 (一种扩展性较高的做法)
[ZJOI2019] 开关 (一种扩展性较高的做法) 题意： 有n个开关，一开始状态都为关闭。每次随机选出一个开关将其状态改变，选出第i个开关的概率为${ p_i \over \sum_{i=1}^n p_i} $,求状态第一次变为s的操作步数。 题解： 考虑先从组合方法入手。 最基本 ...