codeforces.com 自分だけ解けない問題 この記事は、Codeforces Global Round 25 F. Inversion Composition の解き方を提案したものです。自分は解説を見て考えただけです。
橙 AtCoder Regular Contest 173 で、AtCoder 橙色(2400) になることができました！
はじめに 問題は以下です。 https://atcoder.jp/contests/arc171/tasks/arc171_c この記事は本番中に通せなかった AtCoder Regular Contest 171 C問題 - Swap on Tree の解き方の解釈を与えたものです。
第7回では, の部分集合系 が与えられたときに, が開集合系の定義を満たす（ が位相空間になる）かどうかの判定について書きます. 計算量は の要素数を , ワードサイズを として, 時間計算量 , 空間計算量 です. これが多項式時間になるという雰囲気が好きで…
yukicoder.me 今日 yukicoder contest 411 オムニバスコンテスト - yukicoder というコンテストにて, はちじさん Writer の問題 Yellow Cards が公開されました. 自分は Tester をさせていただきましたが, そこで別解を見つけたので書きたいと思います. この…
第6回では, 一般化された包除原理について扱います. 包除原理は「条件を 個以上満たすものの個数」を数え上げるものです. これを一般化すると, 「条件を 個以上満たす」「条件をちょうど 個満たす」や「条件を 個満たすものは が答えに足される」などもふつ…
問題文 問題文は以下をご覧ください。 https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2951&lang=jp この記事は非公式です。この問題の公式解説は以下からご覧ください。 2019/Practice/模擬国内予選/講評 - ICPC OB/OG の会
問題 yukicoder.me
yukicoder で noya2 さんと合同でコンテストを開きました. yukicoder.me 全体Tester にはまた Nachia さんに来ていただきました. 二回も全体Tester を引き受けていただき本当に感謝しています!!!! F は特に難しかったので Tester に kaichou243 さんに来てい…
yukicoder で noya2 さんと合同でコンテストを開きました. 全体Tester には Nachia さんに来ていただきました. 本当にありがとうございます!! 難易度は ★1.5 - ★2.0 - ★2.5 - ★3.0 - ★4.0 - ★4.0 - ★4.0 でした. Writer / Tester を除いて, 参加者は 152 人…
記録 yukicoder contest 368 - yukicoder 4完, 86人中20位でした
記録 Dashboard - CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!) - Codeforces 4完, 約11000人中704位でした Eは10分間に合わなかった… Dに時間を使いすぎたのは反省.
はじめに 正の整数 を固定します. として, を考えることはよくあります. ここで はを超えない最大の整数です. を自由に動かすとき, のとりうる値の種類の数は です.（A055086 - OEIS） これらの値をすべて列挙する方法で, かなり楽なものを見つけたので今回…
記録 NEC Programming Contest 2022 (AtCoder Beginner Contest 267) - AtCoder 賞金が高い. 飛び賞を狙う. 100位圏内に入れば期待値がなんと1000円なので参加する他はない. NECありがとう！ A,B,C,D,E,Exの6完で, 7725人中137位だった. Fは間に合わなかった…
記録 Dashboard - Codeforces Round #818 (Div. 2) - Codeforces まったり参加で3完, 約17000人中1336位でした Dは誤読ミス、Eは間に合わなかった…
記録 yukicoder contest 359 - yukicoder まったり参加で3完, 約100人中55位でした
記録 4完, 321人中76位でした (perf.1615, レート 1711 -> 1701) 解くのが遅いのもそうですが, Bの3ペナが辛いですね…
バグループ 聴いてください、バグループ バグってない平方分割を知らない バグってない平方分割が実装できない バグってない平方分割を知らない バグってない平方分割が実装できないよ 蟻本 pp169-170 を参考にして, 自分なりに平方分割を実装してみた. Libr…
記録 6完, 7389人中668位でした ダメダメ 水コーダーや緑コーダーに囲まれています たすけて
記録 6完, 122人中30位でした 超調子がいいので嬉しい！ B問題が難しいのに多くの人類通して怖かった.
【問題】配列{"ドド","スコ"}からランダムに要素を標準出力し続け、『その並びが「ドドスコスコスコ」を3回繰り返したもの』に一致したときに「ラブ注入♡」と標準出力して終了するプログラムを作成せよ(配点:5点)— ((++)) (@Sheeeeepla) 2022年8月1日 このプ…
第4回では, 先頭固定テクニックとぼくが言う, 主に定数個入力数え上げで平等性が高い状況のときに使えるDPについて書きます. 問題1 例題4-1 個の区別する玉を個の区別しない箱に入れる方法の数はいくつですか. ただし, 各箱には必ず個以上の玉を入れるものと…
ぼくがABC255のA～F (+コンテスト後にEx)を解くまでの思考過程をまとめてみました.atcoder.jpA : 1分39秒 B : 5分04秒 C : 10分29秒 (1ペナ) D : 13分18秒 E : 38分26秒 F : 64分47秒で, 163位でした本当に素の思考過程なので, 自分流の言葉とかふんわりとし…
第3回では, イベントソートと呼ばれる, 時刻・位置順にイベント（変化する点）をソートして, イベントを時刻・位置順に走査することで, 目的のクエリについて答えていくテクニックについて書きます. 問題1 例題3 ABC248 D - Range Count Query (Diff: 793) …
第2回は, 約数系包除を使うある問題について, 典型的な方法と, 包除原理を用いたもう1通りの解法を解説します. 次の問題を2通りで解いてみます. 例題2（想定Diff 1500） 自然数が与えられます. 集合の要素の数が以上である部分集合について, の最大公約数が…
連載 しょぼんコーダー では, 自分が考えているランダムな競プロテクニックについて解説します. 内容は自分のオリジナルだったりオリジナルじゃなかったりして, ためになるものとためにならないものがあります. 第1回は, 完結・非完結を状態としてとらえるこ…
cfのCodeTon Round 1(div1+div2)に参加した。結果は5完（初！）0ペナで357位だった。まわりはほとんど橙色以上で、世界ランカーがぼくより下位に居た。思えば今回の問題群はややad-hocかつ天才要素が多く、通常のdpなどのテクニックを多く使うコンテストに比…
集合の3章2-C)D)をやった。難しいけど、感覚的にはなんとなく掴めた。でもおそらく感覚的ではない。それはもう集合を読んできて分かってる。今までの当たり前が当たり前じゃないからこそ広がる世界である。 演習問題も解いた。自力で解けたのは半分くらいで…
ABC241ばちゃ, 6完（調子いい）, もし出ていたら286位(Perf 2014). どれも全体的に実装が重いなぁと思った. 比較的簡単に解けたF問題が上位青Diffなのに驚いた. しかし今見返すとそれほど簡単なわけではない. ARC136, 2完 607位, Perf 1737 (-4). B問題がす…
33問目を錬成。連立方程式を解く問題だが、もっとそれぞれに連携の欲しさはある。φ関数の良さは表現出来たと思う。 ABC240に出て、6完のperf 2171でhighestの1771を4ヶ月ぶりに1777に更新した。 この3ヶ月競プロはコンテストに参加するだけで練習はしてこな…
