⋆꙳.*･

AtCoder三段

[⋆꙳.*･ @Segtree]

プリム法（最小全域木）

[⋆꙳.*･ @Segtree]

NIIオープンハウス2026に参加しました

#NIIオープンハウス
#情報犬

[⋆꙳.*･ @Segtree]

Pのイに通過

[⋆꙳.*･ @Segtree]

2026年度　第1回ORセミナー『競技プログラミン��とOR: 研究と実務に活かす競プロスキル』に参加しました

「学生A (OB、AtCoder赤)」という方が話のあらゆる所に出て来て���双している様子を観察していました

[⋆꙳.*･ @Segtree]

ARC221 --x--
B A_i を使った順Pを固定すると P[i]<P[j] ⇒ i \notin A_j が必要十分だが、A -> P は一意でないのでまだダメ
C 左の列をX, 右の列をYとする　X内，Y内の条件は |X|<=mx, |Y|<=myのように書ける　X,Yを跨ぐ条件は二種類あって、同一値の条件は簡単　[x0, y0]の範囲の要素の条件を頑張る

[⋆꙳.*･ @Segtree]

S-path packingの王　S-path packingキング

[⋆꙳.*･ @Segtree]

法学部のゼミ形式の授業で法と無関係に50分間グラフ理論の話をしたら単位が確定した

[⋆꙳.*･ @Segtree]

発表終了しました

元々Micali-Vaziraniを理解してもらうLTにするつもりでしたが、色々な人に相談に乗ってもらった結果、そもそもEdmondsのblossom algorithm 時点で非自明だったことを思い出して無しにしました

オンラインで視聴して下さった方もありがとうございました

[⋆꙳.*･ @Segtree]

11:00から始まります！

https://t.co/7nfn1KBQII

[⋆꙳.*･ @Segtree]

5/17(日) 11:00〜11:30に

『Blossom Algorithm ~最高難度の組み合わせ論的アルゴリズム~』

というタイトルでLTを行います

Micali-VaziraniのO(N√M)のアルゴリズムについて説明する予定です

ターゲットは無限の理解力を持った幼稚園生を想定しています

場所 : 理学部1号館中央棟3階337C会議室

[⋆꙳.*･ @Segtree]

今日は朝の8時から16時まで法文1号館にいたが、14時過ぎに企画停止が徐々に宣告され始めた後も、来場者、企画構成員、窓から見える通行人まで含めて、自分の見える範囲では大体の人間が我関せずという雰囲気で平常運転だったこと���印象に残っている

[⋆꙳.*･ @Segtree]

O(M√N)の間違いでした🔥

音で覚えてると逆になるんですよね、、、

[⋆꙳.*･ @Segtree]

5/17(日) 11:00〜11:30に

『Blossom Algorithm ~最高難度の組み合わせ論的アルゴリズム~』

というタイトルでLTを行います

Micali-VaziraniのO(N√M)のアルゴリズムについて説明する予定です

ターゲットは無限の理解力を持った幼稚園生を想定しています

場所 : 理学部1号館中央棟3階337C会議室

[コンピュータを科学する | 東京大学理学部情報科学科 @IS_MayFes]

【ライトニングトーク(LT)】
当日は企画場所にて以下のタイムスケジュールでライトニングトークを実施します！
YouTubeでのライブ配信・アーカイブの公開を行いますので、現地に行けない方は以下の再生リストからお楽しみください！
https://t.co/3kPmpw99GA

[⋆꙳.*･ @Segtree]

想定方針

• まず、3彩色不能な部分グラフを取ってくる　例えば、隣接都道府県数が奇数の内陸県を取ってくれば、偶数頂点のwheelが得られる

•次に、都道府県の隣接関係のグラフが��面的であることを説明する　飛び地や離島内の県境について一つ一つ確認する　これにより4色定理が使える

[⋆꙳.*･ @Segtree]

Q. 日本の47都道府県の隣接関係のグラフの彩色数が4であることを説明せよ

[⋆꙳.*･ @Segtree]

@Sophia_maki あんまりどういう主張か分かってないんですが、その方法をK3に使うと1.5ではなく1が出てくれますか？

[⋆꙳.*･ @Segtree]

E 外枠を適当な場所で半分に切ると、分けた二領域でoの数の差が1になる所がある　内側で解いて合わせると、二領域の差の絶対値が1以下になるようにできる　切り方によっては連結性と+-1を両立できないが、そのときは別の切り方を一つとればよい

[⋆꙳.*･ @Segtree]

ARC219 ooox---
A {0,1}^m のうちSに存在しないものの補を取ってくればok
B P固定するとQと(l,r)が一対一対応　(l,r)を数える問題
C 横断する行の数を固定　0の場合と、2,4,...,の場合を分けてコストを計算
D mod (K + 1) が重要そう　(i + j) の偶奇も重要そう　適当にsumを取るとWA

[⋆꙳.*･ @Segtree]

各iで次のブロックの自分以上最小のものへポインタを張った木を考える　「この木で根まで飛んで根のブロック内の一番右へ移動」をコスト1として繰り返す問題->ダブリングでok

[⋆꙳.*･ @Segtree]

ARC218 ooox--
A 各要素の寄与を計算　値ごとに一番上のもののみ残す
B 「x個から1個以上消し、0個になったら終了」というフェーズの列としてゲームを書く
C cyclic shift と 先頭末尾swap の2つ　Qを先頭から構成　
D 元の列の<の個数が最大　<で区切った区間から1つか2つ選ぶ問題->貪欲でよい

[⋆꙳.*･ @Segtree]

アルゴリズムの実装を詰める生活を一ヵ月続けたところ、アルゴリズムの実装能力はさほど改善しなかったが、何故かパソコン能力が上がってきた

[⋆꙳.*･ @Segtree]

-> 順番は無視してよい　k個以上マッチ可能な値の出方を数える　境界で値を粗視化する
D f(k)を全て求めてくださいという問題　f(k)が潰れる過程を木として求め���

[⋆꙳.*･ @Segtree]

ARC217 oooo-
A 上の方のbitを見るとソートすると良さそう　一番下のbitを見ると100110011 ... とすると良さそう　両方やると通る
B 累積maxの集合を降順に見たものが操作毎に辞書順で増加　逆にそれらがすべて作れる　各要素の寄与に分解可能
C 客の行動は売れる個数を最大化する正当な貪欲