"题目" 智力下降严重 显然要反演了呀 首先必须满足$x|y$，否则答案是$0$ 我们枚举这个数列的$gcd$是$d$或者$d$的倍数 于是答案就是 $$\sum_{x|d}[d|y]\mu(\frac{x}{d})g(\frac{y}{d})$$ $g(d)$表示和为$d$的正整数数列的数量，显然 ...
分类：
其他好文 时间：
2019-08-18 19:40:39
阅读次数：
68
* <h1>轨迹平滑所需要的工具方法</h1> Date: 2016-10-27 Created by mxdl */public class TrackMoveUtil { private static double DISTANCE = 0.0001; /** * 根据两点算斜率 */ publ ...
分类：
编程语言 时间：
2019-08-17 20:15:02
阅读次数：
72
时间复杂度$O(\frac{n^{\frac{3}{4}}}{log(n)})$,空间$O(\sqrt(n))$ 求$\phi$和$\mu$的前缀和 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize( ...
分类：
其他好文 时间：
2019-08-17 20:09:14
阅读次数：
128
已知$\theta \in[0,\pi]$求$2\cos\theta-\sin\theta-\dfrac{\sin\theta+\sqrt{5}}{\cos\theta+\sqrt{5}}$的最小值_____ ...
分类：
其他好文 时间：
2019-08-16 22:51:37
阅读次数：
86
题意：给定一个正多边形的三个顶点，求这个正多边形的最小面积。 思路：首先，边数越小面积越小，所以只要确定出包含这三个顶点的边数最小的正多边形即可。这个三角形和正多边形外接同一个圆。所以先求出外接圆的半径，再求出三个圆心角，易得这个多边形的边所对应的圆心角可被这三个圆心角整除，所以三个圆心角的gcd就 ...
分类：
其他好文 时间：
2019-08-16 00:43:08
阅读次数：
71
struct node{ double x,y; }; node a,b,c; //求两个点之间的长度 double len(node a,node b) { double tmp = sqrt((a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y... ...
分类：
其他好文 时间：
2019-08-16 00:29:53
阅读次数：
89
[BZOI 3994] [SDOI2015]约数个数和 题面 设d(x)为x的约数个数，给定N、M，求$\sum _{i=1}^n \sum_{i=1}^m d(i \times j)$ T组询问，$N,M,T \leq 50000$ 分析 首先有一个结论 $$d(nm)= \sum _{i |n} ...
分类：
其他好文 时间：
2019-08-15 22:59:06
阅读次数：
109
函数 function 定义函数 def 函数名(参数列表): ? 语句块 ? .... 调用函数 作用是让代表码块执行 len(x) return 语句 作用: ? 从一个函数中返回,返回到调用此函数的地方 语法： return [表达式] ? return 等同于return None 函数的参 ...
分类：
编程语言 时间：
2019-08-15 11:21:29
阅读次数：
94
本质上就是暴力 用分块优化而已 时间复杂度$O(kn\sqrt n)$ 在高维时候可以把K D Tree吊起来打 cdq分治连影子都没了 cpp / @Date : 2019 08 13 19:48:10 @Author : Adscn (adscn@qq.com) @Link : https:// ...
分类：
其他好文 时间：
2019-08-14 14:50:33
阅读次数：
93
