原文:FJOI2021 簡要題解

D T 加法方程 因為字母和數字是一一對應的,所以只要不同字母數多於 ,方程一定無解,則一遍暴力地枚舉答案的花銷是 O 。 我們發現,對於不同的答案串,它們的本質可能是相同的。 我們對相加的兩個串枚舉,得到的本質不同的串最多只有 個,這很少。 那我們只要預處理出所有本質不同的答案串,再到哈希表內查詢即可。 D T 女生散步 簡單題,容易發現並證明答案就是最大的 x 滿足: displaystyle ...

2021-08-30 16:47 2 103 推薦指數:

查看詳情

FJOI2021 游記

注: 本人非高中生,不是正式選手。 本次 FJ 是獨立命題。受題目版權影響,本游記不會寫有關題面描述的內容。 也沒有什么想說的,就把省選當作一次比賽經歷吧。 Day 0 請假了一 ...

Sat Apr 10 04:54:00 CST 2021 5 529
【雜記】FJOI2021游記

考前: Day -x(忘了啥時候了): Day 0: 考試兩天: Day 1: Day 2 考試結束后 Day 3 Day 4 雖然進隊了,但是也不能松懈,后 ...

Wed Apr 14 04:05:00 CST 2021 6 181
PKUSC2021 簡要題解

如果有同學需要我的代碼的話可以私我要,題面也可以私 當然由於本人很菜,代碼和做法不一定是對的,但是一定是過了自己造的對拍 D1T1 Sum Transformation 假設原矩陣第\(i\ ...

Wed May 19 20:16:00 CST 2021 2 907
IOI2021 Day2 簡要題解

從七點半做到五點,我裂開了。 主要原因是 T2 暴露出我完全沒有代碼能力、 T3 暴露出我不會小學數學。 T2 的 sb 錯誤包括但不限於 定義的變量忘記預處理。 MLE 。 樹上 ...

Tue Jun 29 01:36:00 CST 2021 0 554
IOI2021 Day1 簡要題解

去年做 Day1 的時候睡了一覺才把 T1 做出來,所以花了大約十多個小時 ak 。 今年從七點半做到三點,也是睡了一覺才做出 T3 ,用了七個半小時。 所以有進步! 寫代碼的過程中可以發現我的 ...

Thu Jun 24 23:48:00 CST 2021 3 1120
PKUSC2021部分題目簡要題解

個人認為的難度排序:D1T1 < D2T1 < D2T2 < D1T2 < D2T3 < D1T3 兩天的\(T1\)都是很簡單的題,就不說了 \(D2T2\)代金券 ...

Tue May 18 17:24:00 CST 2021 5 529
NOIP 2020 簡要題解

題目鏈接 https://loj.ac/p?keyword=NOIP2020 題解 A. 排水系統 / water 拓撲排序部分較為簡單,主要考慮高精度分數的運算與處理。 我們依然用兩個 long long 類型的整數 \(a, b\) 表示大整數 \(a \times 10^{18 ...

Wed Aug 18 05:34:00 CST 2021 0 150
NOI 2019 簡要題解

從這里開始 題目清單   說好的 agc 046 呢   去年的題真難寫 Day 1 Problem A 回家路線   暴力即可。 2e8 真的很穩。    ...

Thu Jul 02 07:12:00 CST 2020 0 71
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM