Winter Petrozavodsk Camp(7題)
Winter Petrozavodsk Camp(7題) 2020-2021 Winter Petrozavodsk Camp, Belarusian SU Contest (XXI Open Cup, Grand Prix of Belarus) 目錄 Winter ...
原文：Petrozavodsk Winter-2017. Xiaoxu Guo Contest 5【雜題】
G Matrix Recurrence 給定 M ,B in Z text mod m times m 和 c , cdots,c n in N ，定義 M i left prod j c i i M j right times B 求 M n 。 n le ， m le ， le text mod le ， c i lt i ， c le c le cdots le c n ， text TL ...
2021-09-10 11:48 0 127 推薦指數：
相關推薦
2020 Petrozavodsk Winter Camp, Jagiellonian U Contest 做題記錄
B. 考慮Lucas定理的結論,\( \binom{n}{m} \bmod p \neq 0 \)等價於在\(p\)進制下\(m\)的每一位都小於等於\(n\)的對應位 因此放到二進制下就是子集關 ...
2020 Petrozavodsk Winter Camp, Jagiellonian U Contest 部分題解
目錄 2020 Petrozavodsk Winter Camp, Jagiellonian U Contest B. Binomial E. Contamination G. Invited Speakers H. ...
雜題選做Ⅲ
頹！頹！頹！（bushi upd on 2021.11.30：由於更到后面發現后面的題目和貪心、DP 之類的關系不算太大了，倒是混入了不少計數題，故改名“雜題選做”，但是為了避免連接出鍋還是保留原來的 url。 前傳： 雜題選做Ⅰ 雜題選做Ⅱ 51. CF758E ...
Codeforces 雜題
Codeforces Round #738 賽時：4/6 A 注意到有這么一句話：any number of times. 我們又知道 & 運算總是不增的，所以就把所有數做 & ...
雜題選做Ⅰ
本博客將會收錄一些貪心/構造的我認為較有價值的題目，這樣可以有效的避免日后碰到 P7115 或者 P7915 這樣的題就束手無策進而墊底的情況/dk 某些題目雖然跟貪心關系不大，但是在 CF 上有個 greedy 的 tag，這種題目大概率也會被我收錄進來（比方說這篇博客里大概率會收錄不少 DP ...
雜題選做Ⅴ
前傳： 雜題選做Ⅰ 雜題選做Ⅱ 雜題選做Ⅲ 雜題選做Ⅳ 101. CF1354G Find a Gift 首先考慮我們假如知道某個盒子里是石頭怎么求解答案。考慮倍增，具體來說我們先假設第一個盒子里是石頭，否則直接返回 \(1\) 即可。那么我們第一次 ...
雜題選放
提示：點擊解題思路即可展開。 UOJ62「UR #5」怎樣跑得更快 題目大意 給定整數 \(n,c,d\) 和個長度為 \(n\) 的數組 \(b[]\)，求另一個數組 \(x[]\)，對於 \ ...