はじめに こんにちは．ととりにゃあ(むげん)です． 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を教えた時に使っ…