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的操作步數。 題解： 考慮先從組合方法入手。 最基本 ...