原创 【GDOI2017第四輪模擬day2】絕版題
題目大意 對於一棵樹，q個操作可以新增節點或改變一個點的權值，或詢問整棵樹的帶權重心，強制在線 1≤q≤3×105 題解 考慮如何找帶權重心，顯然是每次往最大權的子樹走，條件是這個子樹的權×2大於整棵樹的權值和。 那麼就很明顯
2020-06-17 08:37:37
原创 [Hackerrank Week of Code 30]Range Modular Queries
題目大意 給出一個序列a[1..n] q個詢問形如”l r x y”問a[l..r]中a[i]modx=y 的個數 1≤n,a[i]≤40000 題解 對於x≤200 ，將a[]分成n√ 塊，預處理s[i][x][y] 表示前
2020-06-17 07:37:16
1
原创 [codechef MARCH17]SUMDIS
題目大意 有一個一行上有n個點的圖 第i個點向i+1連長度爲a[i]的有向邊，向i+2連長度爲b[i]的有向邊，向i+3連長度爲c[i]的有向邊 問兩兩間最短路長度之和 1≤n≤105 水法 先來說說我的水法： 考慮從後往
2020-06-17 07:37:16
1
原创 GDSOI模擬4.13總結
今天完美爆炸了，50分。。然而原本想打的分數上200 t1很快就想到了暴力的狀壓，然後很快想到了怎麼將4n 壓成3n 然後就可以100分了，接着去看t2，是一個網絡流的模型，但是沒有想出來怎麼建模，t3是裸的虛樹，感覺可以敲出來
2020-06-17 07:37:16
原创 GDOI2017模擬4.12總結
今天看完題，第一題是裸的trie上建sam，然後t2不會做，想了很久meet in the middle之後放棄了，t3的式子很顯然，但是我已經忘記杜教篩怎麼打了，所以就只打了70分的部分分，t4又是裸的點分治。 開始打題的時候
2020-06-17 06:42:11
原创 JSOI2017滾粗記
今年去jsoi成功滾粗了啊，本來想在GDOI前練練自己狀態的，沒想到啊，唉:-(，竟然成功滾粗。 DAY1 看完三題，感覺第一題可做，然後就去做第一題，由於沒有發現單調性，然後打了個treap，測了發大數據，好像會被卡常？然後
2020-06-17 06:42:11
原创 GDOI2017模擬4.11總結
昨天CSDN好像炸了，然後就沒有寫總結。 總結還是要每天更新的，畢竟只有兩個星期就要GDOI了，要好好從總結裏提煉一些短期內有用的東西。 第一題是sb題，很快就掃過了，然後看完剩下的題後，感覺最後一題不可做，然後t3是裸的點分
2020-06-17 06:42:11
原创 GDOI第四輪模擬day2總結
這兩天炸的地方不盡相同啊2333 今天看完題就知道前三題都很簡單，然後很快打了t4的暴力，t1打到9:30，因爲思路不夠清晰，拍了發現沒有錯就沒有管了，然後t2，根據我的物理常識，應該是很多規則幾何體的中心在同一點，然後就是一個
2020-06-17 06:42:11
原创 生成函數學習小記
生成函數是什麼 一開始沒有學的時候，感覺這個東西很高大上，但是後來淺顯的瞭解了一下之後發現，還真的很厲害，反正我這種菜雞就只能瞎口胡一下。 感覺生成函數比較多的應用在計數類問題上，舉個簡單的例子，有3個棟棟，那麼拿走棟棟的方案數
2020-02-25 05:42:11
原创 【GDOI2017模擬二試4.12】石子游戲
題目大意 給出n個數a[i]，將x改爲y的代價爲|x-y|，求將a變成xor和爲零的最小代價。 1≤n≤15,0≤a[i]≤109 題解 考慮動態規劃，按二進制從高到低，用3n 的狀態表示每個數是在k位之前是增加/不變/減少，設
2020-02-25 05:42:01
原创 杜教篩學習小計
今天做模擬賽由於不會杜教篩導致70分。。。 於是去學了一下 μ 求M(n)=∑ni=1μ(i) μ 有性質：∑d|nμ(d)=[n=1] 於是有式子：1=∑i=1n[i=1]=∑i=1n∑d|iμ(d)=∑t=1n∑d=1[
2020-02-25 05:42:01
原创 [Hackerrank Week of Code 30]A Graph Problem
題目大意 定義一個無向圖的價值爲圖中無序三元組(x,y,z)滿足x,y,z兩兩之間有邊的三元組數 給出一個n個點的無向圖，求一個非空子圖使得子圖的價值除以子圖的點個數最大。 1≤n≤50 題解 失敗失敗，一開始一直在想01分數
2020-02-25 05:42:01
7
原创 【SDOI2017】硬幣遊戲
題目大意 有n個長度爲m的字符集大小爲2的串，隨機生成字符串，每次以兩種字符同樣的概率隨機多一位放在最後，如果出現了n個串中的一個就結束，對於每個串，輸出以當前串爲結尾的概率。 1≤n,m≤300 Solution 這題列方程真
2020-02-25 05:42:01
原创 GDOI第四輪模擬day1總結
終於到最後一輪模擬了，現在的心態跟noip時很不一樣，壓力大了是一方面，但現在也沒有那麼過分自信了，相信要謹慎，但也更放得開，沒有患得患失之說，希望會不留遺憾吧。 今天其實比較麻煩，因爲要拍視頻，雖然說不要影響訓練，但是事情緊迫
2020-02-25 05:42:01
原创 GDOI模擬賽round 1(4.11~13)訓練總結
雖然每天都有寫，但是一輪下來還是要合起來總結一下。 貼一下每天的總結： Day1 第一題是sb題，很快就掃過了，然後看完剩下的題後，感覺最後一題不可做，然後t3是裸的點分治，但是感覺時間複雜度過不去，就想了兩種分治方法，結合
2020-02-25 05:42:01