進捗報告
399C
aの範囲が小さいので何が何個あるかで覚えることにする。
399D
dpやるだけなんだけど本番では二分探索して誤差で落ちた。
二分探索でも最初の下界に気をつければ大丈夫な気もする。
399E
grandy数をメモ化再起で求める。
399F
最初問題文を誤読して悩んだ(anyが存在なのか全称なのかよくわからなかった)。というかこれは若干問題文が悪い気もする。
正しく解釈すると簡単な数え上げ。なぜこれがFなのか。
400C
累積和とset
400D
グラフを作ってやるだけ。本番で一箇所nとmを間違えていて落ちた。悲しいなあ……。というかこれでpretest通るのか……。
400E
見掛け倒し。オイラー関数を反復計算するだけ。modをとり忘れて一回pretestで落とされた。
400F
やるだけなんだけどやることが多くて本番中に通せなかった。最初ひどい勘違いをして大嘘解法を書いてしまったせいもある。
あと重心分解ライブラリが不完全だったせいもあったのでそれはこの機会に補充した。
division combinedだと早解きになる上に簡単な問題で落としたときのダメージがでかくて辛い。
簡単な問題でミスが多すぎるんだよね、それ一番言われているから。
そのせいでcodeforcesのレートが下がりまくってる。悲しいなあ。
のこり145問。
なんかスマホを買い直したり実家の床を張り替えたり歯医者行ったりでぜんぜん進まない。
正直間に合う気がしないぞ~
進捗報告
317C
行きの空港で解いた。
グラフを作ってやるだけだけど割と面倒くさい。
397C
コンテスト中ずっと最大値を最小値と勘違いしていた……。
正しく解釈すれば簡単だった。
これが解けていればけっこういい順位が取れていたと思うので悲しいなあ……。
二回連続でつまらない原因でレートを落としてしまった。
397D
落ち着いて考えれば簡単だった。
397E
くっつけて悪いことはないのでDFSして適当にくっつけていく。
はじめは適当なところを根にしてDFSして、どこかで駄目だったらそこを根にしてもう一度DFSする。
pathになったら奇数になるまで長さを2で割る。
のこり153問。
進捗報告
395C
本番のとき落ちた原因が
printf("%lld",1);
これが手元の環境だと正常に動くけどジャッジの環境だとバグるからだった。
ここを直したら通った。悲しいなあ……
319C
最初構成もするのかと思ってめんどくさいなあと思ったけど、判定するだけでよかった。
一つ数え漏らしがあったのでのこり157問。
いま395Eを解いているんだけどWAの原因がわからず苦しんでいる。
進捗報告
319C
構成ゲー。素直にジグザグに行けばいい。
319D
解説見た。またビット並列化か壊れるなあ。
残り160問。
進捗報告
323C
GCDごとにやる。
320C
三分探索。
320D
慎重に数えるだけだけど結構手間取った。
のこり162問。
この調子だと終わりそうにないしどうしたものか。
進捗報告
326C
ダブリング。やや面倒。
326E
解説見た。いろいろと大変。
のこり165問。
進捗報告
330C
つまらん問題。
330D
ちょっと解説見た。query先読みと分かれば後は素直。
327C
つなぎ方を場合分けすればいい。
327D
素直なDP。なぜこれがDなのか。
のこり167問。