原创 今 日 頭 條
托腮相信大家都很熟悉，但是托腮阿克艾歐愛是怎麼一回事呢？接下來讓小編帶大家看一看吧， 托腮阿克艾歐愛其實就是 生活中，若托腮阿克艾歐愛出現了，我們就不得不考慮它出現了的事實。 生活中，若托腮阿克艾歐愛出現了，我們就不得不考慮它出現了的事
2020-06-04 13:33:21
原创 【題解】CF1063F String Journey(SA)
【題解】CF1063F String Journey(SA) 好久寫SA沒有1A了 考慮最優解的形式，顯然是\(k,k-1,k-2\dots 1\)。 直覺告訴我們從後往前考慮，這樣就只用考慮\(k\)到\(k+1\)的增量。設\(dp(i
2020-06-02 12:58:40
1
原创 【題解】CF603E Pastoral Oddities (分治)
【題解】CF603E Pastoral Oddities (分治) 完全不會做 考慮下這個奇怪的條件"每個點的度數都是奇數"。但這個圖是一個無向圖，點的總度數應該是偶數。因此對於任何一個聯通塊，這個聯通塊合法的必要條件是點的個數是偶數個，否
2020-06-02 12:58:40
原创 類歐幾里得入土總結 2
類歐幾里得入土總結 2 直接說 LOJ萬能歐幾里得這道題 題目要我們求這個式子 \[\sum^n_{x=1} A^xB^{ax+b\over c} \]問題轉換 考慮一件這樣的事情，平面上一條直線\(ax+b\over c\)，關於這條直線
2020-06-01 12:56:13
原创 【題解】LOJ #2325 「清華集訓 2017」小 Y 和恐怖的奴隸主(矩陣快速冪)
【題解】LOJ #2325 「清華集訓 2017」小 Y 和恐怖的奴隸主(矩陣快速冪) 設\(f(i,a,b,c)\)表示進行到\(i\)次攻擊，血量分別爲\(1,2,3\)的怪的數量爲\(a,b,c\)的概率。如果你設表示攻擊boss的次
2020-06-01 12:56:13
原创 【題解】AGC012C Tautonym Puzzle(人類智慧)
【題解】AGC012C Tautonym Puzzle(人類智慧) 一個naive的想法是，先放len個\(a\)，此時有\(2^{len}-1\)的貢獻，然後遞歸到子問題，這個很遺憾是過不了的(I開頭的神仙:但是我可以過) 但是這個啓示我
2020-05-30 13:39:06
原创 【題解】HNOI2017 簡要題解
【題解】HNOI2017 簡要題解 D1 面對數據編程情況下 270 單旋(樹狀數組) 發現每次splay的東西的都是最值。以最小值x伸展到根來舉例，這也就意味着rotate的時候一直沒得左子樹，那麼原樹的改動是 \(fa[x]\)和\(
2020-04-03 13:46:13
原创 【題解】NOI2017 蔬菜(貪心)
【題解】NOI2017 蔬菜(貪心) 考慮這樣一個事實： 假如你在很長的一段時間內賣了很多蔬菜，但其中只有\(p\)天你賣了菜。那麼其實你在\(p\)天內也可以完成同樣的操作。 這是因爲 菜的收益不隨時間而改變 菜不存在體積的區別 題目
2020-02-20 14:20:19
原创 【題解】UVA - 11255(Burside)
【題解】UVA - 11255(Burside) OI生涯第一道Burside? 上次倫的火箭課件已經進行了掃盲，具體來說，定理內容是這樣的: 從我淺薄的知識來看，Polya只是Burside的計數版本 Burside 設置換羣\(G\)
2020-02-20 14:20:19
原创 【題解】CF739D Recover a functional graph(構造+二分圖匹配)
【題解】CF739D Recover a functional graph(構造+二分圖匹配) 題目大意 一個圖被稱爲F圖當且僅當每個點出度爲1。可以發現這個圖是一個內向基環森林，給出所有點到它能到達的環(只會有一個)的距離dis和那個環
2020-02-20 14:20:19
原创 計算幾何小結計算幾何小結
計算幾何小結 計算幾何是個好東西，寫代碼感覺在寫LemonLime(不你沒真正寫過)，一層層堆疊起來，真(難)好(調)玩。 佔坑 //@winlere #include<iostream> #include<cstdio> #include
2020-02-20 14:20:19
原创 【題解】CF616(Div 2)簡要題解
【題解】CF616(Div 2)簡要題解 A 分類討論 若數碼和是奇數 若最後一個數是奇數：找到從前往後第一個奇數數位刪掉 若最後一個數是偶數：不斷刪除最後一個數直到這個剩下的數是奇數，由於之前刪掉的數都是偶數所以對數碼和\(\mod
2020-02-20 14:20:19
原创 【題解】bzoj4310跳蚤(SA)
【題解】bzoj4310跳蚤(SA) cao 還有二分字典序這種操作。。。。 問題性質顯然滿足二分性，但是我們只能對數進行二分，但是如果可以根據一個數確定一個字符串就好了。 用SA可以實現，根據一個整數x，可以在\(O(\min (n,an
2020-02-20 14:20:19
原创 【題解】AT1983 BBQ Hard (格路)
【題解】AT1983 BBQ Hard (格路) 題目就是要求 \[ \sum_{i=1}^n \sum _{j>i}^n {a_i+b_i+a_j+b_j \choose a_i+a_j} \] 其中\(n\le 2\times 10^5
2020-02-20 14:20:18
原创 【題解】P2521 [HAOI2011]防線修建(動態凸包)
【題解】P2521 [HAOI2011]防線修建(動態凸包) 凸包是易插入不好刪除的東西，按照劇情所以我們時光倒流 然後問題就是維護凸包的周長，支持加入 本來很簡單，但是計算幾何就是一些小地方經驗不足容易WA和RE 然後代碼註釋裏有一些經驗
2020-02-20 14:20:18