-
2023-11-05
はじめに 本稿は、2023-11-04に行われた ABC327 の参加記録です。
-
2023-11-01
問題概要 問題へのリンク $0$から$N-1$までの整数をちょうど一つづつ含む数列$A$が与えられる。 $k \in \mathbb{Z}$に対して、数列$B$を次のように定める。 $$ \begin{equation*} B \coloneqq \{b_i\}_{i=0}^{N-1}, ~ b_i = a_{i+k ~ \mathrm{mod} ~ N} \end{equation*} $$ $k = 0, 1, 2, \dots , N-1$のそれぞれに対して、$B$の転倒数を求めよ。
-
2023-10-31
問題概要 問題 辺の重みがすべて異なる無向連結グラフ$G$が与えられる。 さらに、クエリ$i$で$G$中のどの辺とも異なる重みをもつ辺$(u_i, v_i, w_i)$が与えられる。 クエリ$i$で与えられた辺を$G$に追加したグラフ$G’$を考える。 すべての$i$に対して、辺$(u_i, v_i, w_i)$は$G’$の最小全域木に含まれるか判定せよ。
-
2023-10-23
始まりは突然に 10月9日に、やきとりさん(@yktr_drm06)から PG BATTLE に誘われて、 私、やきとりさん、ryotaさん(@95s7k84695a)のチームで参加することになりました。
-
2023-10-13
はじめに グラフ表現に帰着できる問題を考察していると、Functional Graphと呼ばれるグラフのサイクル検出に帰着する場合があります。 本稿では、Functional Graphのサイクル検出の比較的簡単な実装を紹介します。
-
2023-10-06
はじめに 本稿は2023-10-06に行われた yukicoder contest 407 の参加記録です。
-
2023-10-05
状況設定 $x, ~ y, ~ z \in \mathbb N$ $x\%y = 0$ $1 < \mathrm{gcd}(y, z)$ $x$は陽に求められないほど大きく、$y$、$z$は常識的な大きさ 問題 $xy^{-1}$を$z$で割った非負最小剰余を求めよ。
-
2023-10-02
はじめに 辺に任意の重みがある$N$頂点有向グラフ(ネットワーク)において、負の長さの閉路が存在しないとき、 全点対の最短経路を$O(N^3)$時間で求めるワーシャル・フロイド法と呼ばれるアルゴリズムが存在する。
-
2023-09-30
はじめに 本稿は、2023/09/30に行われた ABC322 の参加記録です。
-
2023-09-26
問題概要 問題へのリンク 円環状に並べてある$1$から$N$の番号が付いた$N$個のかごがある。 かごは$1$から$N$まで順番に並んでおり、かご$N$の隣にはかご$1$がある。