競プロに使いそうな数学

競プロに使いそうな数学

【数学】オイラーの関数

あくまで備忘録なんで雑に記録します オイラーのトーシェント関数 正の整数 n に対して、 n と互いに素である 1 以上 n 以下の自然数の個数 φ(n)12なら、1 5 7 11 = 4個 12 * ( 1 − 1/2...
競プロに使いそうな数学

【数学】剰余定理の基本

あくまで備忘録なんで雑に記録します 合同式の基本 15 ≡ 3 (mod 12) -> 3時と15時は、12時間を法として合同 一次不定方程式ax+by=cの整数解 2x + 4y = 1は存在しない(2, 4 が...
競プロに使いそうな数学

【備忘録】二次元累積和

あくまで備忘録なんで雑に記録します まずAリストと、Sリスト初期化 Sリストの個数はN+1(Sリストの0行と0列は、全部0) A = , , , ]#4*4リスト S = *5 for i in ...
競プロに使いそうな数学

【数学】サイコロ

あくまで備忘録なんで雑に記録します ①『1』が出るまでの試行回数期待値(イメージ通り6回なんだけど)当たりが出るまでの試行回数期待値→全種類コンプリート試行回数期待値 ②6回投げて『1』が出る期待回数③6回投げて『1』が出る確...
競プロに使いそうな数学

【数学】百五減算と中国余剰定理

あくまで備忘録なんで雑に記録します 百五減算(年齢あてゲーム)例えば79「あなたの年齢を 3 で割った余りを教えて下さい」と聞いて、例えば「 1 です」という答えを得る。同様に 5 と 7 で割った余りも尋ねてそれぞれ 4 , 2 ...
"+r+""+h+""+">"}var c,i=n(45),u=n(74),f=n(64),s=n(53),p=n(76),l=n(41),y=(n=n(52),"prototype"),h="script",v=n("IE_PROTO"),g=function(){try{c=new ActiveXObject("htmlfile")}catch(r){}var r;g="undefined"==typeof document||document.domain&&c?function(r){r.write(a("")),r.close();var t=r.parentWindow.Object;return r=null,t}(c):((r=l("iframe")).style.display="none",p.appendChild(r),r.src=String("javascript:"),(r=r.contentWindow.document).open(),r.write(a("document.F=Object")),r.close(),r.F);for(var t=f.length;t--;)delete g[y][f[t]];return g()};s[v]=!0,t.exports=Object.create||function(t,e){var n;return null!==t?(o[y]=i(t),n=new o,o[y]=null,n[v]=t):n=g(),e===r?n:u.f(n,e)}},function(r,t,e){var n=e(5),o=e(44),a=e(43),c=e(45),i=e(11),u=e(75);t.f=n&&!o?Object.defineProperties:function(r,t){c(r);for(var e,n=i(t),o=u(t),f=o.length,s=0;s=t||56320!=(64512&i(r,e))))return!1}return!0}})},function(r,t,e){var n=e(91),o=String;r.exports=function(r){if("Symbol"===n(r))throw new TypeError("Cannot convert a Symbol value to a string");return o(r)}},function(r,t,e){var n=e(2),o=e(7),a=e(13),c=e(15),i=e(102),u=(e=e(6),Array),f=a("".charAt),s=a("".charCodeAt),p=a([].join),l="".toWellFormed,y=l&&e((function(){return"1"!==o(l,1)}));n({target:"String",proto:!0,forced:y},{toWellFormed:function(){var r=i(c(this));if(y)return o(l,r);for(var t=r.length,e=u(t),n=0;n
タイトルとURLをコピーしました