問題概要 問題へのリンク 問題文 長さ$N$の数列$A = (A _ 1, A _ 2, \dots, A _ N)$が与えられる。次の$Q$個の質問に答えよ。

はじめに いくつかの理由でしばらく更新していませんでしたが、久しぶりに更新することにしました。 戦績 順位: 771th パフォーマンス: 1697 レーティング変動: 1509 → 1529 (+20) 問題の振り返り ABC352のリンク

概要 本稿において、$N$頂点$N$辺からなる有向グラフであって、すべての頂点の出次数が1であるグラフをfunctional graphと呼ぶ。 本稿の目的は、次の問題を時間計算量$O(N \log k)$で解く方法を簡潔にまとめることである。

問題概要 問題へのリンク 問題文 $1$から$N$の番号がついた$N$枚のカードがあり、カード$i$の表には$P _ i$が、裏には$Q _ i$が書かれている。 ただし、$P = (P _ 1, \dots, P _ N)$及び$Q = (Q _ 1, \dots, Q _ N)$はそれぞれ$(1, \dots, N)$の置換である。

問題概要 問題へのリンク 問題文 長さ$N$の数列$A = (A _ 1, A _ 2, \dots, A _ N)$及び整数$X, Y$が与えられる。次の条件をすべて満たす整数の組$(L, R)$の個数を求めよ。

オンサイトに行ってきました。 MMA Contest 018 - connpass

はじめに 珍しくいくつかやることがあったのと、数日体調を崩していたため参加記録をサボっていました。 2週間遅刻ですが書きます。 戦績 順位 : 1593th パフォーマンス : 1342 レーティング変動 : 1373 → 1370 (-3) 問題 コンテストページ

はじめに 前回のエントリ同様に、更新できていませんでしたが更新します。 戦績 順位 : 1492th パフォーマンス : 1389 レーティング変化 : 1340 → 1345 (+5) 問題 コンテストページ

問題概要 問題文 高橋くんと青木くんが同じ方向に向かって走っている。 高橋くんは最初の$T _ 1$分間は分速$A _ 1$メートルで走り、続く$T _ 2$分間は分速$A _ 2$メートルで走る。 青木くんは最初の$T _ 1$分間は分速$B _ 1$メートルで走り、続く$T _ 2$分間は分速$B _ 2$メートルで走る。 二人は同時に同じ位置からスタートし、上記の動きを繰り返す。

問題概要 問題へのリンク 問題文 $1$から$N$の番号が割り振られた$N$個の町があり、$M$本の道がこれらの町を結んでいる。 $i$番目の道を用いることで$a _ i$番目の町から$b _ i$番目の町へと移動できるが、逆はできない。