@Segtree profile picture
⋆꙳.*･ @Segtree

AtCoder三段

Joined November 2016
  • Tweets 3,762
  • Following 2,867
  • Followers 3,215
207 Photos and videos
Pinned Tweet
⋆꙳.*･@Segtree
22 Oct 2017
プリム法（最小全域木）
0:11
3
26
209
ロシアに伝わるICPC戦術
17
1,237
ARC222 ooo-o- A max(r[i]-l[i])が下界　達成可能 B 人数a[i], 勝者数x[i]　∀i a[i] >= 1, x[i] >= 1 とすると3変数のLPで、2式以上等号を満たす形 -> 2式を全て試す C Aliceの手番後にいて良いマスの集合を極小に定めると最短路 E counterがX以上のもののxor convolution , 多い値は二乗で処理
4
647
NIIオープンハウス2026に参加しました #NIIオープンハウス #情報犬
16
1,355
Pのイに通過
1
18
2,130
2026年度　第1回ORセミナー『競技プログラミングとOR: 研究と実務に活かす競プロスキル』に参加しました 「学生A (OB、AtCoder赤)」という方が話のあらゆる所に出て来て無双している様子を観察していました
4
37
3,040
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]の範囲の要素の条件を頑張る
2
729
S-path packingの王　S-path packingキング
4
814
法学部のゼミ形式の授業で法と無関係に50分間グラフ理論の話をしたら単位が確定した
31
1,276
11:00から始まります！ youtube.com/live/d0dI1xQogrM

⋆꙳.*･@Segtree
May 15
5/17(日) 11:00〜11:30に 『Blossom Algorithm ~最高難度の組み合わせ論的アルゴリズム~』 というタイトルでLTを行います Micali-VaziraniのO(N√M)のアルゴリズムについて説明する予定です ターゲットは無限の理解力を持った幼稚園生を想定しています 場所 : 理学部1号館中央棟3階337C会議室
1
2
14
4,220
発表終了しました 元々Micali-Vaziraniを理解してもらうLTにするつもりでしたが、色々な人に相談に乗ってもらった結果、そもそもEdmondsのblossom algorithm 時点で非自明だったことを思い出して無しにしました オンラインで視聴して下さった方もありがとうございました
10
750
今日は朝の8時から16時まで法文1号館にいたが、14時過ぎに企画停止が徐々に宣告され始めた後も、来場者、企画構成員、窓から見える通行人まで含めて、自分の見える範囲では大体の人間が我関せずという雰囲気で平常運転だったことが印象に残っている
6
41
3,343
5/17(日) 11:00〜11:30に 『Blossom Algorithm ~最高難度の組み合わせ論的アルゴリズム~』 というタイトルでLTを行います Micali-VaziraniのO(N√M)のアルゴリズムについて説明する予定です ターゲットは無限の理解力を持った幼稚園生を想定しています 場所 : 理学部1号館中央棟3階337C会議室
コンピュータを科学する | 東京大学理学部情報科学科@IS_MayFes
May 12
【ライトニングトーク(LT)】 当日は企画場所にて以下のタイムスケジュールでライトニングトークを実施します！ YouTubeでのライブ配信・アーカイブの公開を行いますので、現地に行けない方は以下の再生リストからお楽しみください！ youtube.com/playlist?list=PL…
1
9
56
9,523
O(M√N)の間違いでした🔥 音で覚えてると逆になるんですよね、、、
3
760
Q. 日本の47都道府県の隣接関係のグラフの彩色数が4であることを説明せよ
1
1
27
11,404
想定方針 • まず、3彩色不能な部分グラフを取ってくる　例えば、隣接都道府県数が奇数の内陸県を取ってくれば、偶数頂点のwheelが得られる •次に、都道府県の隣接関係のグラフが平面的であることを説明する　飛び地や離島内の県境について一つ一つ確認する　これにより4色定理が使える
2
15
1,787
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
1
1
5
1,524
E 外枠を適当な場所で半分に切ると、分けた二領域でoの数の差が1になる所がある　内側で解いて合わせると、二領域の差の絶対値が1以下になるようにできる　切り方によっては連結性と -1を両立できないが、そのときは別の切り方を一つとればよい
1
575
ARC218 ooox-- A 各要素の寄与を計算　値ごとに一番上のもののみ残す B 「x個から1個以上消し、0個になったら終了」というフェーズの列としてゲームを書く C cyclic shift と 先頭末尾swap の2つ　Qを先頭から構成　 D 元の列の<の個数が最大　<で区切った区間から1つか2つ選ぶ問題->貪欲でよい
1
6
1,030
各iで次のブロックの自分以上最小のものへポインタを張った木を考える　「この木で根まで飛んで根のブロック内の一番右へ移動」をコスト1として繰り返す問題->ダブリングでok
670
アルゴリズムの実装を詰める生活を一ヵ月続けたところ、アルゴリズムの実装能力はさほど改善しなかったが、何故かパソコン能力が上がってきた
9
827
Load more