$$ \newcommand \id { \mathrm { id }} \newcommand \src { \mathrm { src }} \newcommand \tar { \mathrm { tar }} \newcommand \pid { p _ { \id } } $$ 毎回同じ形で出るのになんか混乱するので纏めました。 ※ 「補遺 ~ 執筆後に思ったのですが」にある…
参考文献:文字列の頭良い感じの線形アルゴリズムたち2 - あなたは嘘つきですかと聞かれたら「YES」と答えるブログ 普通の Manacher のアルゴリズム 入力 $s$ の長さが $n$ のとき、普通の Mancher のアルゴリズムは、$A_i$ が $s$ の場所 $s_i$ を中心とし…
参考問題: ABC340-G Leaf Color (鹿島建設プログラミングコンテスト2024) 参考文献: 指定された頂点たちの最小共通祖先関係を保って木を圧縮してできる補助的な木 | Kyopro Encyclopedia of Algorithms LCAをベースに構築するAuxiliary Treeのメモ - 日…
まずはこれを再生しましょう! www.youtube.com 再生しましたね。ありがとうございます。では本日はここまでということで、ありがとうございました 以下あとがきになります。 あとがき 前提(私がライブ苦手なお話) 私はいわゆるちゃんとした歌枠をしたこと…
例年通り、旧念の目標の達成状況を見て反省をし、また新年の過ごし方、目標を立てていきます。 とりあえず過去記事おいておきます。 2023: 2023年の目標と、旧年の振り返り - ブログ名 2021: 2021 年の目標について - ブログ名 2020: 2020 年の抱負 - ブログ…
どもども~~ こんにちは。ながたでございます。 先日の ABC 331 D - Tile Pattern を見て、執筆したくなりました。 この記事は、2次元累積和の亜種や実装方針などを網羅的に検討して回った結果、結局「コレ」でよいですよねという感じの記事になっておりま…
AVL 木を赤黒木になるように彩色する方法をご紹介します。
Hopcroft–Karp のアルゴリズムは、二部グラフ $G = (V (= L \cup R), E)$ の最大マッチングを $O (E \sqrt V)$ で計算します。(ただし、$E = \Omega(V)$ を仮定します。)詳しくは Wikipedia へどうぞです…! この記事の方法は行数でいうと全部で 40 行以下…
マンガ初心者の方に向けて、コマをどのような順序で読んでいけばよいのかをレクチャーしていく記事です。 こちらの問題を解いていきましょう! 図みたいな漫画のコマ割りを見て「読む順序として正しいものを答えなさい」って言われたら大体みんな正解すると…
旧年の振り返り 目標とその達成 去年は、(人気がどうというよりも)お歌が「上手になりたい!」を圧倒的第一に掲げ、活動してきました。それに最も資する定量目標は何かと考えたところ、投稿頻度でしょうかになりました。 歌ってみた動画を1年間で 保守的目…
こんにちは、ながたです。 私は長らく世田谷区に住んでいました。旧居には不満も様々ですが、3.9 万円のお家賃を考えるとあまりに良いお部屋でした。しかしそんなお子様な私もいつしか、高級マンションに住みたいお年頃となってくるわけです。というわけでこ…
個人的におすすめな戦略 年収 1000 万円がいただけるお仕事につくとよいです。
隠していたのですが私は YouTube が大好きでして、多いときには一日に 40 時間くらい動画を観ていたりします。 みなさま、お歌の動画などご覧になりますでしょうか。私は多いときには一日に 4 億時間くらい観させていただいております。そんな私の「最高に魂…
$$ \newcommand {\braced} [1] {\left \lbrace #1 \right \rbrace} \newcommand {\bracked} [1] {\left \lbrack #1 \right \rbrack} $$ 指数型母関数といえば、添字のシフトが微分になったり、二項係数で重み付けられたコンボリューションが積になったりなど…
イントロ Convex hull trick では直線の列を、傾きに関して単調増加になるように管理するのですが、二分探索の検索クエリは傾きだけでは足りません。次のように2種類の二分探索が欲しくなります。 傾きに関して二分探索 最小を達成する区間に関して二分探索…