Zola でブログを作りました

2025-03-28 Web 日記
Zola でブログをつくり、GitHub Pages でホストして公開しました。

整数のまま行う偏角ソート

浮動小数点数に直して $\arg$ 求めるの嫌いなので整数のままソートしましょう。

ABC224-G Roll or Increment 雑解法

みんなはちゃんと証明しましょう

ABC215-E Chain Contestant 解説

文字列に含まれる文字の種類数を $\sigma$ とおきます。 $O(N2^{\sigma})$ で解きます。

ツイステのダメージ計算 Web アプリを作りました

2021-06-21 Web Vue.js ゲーム
初めてのWebアプリを作りました。

Rime on Windows10

競技プログラミング作問支援ツール Rime を Windows10 で使えるように改造しましょう!

AtCoder提出ページのタブ幅を変えるスクリプト

2021-04-21 AtCoder
AtCoderの提出詳細で見れるコードのタブ幅を 4 に変えるスクリプトを作りました。

yukicoder No.119 旅行のツアーの問題 解説

余談が本編

ABC189-C Mandarin Orange 解説(stack 活用編)

$O(N)$ で解きます。

ABC189-C Mandarin Orange 解説(Dancing Links 編)

$O(N \log N)$ で解きます。

ABC128-C Switches 解説

$O(M ^ 2)$ (一般の $N, M$ については $O(NM ^ 2)$ )で解きます。

ABC142-F Pure 解説

$O(N+M)$ で解きます。

ABC187-B Gentle Pairs 解説

\(O(N \log N)\) で解きます。

AGC005-B Minimum Sum 解説

\(O(N )\) で解きます。

ABC122-D We Like AGC 解説

\(O( \log N )\) で解きます。

ABC156-C Rally 解説

\(O(N)\) で解きます。

ABC175-D Moving Piece 解説

\(O(N \log K )\) で解きます。また、本問題の「与えられたグラフが巡回置換に分解できる」という特性をほとんど用いていないので、 \(P\) が順列でない場合でも少し書き換えるだけで解くことができます。

ABC172-D Sum of Divisors 解説

$O(\sqrt N)$ で解きます。