問題はこちら 問題概要 解説 提出プログラム 感想 問題概要長さの数列が与えられる．この数列の要素を一つ選びを加えるという操作を回まで行うことができるとき，の全要素のgcdの最大値を求めよ．解説となるための最小操作回数が以下であるかが分かればいい(…

問題はこちら 問題概要 解説 包除原理 さらなる高速化 提出プログラム 感想 問題概要以上以下のについて以下の問題を解け． からまで番号が付いた人を空でない個の集合に分ける．で割った余りが等しい人は同じ集合に含まれないような分け方の総数を求めよ． …

問題はこちら 問題概要 解説1 解説2 提出プログラム 感想 問題概要長さの正整数列が与えられる．以下の条件を満たすをすべて求めよ． すべてのを満たす整数について，である． 解説1となるのは，がの任意の素因数を持たないことと同じです．のすべての素因数…

競プロにおける数学関連のメモ

問題はこちら 問題概要 解説 提出プログラム 感想 問題概要整数が与えられるので，以下の条件を満たす整数組の数を求めよ． をの最大公約数とすると，以下が成立する． かつかつ 解説またはのときは条件を満たさないので，以下とする．各に対して，条件を満…

そもそも回転の列挙が難しい．以下，厳密性を欠くので注意．問題はこちら 問題概要 解説 提出プログラム 感想 問題概要正六面体のつの面に正整数を書き込んだとき，正整数の和がとなるような物の数を求めよ．ただし，正六面体を回転して一致する書き込み方は…

問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要整数に対し，正の約数の個数をとする．を求めよ．思考の流れ 正の約数の個数は，素因数分解や約数を列挙することによってで求まる．からに対してこれを行うとかかる． 実際に約数の分布をみて…

問題はこちら 問題概要 解説 提出プログラム 感想 問題概要かつはの約数でも倍数でもなく, はの約数であるような相異なる3数は何通りあるか.解説 求めるものは「かつかつかつは相異なる」ようなものの数. これを言い換えて次のものを求める「は相異なるとし…

問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要 とが与えられる. 以上以下の整数からなる数列として考えられるもの全てについて, その数列のすべての要素のの総和をで割った余りを求めよ. 思考の流れ ありうる数列は個あるらしいので, 列挙…