とーらす🌸📦🌂🎧

にゃん．文句ばっかり言っててもアレな気がしたので，なんか書いた はてなブログに投稿しました O 記法の誤解されてそうなこと - torus711 のアレ torus711.hatenablog.com/entry/2024/05/… #はてなブログ

にゃん．B で好みの実装を追求する遊びは結構楽しい はてなブログに投稿しました Haskell で AtCoder, ABC459 A-E - torus711 のアレ torus711.hatenablog.com/entry/2026/05/… #はてなブログ #AtCoder

【新着動画】 youtu.be/vwFSC_XrRmU

B はこうした

やったこと　E: 葉だと単純に binom( C_v, D_v ) になって，余った飴を親に移してその葉を消すと部分問題に帰着できる．ΣD が小さいので二項係数はてきとーに計算しておｋ

AtCoder おつでし やったこと　A: zip [ 1 .. ] して filter B: 苦行．[String] をベタ書きして findIndex C: 個数の分布を Fenwick 木に載せる．取り除かれた回数は個数分布で 0 が続く個数なので二分探索 D: 一文字ずつ作る．直前と異なる文字であって残り個数最大のものをくっつける

よーし，がんばるっ！

AtCoder 出るよっと

【ABC459】本日午後9時からの開催です。 東京海上日動プログラミングコンテスト2026（AtCoder Beginner Contest 459） - AtCoder atcoder.jp/contests/abc45…

？？？「なんだ男か」

ちょろいぜ！

#AWC0075 おつつ やったこと　A: zip3 してホイ B: 累積和．固定幅なので累積和の drop k と zipWith (-) C: dp[ 見た数 ][ 価格 ] := max で DP……なんだけど，一応 in-place 化 D: A をソートして解について二分法 E: 何回か BFS して地点間の距離を出してから Held-Karp 法（TSP のアレ）

料理 shorts の BGM でずいぶんゴキゲンな曲が使われてて，歌詞的に子供向けキャラの覚え歌かと思いつつ掘りに言ったら意味不明寄りの海外ミームでウケ youtube.com/watch?v=Q2nh4R…

#AWC0074 うぅ…… やったこと　A: divMod してホイ B: 累積和上で右端点を決めると左端点は argmin が最適．scanl (+) と scanl1 min C: いもすして集計．accumArray して scanl1 (+) D: p から Dijkstra 法をして，辺重み min( d(u), d(v) ) が大きい方から DSU．s-t が連結になった瞬間の重みが答え

@_LollipopLand_2 なんでサスケに嫁入りしてんだってばよ……？？？

NARUTOを知らなすぎて、『うちはナルト』という字面を見るたびに「一人称意外だな……」と思っていた

にゃん．Data.Set の添字アクセスが対数時間なこと忘れがち はてなブログに投稿しました Haskell で AtCoder ABC458, A-E - torus711 のアレ torus711.hatenablog.com/entry/2026/05/… #はてなブログ #AtCoder

小と大書き間違えててウケ

#AWC0071 おつつ やったこと　A: 1, -1 に変換して scanl (+) して最大値 B: map ( head &&& length ) . group で RLE して真ん中全部試す．両側の長さの積の和． C: ΣW の約数全部試す D: 中継点から Dijkstra 法 E: |二部グラフの最大頂点カバー| = |最大マッチング|．適当に彩色して最大流

@Vid__26 Yes. Fenwick Tree is also called Binary Indexed Tree. It processes following queries for array: 1. Add v for index i 2. Summate of range [ l, r ) 3. Get minimum i for v s.t. v <= sum of [ 0, i ) D is solved by 1 and 3. And I didn't implement the tree since I've created a snippet

@torus711 You could have done D using 1 Max heap and 1 Min heap, it would have been simpler. (I don't know Fenwick Tree yet)

AtCoder おつでし やったこと　A: 言われた通りに．drop と dropEnd B: 添字全部回して，上下左右の外郭に含まれる回数を 4 から引く C: 各 'C' について右・左に伸ばせる長さの min の和 D: クエリ先読み + 座標圧縮して Fenwick Tree に載せる

やったこと　E: 2 を全部並べてから 1, 3 を挿入すると考えると一箇所には高々一種が入る．1 を入れる箇所の選び方，それらへの 1 の割り振り方，残りに 3 を入れる方法をかける．組合せと重複組合せ