摘要：
密碼是一個大質(zhì)數(shù) 閱讀全文
posted @ 2025-11-04 20:49
Yorg
閱讀(18)
評論(0)
推薦(0)
摘要：
思路 \(f(n)\): \(n\) 個位置中 \(0\) 號勛章出現(xiàn)偶數(shù)次的方案數(shù) \(g(n)\): \(n\) 個位置中 \(0\) 號勛章出現(xiàn)奇數(shù)次的方案數(shù) \[f(n) = m \cdot f(n-1) + g(n-1) \\ g(n) = f(n-1) + m \cdot g(n-1) 閱讀全文
posted @ 2025-11-05 16:53
Yorg
閱讀(3)
評論(0)
推薦(0)
摘要：
前言 很難不注意到我還有一個線段樹合并, 一個神秘的 \(\text{CSP-S T4}\) 排列沒有搞, 還有一個 \(\text{T3}\) 不管怎么樣一定要注意停滯, 解決 思路 不難發(fā)現(xiàn)就是每次取了之后是否放回去的一個期望問題 首先考慮概率期望問題, 本題比較好想的一種做法就是直接利用期望定 閱讀全文
posted @ 2025-10-23 15:46
Yorg
閱讀(9)
評論(0)
推薦(0)
摘要：
思路 最終答案為： [ ans = \sum_{i} \left( \left( \sum x_i \right)^2 + \left( \sum y_i \right)^2 + \left( \sum z_i \right)^2 \right) ] 其中對于同一個 ( i, x_i, y_i, z 閱讀全文
posted @ 2025-10-21 19:24
Yorg
閱讀(3)
評論(0)
推薦(0)
摘要：
思路 考慮直接做是簡單的背包 \(\rm{dp}\) 如果我們不想使用高精度, 就必須找到一種優(yōu)化方案 觀察以下柿子 \[ \begin{gather*} & \sqrt[\sum_{i \in \mathbb{S}} b_i]{\prod_{j \in \mathbb{S}} a_j} \\ =& 閱讀全文
posted @ 2025-10-17 16:46
Yorg
閱讀(7)
評論(0)
推薦(0)
摘要：
思路 不難發(fā)現(xiàn)等價于劃分序列, 對序列內(nèi)部做異或和, 求本質(zhì)不同的最終序列的數(shù)量 考慮去重, 子序列計數(shù)去重用的是欽定盡量往前匹配 本題中, 對于任意一種最終序列, 我們可以限制每個劃分塊都必須是最小的, 也就是攢夠要的趕緊跑路 也就是若要 \(1\), 就找到后面第一個 \(1\) 劃分, 若要 閱讀全文
posted @ 2025-10-14 22:03
Yorg
閱讀(3)
評論(0)
推薦(0)
摘要：
實質(zhì)上是最多能找到多少個連續(xù)子段和為 \(p\) 的倍數(shù) 太聰明了 閱讀全文
posted @ 2025-10-10 16:26
Yorg
閱讀(4)
評論(0)
推薦(0)
摘要：
思路 考慮轉(zhuǎn)化成組合數(shù)學(xué) 一個數(shù)最終會被異或多少次, 等價于在給出的網(wǎng)格圖中, 有多少種路徑走到這個位置 顯然是一個 \(\displaystyle {a \choose b}\) 的組合數(shù)形式 又有 \[{a \choose b} \bmod 2 = [a \,\&\, b = b] \]不難發(fā)現(xiàn) 閱讀全文
posted @ 2025-10-08 21:26
Yorg
閱讀(7)
評論(0)
推薦(0)
摘要：
思路 不難想到用數(shù)量較少的危險點來限制長方形, 進而處理正方形 現(xiàn)在的問題就是如何精確地刻畫任意一個本質(zhì)相同的長方形, 發(fā)現(xiàn)我們完全可以通過枚舉四個危險點來刻畫一個長方形 但是這樣會出現(xiàn)大量的不合法情況\((\)即長方形內(nèi)部有危險點\()\), 不難發(fā)現(xiàn)我們?nèi)舸_定了卡住橫縱坐標(biāo)的危險點, 可以直接找 閱讀全文
posted @ 2025-10-08 20:34
Yorg
閱讀(9)
評論(0)
推薦(0)
摘要：
思路 發(fā)現(xiàn)吃馬不好維護, 考慮直接狀態(tài)壓縮馬的存活情況, 可以做到 \(\mathcal{O} (n^2 2^m)\) 考慮進一步處理, 發(fā)現(xiàn)由于你的棋子不能回頭, 吃掉一個馬后, 最多走三步就跳出了馬的范圍, 所以我們可以直接把前兩步的路線塞到狀態(tài)里 思路就是吃馬能影響到的位置有限, 只要存儲這有 閱讀全文
posted @ 2025-10-07 20:03
Yorg
閱讀(6)
評論(0)
推薦(0)
浙公網(wǎng)安備 33010602011771號