随笔分类 - 根号分治
摘要:A 签到题,对于一个正方体,有$8$种顶点均在正方体顶点上满足条件的正三角形 显然$Ans=\sum\limits_{i=1}{n-1}8i3=8(\frac{n(n-1)}{2})^2=2(n-1)n$ #include<bits/stdc++.h> #define inf 2139062143 
        阅读全文
                
摘要:A 记$b_i=|a_i-a_{i+1}|\(对于一段区间\)[l,r]$,若这一段内的数构成等差数列,则需$max{a_l,\dots ,a_r}-min{a_l,\dots ,a_r}=gcd(b_l,\dots ,b_{r-1})\cdot (r-l)$ 当无法构成等差数列时,显然有$max-
        阅读全文
                
 
                    
                
 浙公网安备 33010602011771号
浙公网安备 33010602011771号