设$x^2+y^2=n^2$，令$d=gcd(x,y)$，那么$n'^2=x'^2+y'^2$，即$y'=\sqrt{n'^2-x'^2}$由于$gcd(n'+x',n'-x')=1$，因此$n'+x'$和$n'-x'$都应该是完全平方数由于d是n的约数，所以枚举d，令$n'-x'=a^2$，暴力枚 ...
分类：
其他好文 时间：
2019-10-28 10:31:13
阅读次数：
83
压表的技巧。 ZJ一下： T1，考试不会哈夫曼树只压到$1MB$最后截掉了一部分。 T2，直接暴力丢上去。$\Theta(N+\sqrt{N}\log N)$ T3，现场码出左右旋然后就不会了$QAQ$ TJ一下： T1 先讲讲考试打的是什么表。 首先码了一个$Dijkstra$，然后它跑的还挺快， ...
分类：
其他好文 时间：
2019-10-27 12:46:47
阅读次数：
81
T1：666 开始以为是数学 打了个表发现步数不超过50 直接模拟就好了诶 枚举步数，每次扫所有点尽量往后走就好了 T2：123567 考场40pts后就失去梦想了啊 正解是大神杜教筛（%%%大神DeepinC 先看40pts的柿子 $$\sum_{i=1}^{\sqrt n}\mu_{i} \ti ...
分类：
其他好文 时间：
2019-10-27 10:48:58
阅读次数：
80
一些函数的一些性质 取整函数 $\lfloor x \rfloor$ （一）$\lfloor x \rfloor \sqrt{n}，\lfloor \frac{n}{d} \rfloor \leq \frac{n}{d} \leq \sqrt{n},\lfloor \frac{n}{d}\rfloo ...
分类：
其他好文 时间：
2019-10-26 00:52:08
阅读次数：
99
这里指的TDOA算法，实际是解两个双曲线方程，由于两个二次方程设计东西较多，如果强解，计算量很大，从网上参考了如下链接: 算法推到:https://blog.csdn.net/lpsl1882/article/details/51519303 Matlab实现:https://blog.csdn.n ...
分类：
编程语言 时间：
2019-10-25 09:50:48
阅读次数：
185
1.std:: cin/cout/endl 2.sqrt使用时大多需要要强制类型转化，因为sqrt只支持double和float类型， 可以这样c=(int) sqrt((double)a*a+b*b); 或者c=(int) sqrt((float)a*a+b*b); 3.各种输入 https:// ...
分类：
其他好文 时间：
2019-10-24 21:35:07
阅读次数：
91
欧几里得距离 概述 根据两用户之间共同评价的Item为维度，建立一个多维的空间，那么通过用户对单一维度上的评价Score组成的坐标系X（s1,s2,s3……，si）即可定位该用户在这个多维度空间中的位置，那么任意两个位置之间的距离Distance(X,Y)（即：欧式距离）就能在一定程度上反应了两用户 ...
分类：
其他好文 时间：
2019-10-24 15:25:47
阅读次数：
68
题目传送门 考虑用线段树进行区间求和，暴力修改。 我们发现开根号操作并不能直接像加减一样直接修改，但是他有一个非常良好的性质，对于一个小于等于1e12的数，其进行下取整开根操作至多不超过6次就可以到1，对于1，我们显然不需要进行任何操作，因此修改的复杂度是O(nlogn)，数据只有1e5，因此不用在 ...
分类：
其他好文 时间：
2019-10-24 10:24:05
阅读次数：
51
请定义一个函数quadratic(a, b, c)，接收3个参数，返回一元二次方程 ax^2+bx+c=0的两个解。 提示： 一元二次方程的求根公式为： 计算平方根可以调用math.sqrt()函数 ...
分类：
编程语言 时间：
2019-10-23 11:33:05
阅读次数：
208
1.scale() 函数 2.关于误差e的假设 假设中，e的方差为σ^2 σ^2 的估计为 mse mse = sse/(n-p) p为回归参数的个数 不能用scale函数直接求标准化残差，因为其对应的公式为 (e-mean(e)) / sqrt(sse/(n-1)) 而不是 n-p ...
分类：
编程语言 时间：
2019-10-22 13:26:20
阅读次数：
521
