摘要:
Hankson 的趣味题 简单推一下式子,发现$gcd(x/a1,a0/a1)=1,gcd(b1/b0,b1/x)$ 直接枚举会超时 设$x=k*a1$则$k|(b1/a1)$,枚举$b1/a1$的约数就可以了 #include<bits/stdc++.h> #define fi first #de 阅读全文
摘要:
换教室 概率期望dp的模板题 状态较好设计,转移的时候注意要把所有的可能性都考虑到并加起来 #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define mp make_pair #de 阅读全文