ブログ名

競技プログラミングやお歌のお話をする高菜です。

2026-08-01から1ヶ月間の記事一覧

鏡映群(コクセター群)を調べて ARC 155 A - ST and TS Palindrome を解きましょう

問題リンク: A - ST and TS Palindrome 私「これ SS' and S'S Palindrome では?」 chokudai さん「うるへぇ」 無限文字列 $U$ の定義 左右に無限に続く文字列 $U = \cdots STSTSTST \cdots$ を考えるとよいです。 文字のインデックスは、ある $S$ の先頭が …

ユークリッドの互除法を、めっちゃ解説します! 拡張ユークリッド、有理数復元などです

ユークリッドの互除法 (Euclidean algorithm) といえば最小公倍数 (GCD) を計算するためのアルゴリズムですけれども、拡張することでモジュラー逆元、有理数復元などなど便利なことができることはみなさまご存知。ご存知…… アッ、じゃあこの記事いらないです…

TikZJAX を使った記事

描画結果 パフォーマンス ウーンム 参考 TikZJax TikZJax-live はてなブログでTikZjaxを利用する(オンラインのTikZ) - a_muneniku_soreの日記