競プロ
競プロ典型 90 問 23 をやっと解いた。
ABC199-D: subset convolution しか見えなかった。反省。
ABC を解きまくっていた。
競プロ典型 90 問 23 をやっと解いた。
ABC199-D: subset convolution しか見えなかった。反省。
ABC を解きまくっていた。
Code Jam - Google’s Coding Competitions: 予選 R1C に参加した。26 位だけど 1A, 1B で通過した人も合わせて実質 3026 位。
ZONe Energy Programming Contest - AtCoder: 52 位。C の実装が微妙に負担だった。
https://en.wikipedia.org/wiki/Factorization_of_polynomials_over_finite_fields を読んでいて、x^q が線形写像であることを利用して計算量を抑えるところが賢いと思った。
https://www.chess.com/puzzles/problem/1310281 Qxf3+ と Nf1+ を実現させるのが狙いのはず。
https://lichess.org/training/UZZcj プロモーションを狙うのかな? こういうポーン構造っぽい問題がかなり苦手
rust-number-theory: 有理素数の素イデアル分解 (Dedekind) を実装した。
Ritchie’s Fabulae Faciles: 4 の訳を進めた。
rust-number-theory: 多項式の因数分解 mod p を実装した。
rust-number-theory: distinct degree factorization を実装した。
Enumerative Combinatorics の練習問題を解いている。Poset の問題 (3 11 (c)) があり、そのために poset の列挙・同型判定を書いた。