Segtree's profile picture. AtCoder三段

⋆꙳.*・

@Segtree

AtCoder三段

Ghim

プリム法(最小全域木)


起床 健康


ARC207(Div.1) o---- 265th A max(i, a[i])の和を見る問題になる 値と場所を合わせて降順に見て、自分以前と以後のどちらにマッチさせるか決める B N <= 5 だと不可能 実験するとN=6,7,8ができることが分かるが、一般化に失敗 C 最も上の桁の最も左の1で切れるなら切ってよいと予想 WA


起床 健康


AGC073 o--- 106th A 中心から距離一定の所を見ると、区間 (A[i], A[i] + k) (0 < k <= K) の重なりの偶奇によって色分けされる A[i]+kを右端とした区間が黒になる回数は、(A[i], A[i] + K) 内のA[j]の個数 // 2 + 1 B N = 2 では A[0] + A[1] - gcd(A[0], A[1]) A[0]以外は使うときに+か-かが一意


訓練された和食中毒者は第3ターミナルから迷わずこの店に辿り着くことができる

Segtree's tweet image. 訓練された和食中毒者は第3ターミナルから迷わずこの店に辿り着くことができる

Day3は214で出てABCDEFHJKLの10完でした 怪しい考察をして丸投げする係をしていました 問題はシンプルでユニークな設定のなかなか量産できないようなものが多く、単独で書き上げた作題者の方には脱帽です #JAGSummerCamp2025


今日も風船は12個 #JAGSummerCamp2025


ABC423 oooooo- 148th 談話室から参加 C 式で書き、場合分け/off by oneが大変に 手続き的に書くのが良いと教わった D 時刻を持って昇順に更新 E スコアはL,Rの多項式の区間和 F ゼータ変換後が求まる G 増やすのは10桁まで 下の桁数を固定すると整数の何かで解けそうな問題に


オリセンが酒禁止なので懇親会でも酒が出ないことが分かり、遣る瀬無し 自由討論が飲み会と同義だった某シンポジウムとは大違いだ #JAGSummerCamp2025


5問提供していたコンテストが無事終わり、もう飲酒して帰ってよろしいかという気分だ #JAGSummerCamp2025


Loading...

Something went wrong.


Something went wrong.