摘要: LINK:LCM T组数据,$T\leq 10000$$A,B\leq 4000000$ 简述一下这道题的式子:A,B用n,m来代替$\sum_\sum_^\mu((i,j))^2LCM(i,j)$ 我们可以简单推式子 推出: \(\sum_{w=1}^{n}w\cdot S(\frac{m}{w} 阅读全文
posted @ 2020-03-25 22:47 chdy 阅读(100) 评论(0) 推荐(0) 编辑
摘要: LINK: "下落的圆盘" 计算几何。n个圆在平面上编号大的圆将编号小的圆覆盖求最后所有没有被覆盖的圆的边缘的总长度。 在做这道题之前有几个前置知识。 极坐标系:在平面内 由极点 极轴 和 极径组成的坐标系。 如:在平面上取一点 O 叫做极点 从O出发引一条射线Ox 称为极轴。通常规定角度取逆时针方 阅读全文
posted @ 2020-03-25 21:47 chdy 阅读(143) 评论(0) 推荐(0) 编辑
摘要: (状态不太好 晚上很晚才睡。 T1:对于两个区间(a,b) (c,d) 若cg[MAXN 1; if(x=r){g[p].pb(x);return;} int mid=(l+r) 1; if(Lmid)modify(yy,mid+1,r,L,R,x); } int main() { freopen( 阅读全文
posted @ 2020-03-25 19:04 chdy 阅读(172) 评论(0) 推荐(0) 编辑