はじめに 今年も大変お世話になりました。 来年もよろしくお願いします。 自分語りはしたくないけど年一くらいは、と思いました。 目次 月ごとの振り返り 印象に残ったこと 所感 来年の抱負 月ごとの振り返り 主にGoogle Map のタイムライン、カレンダーを使…
はじめに 参加記を書こうと思ったが,チームメイトのを読めば十分なことに気が付いた. 今年で引退なので思ったこととかを書く. 結果など 国内予選 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…
はじめに ありがとう チームメンバー mugen1337 : 老人,幾何,構文解析など独特なのを担当するつもりだった sotanishy : 最強,デ/ア担当,木を切ったり貼ったりできる,グラフなど担当 karinohito : 今年加入,数学を全てやる,上2人がキレ散らかすような…
はじめに 俺,グラフが好きだ. 自分の気持ちに嘘はつけない. 俺と,付き合ってくれないか 有名じゃないものでシンプルで面白いものをまとめたい気持ちになった できること DAG,ある辺を除いた時にsからtへのパスがまだ存在するかクエリ なるほど乱択をし…
はじめに 人は忘れる ~ 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 2021/9 ~ 2回目無料,最短路問題 DAGで2人の最短路 -> TTPC-F F - Road Construction 一般グラフはへのさん,snukeさんのツイッターで議論されている https://t.co/KM2KTaRvlhリンク先は辺が2回目以降無料の問題なんですが、それを書き…
研究したくねぇ 誰か僕の修論書いておいてください. 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を書いてみた 色んな人のプログラムをみて「へー」とか「ほー」とか言いながらつぎはぎして書いたらヤバイことが起きた 対象プログラム pic.twitter.com/JMz5AC88vL— むげーーーーーん (@mugen_1337) 2021年4月24日 get_rootした後splay(root)…
大事なこと 主客転倒(数え上げる対象を逆転してみる) まずはnaiveなDPを考える 考え中 包除を考える場合,ある状態の最大がhogehoge以上,とかいう包除はキツいことが多そう.管理しずらいので E - LEQ and NEQ これは連続する2つの値が同一にならないような…
コンテスト前 リアルで集まって出たい! 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みたいなのを取るしかない. それらを組み合わせて元の文字列を作ることを考える. 実験しても気づ…
大変でした
問題概要 各街に対し - その街に行きツアーに参加 - その街に行きツアーに参加しない - その街にそもそも行かない が選べる. 上2個の選択には満足度が割り当てられており,得られる. 街に行かないなら満足度はその街からは得られない. m個条件が与えられ…
はじめに 人間は,忘れる. どうせいっぱい文字書いて詳細を書いても忘れる. 忘れるので めもたち Reverse Sort https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2443&lang=jp 1stepで状態がめっちゃ増える.指数的に増えるような時はスタート…
はじめに こんにちは. 解いた時の感動を忘れたくなかった どうやって分類したらいいかわからないからコンテストサイトでわけようかな きっとまたやりたくなるからナンバリングをしておくぜ AtCoder 755 DFSを初めて書いた問題. 友人にDFSを教えた時に使っ…
だいたい等差数列 のの係数 へんなソート のの係数 Candies のの係数 a 前計算で二項係数を瞬時にとれるようにしておけば,各次数の分母からの寄与分はとってこれる(二項係数の母関数なので)のでfor文まわして足し合わせればいい. 二項係数 - Wikipedia htt…
どか〜ん yukicoder.me うわあ〜 いや〜ん yukicoder.me うっふ〜ん 類題を紹介してください
はじめに ABCしか勝たん abc.kenkoooo.com 戦績 ABC 178 76位 この回で黄色になりました.ありがとうございます. F, 暗黒な実装をしたら通せたことが印象に残っています.かなり博打でした. ABC 179 209位 突如来襲したオトンと8時半まで仙台駅でお酒を飲…
はじめに これすっげぇおもしろい. 純粋に構築で面白いと思ったの本当に始めてクラス.(いつも構築は解けないので) 問題概要 Problem - D - Codeforces n {d1, d2, ... , dn} が与えられます. dn + 1 頂点のグラフを構築してください.多重辺,自己ルー…
はじめに リハーサルもやってなかったし,メール来てるのも模擬国内開始20分前くらいまで気づきませんでした.チームメイト,すまん! 結果 state_of_the_art (mugen1337, sotanishy, renjyaku)で出ました 5完23位(ABCDE)でした. 本番なら大学2位で通過して…
はじめに バグらせたくない この記事ができたのはえびちゃんさんのおかげです.ありがとうございます. ありがとうございます. なんかまずかったら消します rsk0315.hatenablog.com 本題 たまに出てきます.バグらせたくありません.どうしたらいいんだろう…
はじめに KUPC 2020 AutumnにICPCチーム,state_of_the_art (sotanishy, renjyaku, mugen1337)で参加しました. 結果はABCDEFmの6完+m部分点でした. 画像ではMが見切れています. 時系列 最近土日は大学図書館が開いていないのでWi-Fiを使えるよくわからな…