原创 Good Bye 2022 簡要題解
從這裏開始 比賽目錄 過氣選手留下了只會套路的眼淚。sad...... Problem A Koxia and Whiteboards 相信大家都會.jpg Code #include <bits/stdc++.h> u
2023-01-29 14:35:43
原创 2022 International Collegiate Programming Contest, Jinan Site 部分題目簡要題解
從這裏開始 比賽目錄 Problem B Torch 注意到 $a_1, b_1, a_2, b_2$ 的和不會超過 $10^6$ 考慮胖先生的週期開始的時候，瘦先生的週期在時刻 $t$，距離胖先生的距離爲 $x + 1$
2022-12-27 14:32:10
原创 AtCoder Grand Contest 058 部分題目不簡要題解
從這裏開始 比賽目錄 Problem A Make it Zigzag 考慮使 $1, 3, 5, 7, \cdots, 2n - 3$ 這些位置後三個中的最大值在中間，最後再處理一下最後兩個位置就行了。 Code #inc
2022-08-23 14:41:39
原创 AtCoder Grand Contest 057 簡要題解
從這裏開始 比賽目錄 兩年沒摸 oi，補的第一場 agc 不看題解補完了？ 感覺這場 agc 可以和 agc 046 掰手腕（指題目無聊程度） 現在都聽不到妹老師妹式吐槽 agc ，sad...... Problem
2022-08-13 14:45:10
1
原创 Codeforces 1710D Recover the Tree - 構造
題目傳送門 傳送門 因爲一些奇奇怪怪的原因被迫去打 acm，sad.... 不難注意到一條很簡單的性質：如果兩個連通區間交非空，那麼它們的交和並都是連通的。 考慮把 $1$ 當做根，根據這條性質可以知道剩下極大的連通區
2022-07-28 14:34:56
原创 NOI 2020 退役記
如果沒退役的話，還打算寫一篇划水記。 但是現在退役了，寫一點的心情也沒有。 本來對自己估計的是正常水平發揮能踩線進隊，這確實沒有錯，但是 Day 2 沒能發揮出自己真實的水平。 我也不知道爲什麼就不明不白地退役了，也許是運氣不好，整個 Da
2020-08-22 14:29:52
原创 WC 2020 划水記
Winter Camp 2020 (×) Winter Camp 2020 in Southern Hemisphere（√） 因爲 fst 成鴿子了，所以這篇遊記鴿了。
2020-08-07 14:29:54
原创 Codeforces 1383C String Transformation 2 - 圖論 - 動態規劃
題目傳送門 傳送門 我怎麼菜到這種比賽也能下分。 感覺除了 C，這場比賽剩下的題目都有點愚蠢，就懶得寫題解了。注意 D 是要求的是集合相同不是數組相同。 考慮如果 $s_i \neq t_i$ 那麼在 $G$ 中連一條
2020-07-30 14:30:40
原创 AtCoder Grand Contest 046 簡要題解
從這裏開始 比賽目錄 達成成就：不看 agc 題解補完一場 agc。 感覺是我做過的最無聊的一場 agc，沒有之一。讓我來回顧一下我做了什麼： 大力猜結論 大力猜結論 好難啊，哦，沒看到 respectively 大力猜
2020-07-14 14:30:25
原创 loj 3311「ZJOI2020」字符串 - 平方串
題目傳送門 傳送門 寫了一個平方暴力草榜了 考慮找出所有本原平方串，然後計算直接每個 +1 然後減去相鄰的，做一個掃描線。你在想 peach 很顯然，沒有算到非本原平方串。考慮每個非本原平方串是恰好一個本原平方串重複若
2020-07-03 13:39:36
2
原创 NOI 2019 簡要題解
從這裏開始 題目清單 說好的 agc 046 呢 去年的題真難寫 Day 1 Problem A 回家路線 暴力即可。 2e8 真的很穩。 可以按開始時間排序，然後每個點上斜率優化。 Code #include
2020-07-02 13:43:46
原创 loj 3301 「聯合省選 2020 A」魔法商店 - 擬陣 - 保序迴歸
題目傳送門 傳送門 整個聯考的區分度主要在會不會保序迴歸，次要在常數，有毒。。。 關於以下使用的定理和結論的證明以及定義，請自行翻 2018 集訓隊論文。因爲我都不會證。 顯然問題是給定一個擬陣 $M$ 和兩個基 $I
2020-06-24 13:13:28
原创 AtCoder Grand Contest 045 部分題目簡要題解
從這裏開始 比賽目錄 因爲巨大多無可奉告的原因，所以咕得非常厲害。有空再補 EF 好了。 Problem A Xor Battle 考慮如果 1 能選的某個數 $a$ 後面 0 能選的數都能表示出它，顯然是 0 必勝。
2020-06-14 13:04:26
原创 UOJ Round #11 簡要題解
從這裏開始 傳送門 說好的 agc 045 題解去哪了 Problem A 元旦老人與漢諾塔 直接狀壓每個盤子在哪個柱子，記憶化搜索即可。 時間複雜度 O(能過)。 Code #include <bits/stdc+
2020-06-10 13:15:11