雜題選做Ⅰ
本博客將會收錄一些貪心/構造的我認為較有價值的題目，這樣可以有效的避免日后碰到 P7115 或者 P7915 這樣的題就束手無策進而墊底的情況/dk 某些題目雖然跟貪心關系不大，但是在 CF 上有個 greedy 的 tag，這種題目大概率也會被我收錄進來（比方說這篇博客里大概率會收錄不少 DP ...
原文：雜題選放
提示：點擊解題思路即可展開。 UOJ UR 怎樣跑得更快 題目大意 給定整數 n,c,d 和個長度為 n 的數組 b ，求另一個數組 x ，對於 P ，滿足 sum j n gcd i,j c times lcm i,j d times x j b i pmod P 數據范圍 le n le 解題思路 先說題解給出的解法，首先一步轉化 sum j n gcd i,j c d times frac ...
2021-05-25 07:38 0 226 推薦指數：
相關推薦
雜題選做Ⅴ
前傳： 雜題選做Ⅰ 雜題選做Ⅱ 雜題選做Ⅲ 雜題選做Ⅳ 101. CF1354G Find a Gift 首先考慮我們假如知道某個盒子里是石頭怎么求解答案。考慮倍增，具體來說我們先假設第一個盒子里是石頭，否則直接返回 \(1\) 即可。那么我們第一次 ...
雜題選做Ⅳ
NOIp 前夜了，可我還是發現自己有一車 blog 沒補，所以只好開一個新坑/wul 前傳： 雜題選做Ⅰ 雜題選做Ⅱ 雜題選做Ⅲ 76. CF1539E Game with Cards 考慮設 \(dp_{i,0/1}\) 表示目前已經進行了前 \(i\) 次操作 ...
雜題選做Ⅱ
由於換了台電腦，而我的貪心 & 構造能力依然很拉跨，所以決定再開一個坑（ upd on 2021.11.30：由於更到后面發現后面的題目和貪心、DP 之類的關系不算太大了，倒是混入了不少計數題，故改名“雜題選做”，但是為了避免連接出鍋還是保留原來的 url。 前傳： 雜題選做 ...
雜題選做Ⅲ
頹！頹！頹！（bushi upd on 2021.11.30：由於更到后面發現后面的題目和貪心、DP 之類的關系不算太大了，倒是混入了不少計數題，故改名“雜題選做”，但是為了避免連接出鍋還是保留原來的 url。 前傳： 雜題選做Ⅰ 雜題選做Ⅱ 51. CF758E ...
11.9雜題選做
CF1422F Boring Queries OMA 推薦的好題，挺早之前就想要做了，昨天晚上看了看題解，今早上(7:26) 就過了。。 對於最小公倍數可能想的就是維護區間乘積以及 GCD ，然而這是不對的，反例也很好出來 2,2,4。 然后就有了第二個錯誤的做法，先求出來兩個數字的 LCM ...
2020-9雜題選做
LOJ#6495. 「雅禮集訓 2018 Day1」樹 這個題訓練的時候做了，結果只有兩個人過，而且還有一個寫的是狀壓DP…… 令 \(dp_{n,d}\) 表示n個點，最大深度為d的二叉樹個數. 轉移分為兩種情況: 1、1號節點只有1個子樹。此時的DP值為 \(dp_{n-1,d-1 ...
「筆記」圖論雜題選做
1. NOIP 2014 聯合權值 題目大意：一棵 n 個點的樹，每一個點有一個點權。若兩個點距離為 2，那么它們就會產生它們的點權之積的聯合權值。求整棵樹的聯合權值之和。1≤n≤2×105。 S ...