2021年度 ICPC を終えて

はじめに 参加記を書こうと思ったが,チームメイトのを読めば十分なことに気が付いた. 今年で引退なので思ったこととかを書く. 結果など 国内予選 icpc.iisf.or.jp アジア横浜 icpcsec.firebaseapp.com 正直どちらも大満足. 作戦・担当・その分析 弊チー…

メモ

フォーマッタ コード書くとき,もうずっと演算子の前後のスペースとか,その他諸々スタイルを気にせず書いてきた. でも競プロのチーム練習とか,バイト,研究などで人にみられるコードを書くわけで,まずいかもしれない.と思った. VSCodeの拡張機能 C/C++…

自分用

ありがとうございます UT a.k.a Is, Heno World, tonosama は順当という感じだけど,その下に黄色3人のsuzukaze_Aobayamaが来るのすごいな— つる (@oinori1197) 2022年3月16日 suzukaze_Aobayama 4 完!?!?!?!— じゅぴろ⚖ (@jupijupi111) 2022年3月16…

就活引退

本題 AtCoderJobsでインターンに応募し,インターンをし,そのままバイトに誘われ,エントリーシートを出し,面接でよく知った顔の方がいらして,談笑して,内定を得て,承諾しようとしている. 結論 競技プログラミングをやったことはないが,ABCで得たレー…

ととりにゃあを支える技術

はじめに こんにちは.ととりにゃあ(むげん)です. adventar.org 本日はAdvent Calendarの6日目として,私,ととりにゃあ(むげん)が,いつもお世話になっている出前館について紹介します. 出前館とは 出前をとれます. WoltやUVERWorldみたいなものです. d…

ICPC 2021 国内予選 参加期

はじめに ありがとう チームメンバー mugen1337 : 老人,幾何,構文解析など独特なのを担当するつもりだった sotanishy : 最強,デ/ア担当,木を切ったり貼ったりできる,グラフなど担当 karinohito : 今年加入,数学を全てやる,上2人がキレ散らかすような…

俺グラフが好きだ

はじめに 俺,グラフが好きだ. 自分の気持ちに嘘はつけない. 俺と,付き合ってくれないか 有名じゃないものでシンプルで面白いものをまとめたい気持ちになった できること DAG,ある辺を除いた時にsからtへのパスがまだ存在するかクエリ なるほど乱択をし…

忘れたくない 3

はじめに 人は忘れる ~ 2021/09/26 忘れたくない - むげんのぶろぐ 忘れたくない 2 - むげんのぶろぐ めもたち 実は累積和のSWAP P_i-1 += P_i P_i = - P_i P_i+1 +=P_i 実はこれ累積和のSWAP. Aizu Online Judge Arena 他にも隣接要素に関して操作を行い,…

インターン参加記 ~ ほぼ純粋培養が行くフィとフォ ~

はじめに 友人たちがドタバタとインターンにエントリーシートを出しているのを見て,怖くてインターンを探しました. AtCoderJobsから2個,普通に1個エントリーしたらJobsの方2個受かりました. AtCoder,お前しか信じられない 仕事内容,どこまで触れていい…

忘れたくない 2

はじめに 人は忘れる2 2021/9 ~ 2回目無料,最短路問題 DAGで2人の最短路 -> TTPC-F F - Road Construction 一般グラフはへのさん,snukeさんのツイッターで議論されている https://t.co/KM2KTaRvlhリンク先は辺が2回目以降無料の問題なんですが、それを書き…

Horn SATのメモ

研究したくねぇ 誰か僕の修論書いておいてください. Horn SATとは2-SAT同様,高速に解けるSATの特殊ケースらしいです. のしさん教えてくれてありがとう 問題定義 以下のようなSATです. 和積標準形の形で,各節に肯定リテラルが高々1個のものです. メモ …

最近やらかしたこと

ボスに迷惑をかけた 査読通った論文の会議から次の手続きをしろと連絡が来てた. 10 Augustまでね.って書いて合って.August,10月か,と思って放置してたらボスから「お前大丈夫かよ.はよせい」とメールが来た. Augustって8月だったのか マジで申し訳ね…

領域木の布教

