noip2016十連測題解
以下代碼為了閱讀方便，省去以下頭文件： D1 P1 兩個長度都為n的字符串，修改不超過k次（一次只能修改任意一串的任意一個字符）使最長公共子串最長。n<=300，k<=3 ...
原文：正睿2020提高組十連測 選做
更新中... 目錄 day T random day T cut day T random 題目鏈接 理解題意，打出第一個暴力 首先需要知道，隨機生成的樹 如果不特別說明隨機方法，就是指在所有 n n 棵樹里隨機 ，最大深度期望是 O sqrt n 的。 看本題。首先，期望是嚇唬你的，因為期望乘上階乘，其實就是求和。於是我們要求 所有排列下 操作后所有點的權值和 的和 。因此暴力做法就是枚舉一個排 ...
2020-08-30 16:05 5 521 推薦指數：
相關推薦
CSP 2020 提高組
A卷和B卷題目順序是一樣的，只有選項換了一下。 1 2 3 4 5 6 7 8 9 10 ...
BZOJ5243 : [Lydsy2017省隊十連測]絕版題
要找的就是這棵樹的帶權重心，以帶權重心為根時每棵子樹的權值和不超過總權值和的一半。 因此按$\frac{v[i]}{\sum v[i]}$的概率隨機選取一個點$x$，則重心有$\frac{1}{2} ...
2020-9雜題選做
LOJ#6495. 「雅禮集訓 2018 Day1」樹 這個題訓練的時候做了，結果只有兩個人過，而且還有一個寫的是狀壓DP…… 令 \(dp_{n,d}\) 表示n個點，最大深度為d的二叉樹個數. ...
2020各省省選試題選做及簡要題解
聯考B卷 Day1T1卡牌游戲 把前綴和中正的加起來即可，復雜度為\(O(N)\)(難道這題都不會的能去sx?) Day1T2消息傳遞 比較裸的一個點分治，每次分治記錄\(p[i]\)表示 ...
2020國家集訓隊作業選做
板子之類的有在復習，多見點難題，提高下思維姿勢水平 [ ] CF504E Misha and LCP on Tree 哈希是具有可加減性的，我們預處理出根到每個節點正反的哈希值，由於怕被卡，要寫雙哈希。 如何快速求lcp，按照序列上的套路，顯然是先二分一個長度，然后check 定完長度后，要求 ...
【比賽題解】CSP2020 提高組題解
T1. 儒略日 首先為了方便討論，先令 \(r \gets r + 1\)，這樣的話，求的就是 " 第幾天 " 而不是 " 經過了幾天 " 了。 顯然可以考慮把 " 時間軸 " 分成億些 " 時間 ...
CSP 2020 提高組第一輪
Lisa 去年考的這東西 今年寫寫解析 T3 為什么是位，當然就是說一個比特啦 然后×起來就可以了 T15背過唄 然后沒啥好說的了 閱讀程序 T1 1 1000是必掛好不好 2 如 ...