Zola でブログを作りました
2025-03-28
Zola でブログをつくり、GitHub Pages でホストして公開しました。
整数のまま行う偏角ソート
2021-11-13
浮動小数点数に直して $\arg$ 求めるの嫌いなので整数のままソートしましょう。
ABC224-G Roll or Increment 雑解法
2021-11-07
みんなはちゃんと証明しましょう
ABC215-E Chain Contestant 解説
2021-08-25
文字列に含まれる文字の種類数を $\sigma$ とおきます。 $O(N2^{\sigma})$ で解きます。
ツイステのダメージ計算 Web アプリを作りました
2021-06-21
初めてのWebアプリを作りました。
Rime on Windows10
2021-05-01
競技プログラミング作問支援ツール Rime を Windows10 で使えるように改造しましょう!
AtCoder提出ページのタブ幅を変えるスクリプト
2021-04-21
AtCoderの提出詳細で見れるコードのタブ幅を 4 に変えるスクリプトを作りました。
yukicoder No.119 旅行のツアーの問題 解説
2021-03-18
余談が本編
ABC189-C Mandarin Orange 解説(stack 活用編)
2021-01-31
$O(N)$ で解きます。
ABC189-C Mandarin Orange 解説(Dancing Links 編)
2021-01-30
$O(N \log N)$ で解きます。
ABC128-C Switches 解説
2021-01-13
$O(M ^ 2)$ (一般の $N, M$ については $O(NM ^ 2)$ )で解きます。
ABC142-F Pure 解説
2021-01-13
$O(N+M)$ で解きます。
ABC187-B Gentle Pairs 解説
2021-01-07
\(O(N \log N)\) で解きます。
AGC005-B Minimum Sum 解説
2020-08-23
\(O(N )\) で解きます。
ABC122-D We Like AGC 解説
2020-08-22
\(O( \log N )\) で解きます。
ABC156-C Rally 解説
2020-08-21
\(O(N)\) で解きます。
ABC175-D Moving Piece 解説
2020-08-16
\(O(N \log K )\) で解きます。また、本問題の「与えられたグラフが巡回置換に分解できる」という特性をほとんど用いていないので、 \(P\) が順列でない場合でも少し書き換えるだけで解くことができます。
ABC172-D Sum of Divisors 解説
2020-06-28
$O(\sqrt N)$ で解きます。