physics0523's 精進ログ

主に競プロの面白い問題の解法をメモします

2025-11-06から1日間の記事一覧

FPS 24 題に「ちゃんと」取り組む #2 (fps24-B)

A B C D E F G H I J K L M N O P Q R S T U V W X B - Tuple of Integers 以下の条件を全て満たす非負整数の組 $(a,b,c,d)$ を数え上げよ。 ${\rm mod}$ $998244353$ $a+b+c+d=N$ $a \in \{0,1\}$ $b \in \{0,1,2\}$ $c$ は偶数 $d$ は $3$ の倍数 $0 \le N…

FPS 24 題に「ちゃんと」取り組む #1 (fps24-A)

先日 AtCoder 上で開催された話題の有志コン、 FPS 24 題。 FPS(形式的冪級数) に関する問題を 24 問集めた知の高速道路です。 私も本番参加させて頂き、13完41点という感じでした。 しかしながら、本番では DP、実験エスパー、OEIS、オーバーキルなど種々の…