上一页 1 ··· 3 4 5 6 7 8 下一页
摘要: 纪念一次(赛后补完)赛时 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) 编辑
摘要: 祭奠一次烂掉的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 阅读(35) 评论(0) 推荐(1) 编辑
摘要: 没有更完。 $\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 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 题目链接 前言 个人感觉这一场比赛 $\tt{F<<E}$。 题面描述 给出整数 $A,X,M$,求 $\displaystyle \sum^{X-1}_{i=0} A^i$。 方法 $1$ 若 $2\mid Y-1$,$\displaystyle \sum^{B-1}{i=0} A^i=\disp 阅读全文
posted @ 2023-03-19 20:05 SFlyer 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 我,有生之年,会更新的。 ## 内容 > 为什么要写 ## 题目 > 你认为会有吗? [001,password loj6000](https://www.cnblogs.com/SFlyer/p/flow_001.html) [003,password loj6002](https://www.c 阅读全文
posted @ 2023-02-06 18:54 SFlyer 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 题目意思 原题面 高橋商店では $N$ 種類の商品が売られています。「どの種類の商品がいくつあるか」の情報が与えられるので、「合計 $M$ 個の商品を選ぶ方法」の数を求めて下さい。ただし、同じ種類の商品は区別しないこととします。 いや、これは少し簡単過ぎるので、ちょっとした注文も追加しよう。整数 k 阅读全文
posted @ 2023-01-25 17:15 SFlyer 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 现在只做了 A~C,会 D 了以后再更。 A 题目大意: 有两个长度为 $N$ 的整数,$A$ 和 $B$。设 $A_i$ 为 $A$ 从高到低第 $i$ 位,$B_i$ 同理。现在可以对于每一个 $i$ 选择交不交换 $A_i$ 和 $B_i$,求 $\min(A\times B)$。 Hint 阅读全文
posted @ 2023-01-23 17:27 SFlyer 阅读(136) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 下一页