原创 AtCoder Grand Contest 058 部分題目不簡要題解

從這裏開始 比賽目錄 Problem A Make it Zigzag   考慮使 $1, 3, 5, 7, \cdots, 2n - 3$ 這些位置後三個中的最大值在中間,最後再處理一下最後兩個位置就行了。 Code #inc

原创 AtCoder Grand Contest 057 簡要題解

從這裏開始 比賽目錄   兩年沒摸 oi,補的第一場 agc 不看題解補完了?   感覺這場 agc 可以和 agc 046 掰手腕(指題目無聊程度)   現在都聽不到妹老師妹式吐槽 agc ,sad...... Problem

原创 Codeforces 1710D Recover the Tree - 構造

題目傳送門   傳送門   因爲一些奇奇怪怪的原因被迫去打 acm,sad....   不難注意到一條很簡單的性質:如果兩個連通區間交非空,那麼它們的交和並都是連通的。   考慮把 $1$ 當做根,根據這條性質可以知道剩下極大的連通區

原创 NOI 2020 退役記

如果沒退役的話,還打算寫一篇划水記。 但是現在退役了,寫一點的心情也沒有。 本來對自己估計的是正常水平發揮能踩線進隊,這確實沒有錯,但是 Day 2 沒能發揮出自己真實的水平。 我也不知道爲什麼就不明不白地退役了,也許是運氣不好,整個 Da

原创 WC 2020 划水記

  Winter Camp 2020 (×)   Winter Camp 2020 in Southern Hemisphere(√)   因爲 fst 成鴿子了,所以這篇遊記鴿了。   

原创 Codeforces 1383C String Transformation 2 - 圖論 - 動態規劃

題目傳送門   傳送門   我怎麼菜到這種比賽也能下分。   感覺除了 C,這場比賽剩下的題目都有點愚蠢,就懶得寫題解了。注意 D 是要求的是集合相同不是數組相同。   考慮如果 $s_i \neq t_i$ 那麼在 $G$ 中連一條

原创 AtCoder Grand Contest 046 簡要題解

從這裏開始 比賽目錄   達成成就:不看 agc 題解補完一場 agc。   感覺是我做過的最無聊的一場 agc,沒有之一。讓我來回顧一下我做了什麼: 大力猜結論 大力猜結論 好難啊,哦,沒看到 respectively 大力猜

原创 loj 3311「ZJOI2020」字符串 - 平方串

題目傳送門   傳送門   寫了一個平方暴力草榜了   考慮找出所有本原平方串,然後計算直接每個 +1 然後減去相鄰的,做一個掃描線。你在想 peach   很顯然,沒有算到非本原平方串。考慮每個非本原平方串是恰好一個本原平方串重複若

原创 NOI 2019 簡要題解

從這裏開始 題目清單   說好的 agc 046 呢   去年的題真難寫 Day 1 Problem A 回家路線   暴力即可。 2e8 真的很穩。   可以按開始時間排序,然後每個點上斜率優化。 Code #include

原创 SCOI 2020 退役記

  非常抱歉,退役失敗,所以又發出了巨大多鴿子的叫聲。  

原创 loj 3301 「聯合省選 2020 A」魔法商店 - 擬陣 - 保序迴歸

題目傳送門   傳送門   整個聯考的區分度主要在會不會保序迴歸,次要在常數,有毒。。。   關於以下使用的定理和結論的證明以及定義,請自行翻 2018 集訓隊論文。因爲我都不會證。   顯然問題是給定一個擬陣 $M$ 和兩個基 $I

原创 AtCoder Grand Contest 045 部分題目簡要題解

從這裏開始 比賽目錄   因爲巨大多無可奉告的原因,所以咕得非常厲害。有空再補 EF 好了。 Problem A Xor Battle   考慮如果 1 能選的某個數 $a$ 後面 0 能選的數都能表示出它,顯然是 0 必勝。  

原创 UOJ Round #11 簡要題解

從這裏開始 傳送門   說好的 agc 045 題解去哪了 Problem A 元旦老人與漢諾塔   直接狀壓每個盤子在哪個柱子,記憶化搜索即可。   時間複雜度 O(能過)。 Code #include <bits/stdc+

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

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

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

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