記録 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ヶ月競プロはコンテストに参加するだけで練習はしてこな…

整数 第3章と演習問題. 乗法的関数はいい感じである. が乗法的関数なら, となるような乗法的関数が存在することを示した. 具体的には, と表されるとき, となる.メビウス反転公式というものがあって, （ただしはメビウス関数であり, に平方因子があれば, そう…

集合位相 第3章 #1, 演習問題.（すべて解けた） 5. で（は, がの倍数ならとする, で表記することもある）におけるの上限, 下限を問われた. 上界の定義は順序集合なら平等に「のすべての元に対し」である. いままで順序集合といえば全順序集合を思い浮かべて…