07 2023 档案

摘要:纪念一次(赛后补完)赛时 ABCDFGH 的比赛。 [submissions](https://atcoder.jp/contests/abc312/submissions?f.User=SFlyer) 过会补。 ## A,B 可以直接暴力打表。B 题也可以 [这样](https://codefor 阅读全文
posted @ 2023-07-30 08:40 SFlyer 阅读(24) 评论(0) 推荐(0) 编辑
摘要:首先,所有的都$\mod k$。$i+1$ 的最优一定从 $i$ 的最优转化而来。也就是这题让我们做出最优的 $extend$。 可以算一下样例。`1 2 3 1 3 2 1` 的答案依次为 `1 2 3 3 4 4 4`。可以得到一个 observation: - observation:当在走下 阅读全文
posted @ 2023-07-25 00:30 SFlyer 阅读(10) 评论(0) 推荐(0) 编辑
摘要:首先,我把英文 Editorial 翻译成人可以看的懂的英文 Editorial。(也许你还是看不懂。) Preface: solving this problem in a time complexity of about $300^3×log⁡_2(300)≈2.2×10^8$ requires 阅读全文
posted @ 2023-07-23 00:24 SFlyer 阅读(20) 评论(0) 推荐(0) 编辑
摘要:## [abc308G](https://atcoder.jp/contests/abc308/tasks/abc308_g) 比較 scrambled egg 吧。 引理:若 $x using namespace std; #define de(x) cout nums; multiset xor 阅读全文
posted @ 2023-07-15 15:28 SFlyer 阅读(10) 评论(0) 推荐(0) 编辑