読者です 読者をやめる 読者になる 読者になる

Tamflexの貯蔵庫

やる気のない備忘録

arc 051

arc051.contest.atcoder.jp A問題 円の中心が長方形の内側か外側にあるかで場合分けすれば解けます. int main() { P p; double r; cin>>p.x>>p.y>>r; P q1,q2; cin>>q1.x>>q1.y>>q2.x>>q2.y; P q = (q1+q2)/2; P q3(q1.x,q2.y); P q4(q2.x,q1.y); bool red, …

abc 034

c問題 abc034.contest.atcoder.jp前にやった剰余のやつ. フェルマーの小定理を用いて逆元を求める. template <long long modulo> class Modulo { private: long long inv() { long long p = mod - 2; long long ans = 1; for(;p != 0;p >>= 1LL) { if(p&1LL)ans=(ans * x) % mo</long>…

c++11でモジュロ演算

競プロでモジュロ演算が面倒だったのでこれを簡単に扱えるクラスを作ってみた. 剰余類環と言われているやつで特に素数を法にするものは剰余体と呼ばれ以下のように積に対して逆元が定義できる. よく10^9+7で割った余りを求めさせたりするのでこれでmod周りの…

abc 021

D問題 abc021.contest.atcoder.jp 99点解法 計算量 int n, k; ll dp[10010][10010]; int main() { cin.tie(0); ios::sync_with_stdio(false); // FROM HERE cin >> n >> k; RREP(i,0,n) dp[0][i] = 1LL; RREP(i,1,k) RREP(j,1,n) dp[i][j] = (dp[i-1][j] + d…