Loj #3045. 「ZJOI2019」開關
Loj #3045. 「ZJOI2019」開關 題目描述 九條可憐是一個貪玩的女孩子。 這天，她和她的好朋友法海哥哥去玩密室逃脫。在他們面前的是 \(n\) 個開關，開始每個開關都是關閉的狀態。要通過這關，必須要讓開關達到指定的狀態。目標狀態由一個長度為 \(n\) 的 \(01\) 數組 ...
原文：LOJ 3045: 洛谷 P5326: 「ZJOI2019」開關
題目傳送門：LOJ 。 題意簡述 略。 題解 從高斯消元出發好像需要一些集合冪級數的知識，就不從這個角度思考了。 令 displaystyle dot p sum i n p i 。 我們考慮一個操作序列 a , a , ldots , a k ，其中 le a j le n ，就表示第 i 次按下了開關 a j 。 那么按 k 次后恰好得到這個序列的概率就是 displaystyle prod ...
2020-03-28 23:57 2 486 推薦指數：
相關推薦
LOJ3044. 「ZJOI2019」Minimax 搜索
LOJ3044. 「ZJOI2019」Minimax 搜索 https://loj.ac/problem/3044 分析: 假設\(w(1)=W\)，那么使得這個值變化只會有兩三種可能，比\(W\)小的值變成\(W+1\)，比\(W\)大的值變成\(W-1\)，或直接修改\(W ...
洛谷 P5206: bzoj 5475: LOJ 2983: [WC2019] 數樹
一道技巧性非常強的計數題。 題目傳送門：洛谷P5206。 題意簡述： 給定 \(n, y\)。 一張圖有 \(|V| = n\) 個點。對於兩棵樹 \(T_1=G(V, E_1)\) 和 \(T_2=G(V, E_2)\)，定義這兩棵樹的權值 \(F(E_1, E_2)\) 為 \(y ...
LOJ 3119: 洛谷 P5400: 「CTS2019 | CTSC2019」隨機立方體
題目傳送門：LOJ #3119。 題意簡述： 題目說的很清楚了。 題解： 記恰好有 \(i\) 個極大的數的方案數為 \(\mathrm{cnt}[i]\)，則答案為 \(\displaystyle\frac{\mathrm{cnt}[k]}{(nml)!}\)。 “恰好”這個詞 ...
ZJOI2019游記
------本文同步發表於此（牛客網（nowcoder有賬號的同學可以幫忙在這里點個贊呢~蟹蟹））------ 前言： 聯賽連省一都沒有的菜雞竟然被報上了ZJOI...什么情況 其實還有很多有趣的細節沒有寫上去... 比如和TG上一個莫名其妙說是自己鎮海童鞋的dalao ...
ZJOI2019游記
果然大家都寫了嗎，果然只剩我沒寫了嗎QAQ day 0 來到鎮海，明明是一個AAAAA風景區，卻有一座座教學樓，想當初從學軍西溪到紫金港的時候像從農村到城市，而到鎮海又算是開了眼界— ...
[ZJOI2019]線段樹
首先要注意到復制出的兩顆棵段樹一個被修改一個不被修改 所以實際上就是枚舉了是否進行每個操作的\(2^m\)種情況 肯定不可能枚舉出來 我們考慮對每個節點分別統計答案 設\(f_x\)表示當前節 ...
洛谷P5283 & LOJ3048 & BZOJ5495：[十二省聯考2019]異或粽子——題解
https://www.luogu.org/problemnew/show/P5283 https://loj.ac/problem/3048 小粽是一個喜歡吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 n 種互不相同的粽子餡兒，小粽將它們擺放為了一排，並從左至右編號 ...