原创 uoj 528 【美團杯2020】分形之美 - 分治

題目傳送門   傳送門   還好比賽時沒開這題。不然很可能隊內互相開始丟 7.6k 的寫題鍋。   不難發現以下性質,證明用歸納法易證,或者比較平凡。   性質1 $n = a + b$ 級分形是 $a$ 級分形將其中的 o 和 x

原创 AGC 031F Walk on Graph - 數論 - 並查集

題目傳送門   傳送門   考慮把這個過程倒過來,這樣每走一次就會變成 $2x + w$。   樸素做法是判斷到某個點,值爲 $x$ 是否可行,考慮尋找一些性質來優化這個做法。   不難發現直接做的話是單向邊,這樣處理起來比較困難。

原创 ZJOI 2019 簡要題解

從這裏開始 題目清單   感覺就沒幾個題能寫,不過暴力分確實給的很多。每日一吹 scoi 2019 Round 1 Problem A 麻將   考慮怎麼判斷,先判斷有沒有超過 $7$ 種大小大於等於 2 ,然後依次考慮每種大小,

原创 bzoj 4555 求和 - 線性篩 - 生成函數

題目傳送門   傳送門 題目大意   (大家應該都知道) $$\begin {align} f(n) &= \sum_{i = 0}^{n}\sum_{j = 0}^{i}\genfrac\{\}0{}{i}{j}j! 2^j \\

原创 一句話題解(2020.4.10 ~)

  日常偷懶。   有些題因爲實在太懶了,所以沒寫,如果在口胡還望各路大佬能指正。 UOJ 386,考慮按大小排序,然後枚舉最大的大小,考慮從大到小枚舉較小值,顯然你會貪心地選其中牢固程度最大的 $m$ 個。然後考慮用鏈表維護能夠加入後綴

原创 UOJ Round #19 簡要題解

從這裏開始 比賽目錄 自閉記   自閉的丟人組選手不配擁有遊記。 打到一半看到 t3 一堆 100,以爲全是寫的一個 log,比賽結束後,隨便點開了若干份代碼。今天是愚人節嗎?今天不是清明節嗎。。。 然後以爲難度是倒序,打完發現

原创 AtCoder Grand Contest 043 簡要題解

從這裏開始 比賽目錄 Problem A Range Flip Find Route   考慮對於一條路徑的答案是交錯的次數除以 2 向上取整。 dp 即可。 Code #include <bits/stdc++.h> usin

原创 AtCoder Grand Contest 040 簡要題解

從這裏開始 比賽目錄   A < B < E < D < C = F,心情簡單.jpg。 Problem A ><   把峯谷都設成 0。 Code #include <bits/stdc++.h> using namespac

原创 Goodbye Jihai 部分題目簡要題解

從這裏開始 比賽目錄   好像那天正好在路上,成功錯過了打(掉)比賽(rating)的好機會。   (據可靠消息稱,神仙 jerome_wei 不走水就捧杯了。   因爲我不太會二次剩餘,所以現在還沒補 E。 Problem A 

原创 loj 3217 「PA 2019」Desant - 動態規劃 - 複雜度分析

題目傳送門   傳送門   一個非常顯然的想法是記錄後面的值相鄰兩個之間在前面選了多少個數。   衆所周知(比如我就不知道,我甚至以爲它非常大),若干個和爲 $n$ 的數的乘積最大爲 $O(3^{n/3})$,最優方案是拆成若干個 3

原创 THUWC 2019 第二輪 純口胡題解

從這裏開始 比賽目錄   因爲各種原因,所以沒有去。在場外和神仙 jerome_wei 當嘴巴選手,開心地發現我被打爆了。   題目大意可以在 ouuan 的遊記裏查看。   以下題解應該全是口胡的,應該有很多鍋,歡迎來 hack

原创 Codeforces Round #606 (Div. 1) Solution

從這裏開始 比賽目錄   我菜爆了。 Problem A As Simple as One and Two   我會 AC 自動機上 dp。   one 和 two 刪掉中間的字符,twone 刪掉中間的 o。 Code #in

原创 Codeforces Round #607 (Div. 1) Solution

從這裏開始 比賽目錄   我又不太會 div 1 A? 我菜爆了。。。 Problem A Cut and Paste   暴力模擬一下。 Code #include <bits/stdc++.h> using namespa

原创 CSP-S 2019 簡要題解

從這裏開始   又考炸了,sad.....明年應該在準備高考了,考完把坑填了好了。   一半題都被卡常,qswl。[我湯姆要報警.jpg]   寫的比較混亂,可以將就着看就看吧。 Day 1 Problem A    考慮求出最高位

原创 NOIP 2018 簡要題解

從這裏開始 Day 1 Problem A   考慮貪心地選取極大非 0 段減少。   如果兩次操作有交,並且不是包含關係,那麼把其中一次操作的,但另一次沒有操作的移過去,然後就變成了上面那個貪心了。 Code #include