原创 USACO 2015 February CONTEST,Silver&Gold Division Solution
由於這套題某兩題重複了3次，我就只好放在一起寫了 Cow Hopscotch 這道題Bronze,Silver,Gold各有一道，難度依次增加。 對於Bronze的，顏色只有兩種，r和c<=15，O(n^4) 跑一發dp即可(比n
2020-07-01 13:07:46
3
原创 COCI2011/2012 Contest#1 F Solution
Description Mirko and Slavko are playing the popular new game known as The Knight. Mirko places a knight chess piec
2020-07-01 13:07:46
原创 COCI2014/2015 Contest#2 F Solution
Description 給出數列A，求∑ni=1∑nj=imaxjk=i∗minjk=i∗(j−i+1) Solution 怎麼看都像數據結構或者貪心的題目，然而正解卻是分治。 這個分治就是分而治之，並沒有歸併。 首先對於區間
2020-07-01 13:07:46
原创 2016 計蒜之道 複賽 一些簡單題的Solution
首先恭喜ShinFeb大神A4題險些前50 然後恭喜unicornt大神在罰時遙遙領先的情況下最後一題怒WA5次排在了我後面 E:微信錢包付款 Description 微信支付是騰訊公司的支付業務品牌，以綁定銀行卡的快捷支付爲
2020-07-01 13:07:46
原创 20160711常規賽總結
T1什麼鬼題排序再套個BIT擄走我2h。。標程是二維前綴和？？？orzYummyJay T2題意各種繞其實一句話題意以後就沒了。。比賽時各種看錯題目最後1min敲出暴力考慮剪枝瞎比取個模尼瑪就過了大數據還80了。。以在廁所裏笑暈
2020-07-01 13:07:46
原创 20160713常規賽總結
又是一場極爲失敗的比賽。。用黃學長的話來說，技能點點歪了。。 T1 10minAC T2以爲單調優化可以過，然而再次入坑。。 T3大水題==被T2搞得根本沒時間敲啊！！！下次比賽考慮T2棄坑開玩笑的 看來自己還是有點問題。。
2020-07-01 13:07:46
原创 20160708常規賽總結
微醺 T1敲了兩個小時啊還爆longlong了== T2 16分鐘瞎比過了大數據竟然A了而且還是正解？？？orz自己的腦洞 T3大概y出來瞭然而我的方法是倍增維護128M的空間棧外掛64M開沒了剩下64M剛好夠倍增個祖先==
2020-07-01 13:07:46
原创 USACO 2015 US OPEN CONTEST,Gold Division Solution
Googol 簡單的交互題，就是需要高精除極爲麻煩，略過。 Palindromic Paths 比較好的dp題。 首先我們可以枚舉迴文串的長度。枚舉一個a,則迴文串長度爲2a-1 顯然從中間那條斜線開始。 然後我們可以觀察到
2020-02-21 18:31:04
原创 USACO 2015 US OPEN CONTEST,Silver Division Solution
本來打算幫YummyJay寫幾題，沒想到直接就刷完了== Bessie Goes Moo 簡單的暴力題，所有數對7取模暴力即可。 Trapped in the Haybales 一開始看錯了題目結果發現自己出了一道神貪心== 設
2020-02-21 18:30:43
原创 20160628非常規賽總結
！！！ 用3個歎號表達我內心的憤怒。 先交代背景。 ACM賽制我和YummyJay組隊 KyleYoung和ShinFeb組隊 unicornt和Leefir組隊其他人忽略 最後一場在線賽 B題樣例沒過直接交了？？關鍵以
2020-02-21 18:30:43
原创 COCI2012/2013 Contest#4 E Solution
Description 可怕的流感在AC之城爆發了！AC之城有M個居民，每個人有一個ID編號，從0到M-1。由於病毒十分強大，每個人可能被多次感染。在流感爆發第一天，病毒攜帶者被我們稱作“病原體”，他們的編號已知，病毒要靠他們傳播
2020-02-21 18:30:33
原创 BZOJ 4027: [HEOI2015]兔子與櫻花
Description 很久很久之前，森林裏住着一羣兔子。有一天，兔子們突然決定要去看櫻花。兔子們所在森林裏的櫻花樹很特殊。櫻花樹由n個樹枝分叉點組成，編號從0 到n−1 ，這n 個分叉點由n−1 個樹枝連接，我們可以把它看成一個
2020-02-21 18:30:33
原创 20160715常規賽總結
最近不知怎地比賽老跪 T1寫錯一句話，30分(BigData水的一逼) T2ifelse題，然而爆int了。。並且因爲代碼風騷被痛罵一頓。。 T3鬼題，沒人想到正解。。不知爲何少了10分？？ 150墊了。。 下次比賽發憤圖
2020-02-21 18:30:33
原创 BZOJ 1093: [ZJOI2007]最大半連通子圖
Description 一個有向圖G=(V,E) 稱爲半連通的(Semi-Connected)，如果滿足：∀u,v∈V ，存在滿足u→v 或v→u 的路徑，即對於圖中任意兩點u，v ,存在一條u到v的有向路徑或者從v到u的有向路
2020-02-21 18:30:33
原创 20160719常規賽總結
那麼久比的很爛，碰上簡單題都有點不適應 所以當A掉B題的時候別提多開心，C題就只敲了暴力 然而最後20min發現自己又一次sb了。。這是天送的AK啊！！！ 然而並沒有調出來。。事實證明方向反了 其實還好吧，算是信心賽
2020-02-21 18:30:33