けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

ダブリング

AtCoder AGC 031 D - A Sequence of Permutations (1000 点)

居酒屋からのエクストリーム参加。D 問題が面白そうだったので突っ込んだ。解けてよかった!!! 問題へのリンク 問題概要 から までの整数からなる 2 つの順列 に対して、新たな順列 を以下のように定める: := 項目の値は である 今、順列の列を で定める。…

Educational Codeforces Round 057 G - Lucky Tickets

NTT と聞いて 問題へのリンク 問題概要 偶数 が与えられる。 十進法表記で () しか登場しない 桁の整数のうち、 前半 桁の各位の和 後半 桁の各位の和 が等しいものが何通りあるか、998244353 で割ったあまりで答えよ。leading zero は OK。 制約 考えたこと…

AtCoder ARC 102 D - All Your Paths are Different Lengths (700 点)

好きだけど細かいところで時間とられるやつなん 問題へのリンク 問題概要 (ARC 102 D / ABC 108 D) 整数 L が与えられる。N 頂点 M 辺の重み付き有向グラフ (頂点番号は 1, 2, ..., N) であって N <= 20 M <= 60 任意の辺 (u, v) について u < v でなければ…