SFlyer - 博客园

2023年8月

摘要：这里，模拟赛的题分 $3$ 类： - $1$，我赛时 AC，但是认为有价值的。 - $2$，我赛后独立 AC，认为有价值的。平常，是**我脑子比赛时或多或少出了问题的**。 - $3$，我赛后看题解 AC，认为有价值的。 ## [loj 3513](https://loj.ac/p/3513) 类别阅读全文

posted @ 2023-08-08 15:50 SFlyer 阅读(66) 评论(0) 推荐(0)

Calculate floor sum

摘要： [problem](https://atcoder.jp/contests/practice2/tasks/practice2_c) 不用 ACL！ ```cpp ll fs(ll n,ll m,ll a,ll b){ ll res=0; if (a>=m){ res+=n*(n+1)/2*(a/m 阅读全文

posted @ 2023-08-07 14:28 SFlyer 阅读(43) 评论(0) 推荐(0)

一个有趣的问题

摘要：省流：NPC，别看啦！给定 $N$ 个数 $A_1,\cdots ,A_N$，问可不可以把它们分成两组，使得两组的和相同。没有数据范围。有一个很简单的 dp 方法，$dp_{i,x}|=dp_{i-1,x-a_i}$。看 $dp_{n,\frac{sum}{2}}$ 是否为 $1$。时间复杂阅读全文

posted @ 2023-08-02 18:00 SFlyer 阅读(353) 评论(0) 推荐(1)

UVA 12170

摘要：从另一个网站上的我的博客里转的。感觉放在一起比较好。时间久远，而且是英文（流泪）。 # [Easy Climb](https://www.luogu.com.cn/problem/UVA12170) ## Step 1 If $x_i,d\le 100$. Then define $dp_{i,j} 阅读全文

posted @ 2023-08-02 11:30 SFlyer 阅读(36) 评论(0) 推荐(0)

2023年7月

ABC 312

摘要：纪念一次（赛后补完）赛时 ABCDFGH 的比赛。 [submissions](https://atcoder.jp/contests/abc312/submissions?f.User=SFlyer) 过会补。 ## A,B 可以直接暴力打表。B 题也可以 [这样](https://codefor 阅读全文

posted @ 2023-07-30 08:40 SFlyer 阅读(40) 评论(0) 推荐(0)

CF 1853 E

摘要：首先，所有的都$\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 阅读(28) 评论(0) 推荐(0)

ABC 311 G

摘要：首先，我把英文 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 阅读(43) 评论(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 阅读(21) 评论(0) 推荐(0)

2023年5月

ABC 303

摘要：祭奠一次烂掉的ABC。 - C 怎么WA了？ - F 怎么T了？ - F 在 kenkoooo 上的评分怎么这么高？ # A 点击查看代码 ``` #include using namespace std; #define de(x) cout>n; string s,t; cin>>s>>t; b 阅读全文

posted @ 2023-05-28 21:49 SFlyer 阅读(102) 评论(0) 推荐(1)

2023年3月

ABC 295

摘要：没有更完。 $\leftarrow$ Actually, I think I'm too lazy to update it at all. 赛后的补题，所以懒得做 $\text{A}\sim\text{D}$。 E 首先，一个错误的思路。考虑 $A_k$ 是原先 $A_i\neq 0$ 中的一个阅读全文

posted @ 2023-03-26 21:52 SFlyer 阅读(66) 评论(0) 推荐(0)

公告