ARC129A - Smaller XOR atcoder.jp 頑張って桁DPをやっていて、解説を読んで崩れ落ちた… fn main() { let (r, w) = (std::io::stdin(), std::io::stdout()); let mut sc = IO::new(r.lock(), w.lock()); let n: i64 = sc.read(); let l: i64 = sc.read(); le…

Codeforces Round #751 (Div. 1) C. Optimal Insertion codeforces.com とりあえずbはソートしても良いことが分かって、aに挿入された後のb全体で見てもソートされていることが分かる。すると、bを小さい順にaに挿入していくと、既に挿入されたbの値と後から…

ABC155E - Payment atcoder.jp 桁DPは前の桁から、という思い込みがあって全然見えなかった…頭が固い…… const INF: usize = 1 << 60; fn main() { let (r, w) = (std::io::stdin(), std::io::stdout()); let mut sc = IO::new(r.lock(), w.lock()); let n: V…

ABC227G - Divisors of Binomial Coefficient atcoder.jp ついに区間篩を知らなかったことが仇に… ] の素数を求めながら ] の素因数分解もできるの、言われてみればそうなんだけど、すごい。 use crate::mod_int::ModInt; fn main() { let (r, w) = (std::io…