Mitsubachiのメモ

組合せ論をしています

2021-12-01から1ヶ月間の記事一覧

日本言語学オリンピック2022で銀賞を取った話

はじめに 僕は言語学の知識はないので参考となるものはなにもありません。 一年前 試験前 去年適当にやって銀取れたので今年もやるかみたいなノリで申し込む。前日ぐらいにJOLの存在を思い出し、JOL2020-1のアラビア語を解く。普通に難しくて今年はまずいな.…

Div1 バチャ日記2 - Codeforces Round #556

#556 を走った。Bが重たかったなあ。 codeforces.com AB2完。Cは解説AC。 A - Prefix Sum Primes 以上の偶数は見なくていいから途中は をいっぱい並べたいという発想になって の個数で最初と最後に持ってくる数を場合分けしようとか思ったけど、途中で を最…

Div1 バチャ日記1 - Codeforces Round #485

今回は #485 を走った。C,Dが割と辛かった。codeforces.com AB2完。C,D,Eは解説AC。 A - Fair 制約の が露骨にヒントっぽいので多始点BFSを 回すれば通った。 B - Petr and Permutations 転倒数の偶奇とswap数の偶奇は一致するというよくある典型。 を で2se…

EGMO(Evan Chen) メモ11

EGMO(Evan Chen)のメモです。

EGMO(Evan Chen) メモ10

EGMO(Evan Chen)のメモです。

EGMO(Evan Chen) メモ9

EGMO(Evan Chen)のメモです。

EGMO(Evan Chen) メモ8

EGMO(Evan Chen)のメモです。

EGMO(Evan Chen) メモ7

EGMO(Evan Chen)のメモです。