cdcq

摘要： 原题： n<=1000，周长和坐标都是浮点数 原来认为的难题现在直接就切掉了，快乐（虽然找小错误找了很长时间） 因为已经有一定的数学知识和能力了，所以找到正解很轻松 果然数学是OI第一生产力呀 因为n不大，支持n^2，那么可以考虑其他所有圆盘对某个圆盘的覆盖情况 对于某个圆盘，以圆心为极点，水平向右 阅读全文

摘要： 原题： c,d,s<=1e5，n<=1000 方法一： 首先可以把题目翻译为数学表达式： k1c1+k2c2+k3c3+k4c4=s(0<=k1<=d1...) 把它拆成两个 k1c1+k2c2=s1，k3c3+k4c4=s2 这就是两个丢番图方程，可以exgcd解 有解条件分别为gcd(c1,c2 阅读全文