ttr@AtCoder

AtCoder(水),　Python

[ttr@AtCoder @ttr07438114]

19/07/14よりAtCoderを始めました。続けられるか不安でしたが、しばらく楽しめてるのでAtCoder用のアカウントを作成しました。よろしくお願いします。

[ttr@AtCoder @ttr07438114]

ttrさんのAtCoder Beginner Contest 179での成績：603位
パフォーマンス：1742相当
レーティング：1489→1517 (+28) :)
#AtCoder #ABC179 https://t.co/J478obO49d

久しぶりにABCに復帰したら全完できてしまって舞い上がってる。

[ttr@AtCoder @ttr07438114]

今回の企業コンはダメダメだった…

[ttr@AtCoder @ttr07438114]

結局学費は返しませんっていう記事だった。さすがにひどいのでは。

「学費を返して」という声に自ら返事　明治大学長が学生に直接言いたいこととは？ https://t.co/IBc5wjmg6V #スマートニュース

[ttr@AtCoder @ttr07438114]

ttrさんのAtCoder Beginner Contest 171での成績：307位
パフォーマンス：2028相当
レーティング：1485→1553 (+68) :)
Highestを更新しました！
#AtCoder #ABC171 https://t.co/LlBZ5oCqAW

初めての黄パフォ！

[ttr@AtCoder @ttr07438114]

@mdstoy なるほど、このような変更が行われていたのですね。ご丁寧にご教授いただきありがとうございます！

[ttr@AtCoder @ttr07438114]

そういえばこどふぉ何故かレートが0スタートだった。1400からって紹介されてた気がしたけど。登録してから5ヵ月くらい放置したのがよくなかったのかな？

[ttr@AtCoder @ttr07438114]

・強連結成分分解
互いに行き来できる点集合に分解する
・2-SAT
(aまたはb)かつ(cまたはd)かつ…
のような命題を満たすa,b,c,d,...の真偽を求めることができる

[ttr@AtCoder @ttr07438114]

･エラトステネスの篩を用いた素因数分解
#ttrメモ

[ttr@AtCoder @ttr07438114]

･ロー法
合成数の非自明な約数をある程度の確率で高速に求める
#ttrメモ

[ttr@AtCoder @ttr07438114]

眠すぎて無理です

[ttr@AtCoder @ttr07438114]

コドフォ初参戦してみる

[ttr@AtCoder @ttr07438114]

@m_9719 そちらも

[ttr@AtCoder @ttr07438114]

・最小全域木（プリム法）
ダイクストラの要領で現在持っている集合内の頂点と集合外の頂点を結ぶ最小コストの辺を追加
#ttrメモ

[ttr@AtCoder @ttr07438114]

朝活などのバチャで復習できるのいいね

[ttr@AtCoder @ttr07438114]

・最小共通祖先(LCA)（ダブリング）
根付き木において任意の2点の最小共通祖先をO(NlnN)で求める。あらかじめ、各点の2^k上の祖先を求めておく。
#ttrメモ

[ttr@AtCoder @ttr07438114]

DDCC2020お疲れ様でした。コード部門は0完という悲しい結果に終わってしまいましたが、実装部門では正の得点を得ることができました。とても楽しかったし、勉強になりました！
#DDCC2020

[ttr@AtCoder @ttr07438114]

#ttrメモ
ABC152-E:毎回modを取るとTLEだが、最後にだけmodを取ると愚直に最小公倍数を求めても間に合う(1890ms)

[ttr@AtCoder @ttr07438114]

ttrさんのAtCoder Beginner Contest 152での成績：1962位
パフォーマンス：956相当
レーティング：1441→1398 (-43) :(
昨夜はやらかしたけど、こういうときもあるさって感じで軽く受け流して、精進に励みたい
#AtCoder https://t.co/dCTkb0iWkm

[ttr@AtCoder @ttr07438114]

･三分探索
凸関数の極値を高速に探す。区間を三分割して条件が悪い方の端を落としていく。
#ttrメモ