摘要：
求：$\sum_{m=1}^{n}\sum_{p=1}^{M}\sum_{q=p+1}^{M}[(p,q)=1][p+q\geqslant M]\frac{1}{pq}$保留四位小数，$n\leqslant 1e7$。 $\sum_{M=1}^{n}\sum_{p=1}^{M}\sum_{q=p+1 阅读全文
posted @ 2018-01-18 19:42
Blue233333
阅读(187)
评论(0)
推荐(0)
摘要：
求：$\sum_{i=1}^{n}\sum_{d|i}(d,\frac{i}{d})$. 重要套路：$(a,b)=d,ab\leqslant n$ 求这个(a,b)的个数，又要保证后面的限制，可以这样缩：符合要求的$(a,b)$一定有$x,y$使得$(x,y)=1,xd*yd<=n$，因此$xy<= 阅读全文
posted @ 2018-01-18 13:07
Blue233333
阅读(191)
评论(0)
推荐(0)
摘要：
n<=30000个同余方程：$x_i\equiv k_i*x_{p_i}+b_i (mod 10007)$。m<=100000个操作：一、修改某个不等式的$k_i,p_i,b_i$，二、查询某个变量的值。无解-1，无穷解-2. 极其好玩的一道题。不像某些“绝世好题”实际是水题。。 首先按依赖关系可以 阅读全文
posted @ 2018-01-18 08:58
Blue233333
阅读(501)
评论(0)
推荐(0)
摘要：
$n<=1000,m<=1000$，$n*m$的01矩阵，给$t<=1000000$个询问，每次问一个矩形中最大的1正方形的边长。 先想想不考虑“一个矩形中”的限制，那记$f(i,j)$--以$(i,j)$为右下角的最大的正方形，那 很好，那现在加入一个边界限制，由于边长r的正方形同时也是边长r-1 阅读全文
posted @ 2018-01-18 06:53
Blue233333
阅读(186)
评论(0)
推荐(0)
浙公网安备 33010602011771号