原文:LOJ3044. 「ZJOI2019」Minimax 搜索

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」開關

Loj #3045. 「ZJOI2019」開關 題目描述 九條可憐是一個貪玩的女孩子。 這天,她和她的好朋友法海哥哥去玩密室逃脫。在他們面前的是 \(n\) 個開關,開始每個開關都是關閉的狀態。要通過這關,必須要讓開關達到指定的狀態。目標狀態由一個長度為 \(n\) 的 \(01\) 數組 ...

Tue May 07 23:27:00 CST 2019 4 378
ZJOI2019游記

------本文同步發表於此(牛客網(nowcoder有賬號的同學可以幫忙在這里點個贊呢~蟹蟹))------ 前言:   聯賽連省一都沒有的菜雞竟然被報上了ZJOI...什么情況   其實還有很多有趣的細節沒有寫上去...   比如和TG上一個莫名其妙說是自己鎮海童鞋的dalao ...

Sat Mar 30 05:22:00 CST 2019 0 722
ZJOI2019游記

果然大家都寫了嗎,果然只剩我沒寫了嗎QAQ day 0 來到鎮海,明明是一個AAAAA風景區,卻有一座座教學樓,想當初從學軍西溪到紫金港的時候像從農村到城市,而到鎮海又算是開了眼界— ...

Tue Mar 26 05:38:00 CST 2019 3 1071
[ZJOI2019]線段樹

首先要注意到復制出的兩顆棵段樹一個被修改一個不被修改 所以實際上就是枚舉了是否進行每個操作的\(2^m\)種情況 肯定不可能枚舉出來 我們考慮對每個節點分別統計答案 設\(f_x\)表示當前節 ...

Wed Apr 03 00:28:00 CST 2019 4 327
LOJ 3045: 洛谷 P5326: 「ZJOI2019」開關

題目傳送門:LOJ #3045。 題意簡述 略。 題解 從高斯消元出發好像需要一些集合冪級數的知識,就不從這個角度思考了。 令 \(\displaystyle \dot p = \sum_{i = 1}^{n} p_i\)。 我們考慮一個操作序列 \(\{a_1, a_2 ...

Sun Mar 29 07:57:00 CST 2020 2 486
ZJOI2019二試游記

ZJOI2019二試游記 Day -2 今天就要去被虐了!開一篇占個坑。禁賽警告 Day -1 早上zzy,下午zzq,無限懵逼。。。 過來的時候Sooke,memset0,老K坐我旁邊,瑟瑟發抖。。。 早上的計算鴨好評 晚上頹了一會兒angel beats,跟xj和zlz聊了很久 ...

Sat Apr 27 04:52:00 CST 2019 3 1275
ZJOI2019賽季回顧

76+50+44=OI再見 ZJ-125 自閉的一場比賽 ZJOI2019 R1 希 ...

Wed May 01 03:59:00 CST 2019 3 506
ZJOI2019一輪游記

Preface 期待已久的省選終於開始了233,關於之前的一些內容,在ZJOI2019一輪停課刷題記錄都可以找到,這里不再贅述 ZJOI2019,Bless All Day -1 今天難得有休息,昨晚修仙到挺晚的,但早上還是起的很早的說 下了個艦B玩玩感覺不錯,挺喜歡的,然后又是雀魂 ...

Mon Mar 25 07:16:00 CST 2019 3 515
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM