随笔分类 -  根号分治

该文被密码保护。
posted @ 2021-08-18 23:32 jack_yyc 阅读(3) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2021-07-30 19:02 jack_yyc 阅读(84) 评论(0) 推荐(1)
摘要: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- 阅读全文
posted @ 2021-07-30 17:30 jack_yyc 阅读(69) 评论(0) 推荐(0)