しょぼんブログ

数学の色々とか様々とか

2022-02-01から1ヶ月間の記事一覧

02/27 日記

ABC241ばちゃ, 6完(調子いい), もし出ていたら286位(Perf 2014). どれも全体的に実装が重いなぁと思った. 比較的簡単に解けたF問題が上位青Diffなのに驚いた. しかし今見返すとそれほど簡単なわけではない. ARC136, 2完 607位, Perf 1737 (-4). B問題がす…

02/20 日記

33問目を錬成。連立方程式を解く問題だが、もっとそれぞれに連携の欲しさはある。φ関数の良さは表現出来たと思う。 ABC240に出て、6完のperf 2171でhighestの1771を4ヶ月ぶりに1777に更新した。 この3ヶ月競プロはコンテストに参加するだけで練習はしてこな…

02/19 日記

整数 第3章と演習問題. 乗法的関数はいい感じである. が乗法的関数なら, となるような乗法的関数が存在することを示した. 具体的には, と表されるとき, となる.メビウス反転公式というものがあって, (ただしはメビウス関数であり, に平方因子があれば, そう…

02/17 日記

集合位相 第3章 #1, 演習問題.(すべて解けた) 5. で(は, がの倍数ならとする, で表記することもある)におけるの上限, 下限を問われた. 上界の定義は順序集合なら平等に「のすべての元に対し」である. いままで順序集合といえば全順序集合を思い浮かべて…