はじめに 領域木はいいぞ mugen1337.github.io できること 二次元空間を考える. 重み付きの点N個を前もって与える. 矩形内の重みの総和クエリがO((logN)2)でできる. 簡単に言えば,二次元空間に広がる点がN個あって,矩形内の点数のカウントクエリがO((lo…

Link Cut Tree の get_root ヤバかった

Link Cut Treeを書いてみた 色んな人のプログラムをみて「へー」とか「ほー」とか言いながらつぎはぎして書いたらヤバイことが起きた 対象プログラム pic.twitter.com/JMz5AC88vL— むげーーーーーん (@mugen_1337) 2021年4月24日 get_rootした後splay(root)…

数え上げ memo

大事なこと 主客転倒(数え上げる対象を逆転してみる) まずはnaiveなDPを考える 考え中 包除を考える場合,ある状態の最大がhogehoge以上,とかいう包除はキツいことが多そう.管理しずらいので E - LEQ and NEQ これは連続する2つの値が同一にならないような…

UTPC 2020参加記

コンテスト前 リアルで集まって出たい! ICPCチームメイツに声をかけるぜ! 1人欠けるから1人集めるぜ! 仮の人さんよろしくやで! じゃあ当日集まってコンテストね! 仙台緊急事態宣言「ダメやで」 は? コンテスト 開始前作戦 Aは仮の人さん 僕はBから見る…

パズルに屈しない

屈した https://codeforces.com/contest/1071/problem/C https://codeforces.com/contest/1067/problem/C D - 101 to 010 結局,1011111みたいなのと1111101みたいなのを取るしかない. それらを組み合わせて元の文字列を作ることを考える. 実験しても気づ…

卒業研究 参加記

大変でした

yukicoder 旅行のツアーの問題

問題概要 各街に対し - その街に行きツアーに参加 - その街に行きツアーに参加しない - その街にそもそも行かない が選べる. 上2個の選択には満足度が割り当てられており,得られる. 街に行かないなら満足度はその街からは得られない. m個条件が与えられ…

忘れたくない

はじめに 人間は,忘れる. どうせいっぱい文字書いて詳細を書いても忘れる. 忘れるので めもたち Reverse Sort https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2443&lang=jp 1stepで状態がめっちゃ増える.指数的に増えるような時はスタート…

Codeforces 539 D. Sasha and Interesting Fact from Graph Theory

好きな問題をまとめようかなって #1

はじめに こんにちは. 解いた時の感動を忘れたくなかった どうやって分類したらいいかわからないからコンテストサイトでわけようかな きっとまたやりたくなるからナンバリングをしておくぜ AtCoder 755 DFSを初めて書いた問題. 友人にDFSを教えた時に使っ…

memo

だいたい等差数列 のの係数 へんなソート のの係数 Candies のの係数 a 前計算で二項係数を瞬時にとれるようにしておけば,各次数の分母からの寄与分はとってこれる(二項係数の母関数なので)のでfor文まわして足し合わせればいい. 二項係数 - Wikipedia htt…

yukicoder 802 だいたい等差数列

どか〜ん yukicoder.me うわあ〜 いや〜ん yukicoder.me うっふ〜ん 類題を紹介してください

ABC トーナメントB1で優勝しました

はじめに ABCしか勝たん abc.kenkoooo.com 戦績 ABC 178 76位 この回で黄色になりました.ありがとうございます. F, 暗黒な実装をしたら通せたことが印象に残っています.かなり博打でした. ABC 179 209位 突如来襲したオトンと8時半まで仙台駅でお酒を飲…

Educational Codeforces Round 43 D Degree Set

はじめに これすっげぇおもしろい. 純粋に構築で面白いと思ったの本当に始めてクラス.(いつも構築は解けないので) 問題概要 Problem - D - Codeforces n {d1, d2, ... , dn} が与えられます. dn + 1 頂点のグラフを構築してください.多重辺,自己ルー…

ICPC 模擬国内 2020 参加記

はじめに リハーサルもやってなかったし,メール来てるのも模擬国内開始20分前くらいまで気づきませんでした.チームメイト,すまん! 結果 state_of_the_art (mugen1337, sotanishy, renjyaku)で出ました 5完23位(ABCDE)でした. 本番なら大学2位で通過して…

区間をsetで管理するやつでもうバグらせたくない

はじめに バグらせたくない この記事ができたのはえびちゃんさんのおかげです.ありがとうございます. ありがとうございます. なんかまずかったら消します rsk0315.hatenablog.com 本題 たまに出てきます.バグらせたくありません.どうしたらいいんだろう…

KUPC 2020 Autmun 参加記

はじめに KUPC 2020 AutumnにICPCチーム,state_of_the_art (sotanishy, renjyaku, mugen1337)で参加しました. 結果はABCDEFmの6完+m部分点でした. 画像ではMが見切れています. 時系列 最近土日は大学図書館が開いていないのでWi-Fiを使えるよくわからな…

yukicoder No. 1233 割り切れない気持ち 解説

ぽ なんかどっかでみた る 解法ローラーをします. 式変形->modがあるのでかなりきびしい もうない 制約をよくみます a_i<=2e5,意味ありげですね. か とりあえず,入力を受け取って以下のようにします. b[i]=(aの中で値がiとなる要素の個数) 累積和で以下…