Markdown教程 1.Markdown基础用法 1.1 目录 命令: [TOC] 1.2 标题 1.3 字体样式 加粗 斜体 加粗斜体 ~~删除线~~ 1.4 引用 引用的内容 引用内容 引用内容 1.5 图片 从网上导入图片 从本地导入图片 1.6 超链接 "百度" 1.7 列表 有序列表 1 ...
分类:
其他好文 时间:
2018-12-29 23:16:00
阅读次数:
295
$\color{ 0066ff}{题目描述}$ 几千年前,有一个小王国位于太平洋的中部。王国的领土由两个分离的岛屿组成。由于洋流的冲击,两个岛屿的形状都变成了凸多边形。王国的国王想建立一座桥来连接这两个岛屿。为了把成本降到最低,国王要求你,主教,找到两个岛屿边界之间最小的距离。 $\color{ 0 ...
分类:
其他好文 时间:
2018-12-29 11:15:03
阅读次数:
194
【程序描述】 一个整数,它加上100和加上268后都是一个完全平方数,请问该数是多少? 【程序分析】 在10000以内判断,将该数i加上100后再开方,加上268后再开方,如果开方后的结果满足如下条件,即是结果。 xx =(i+100) yy=(i+268) 【程序实现】 ...
分类:
其他好文 时间:
2018-12-28 20:37:44
阅读次数:
172
"传送门" 为啥我就没看出来有循环节呢…… 打表可得,这个数列是有循环节的,循环节为$10^9+6$,然后分块预处理,即取$k=sqrt(10^9+6)$,然后分别预处理出转移矩阵$A$的$A^1,A^2,...,A^{k 1}$和$A^k,A^{2k},...$,那么每一次就能$O(1)$回答询问 ...
分类:
其他好文 时间:
2018-12-23 16:57:03
阅读次数:
133
这是悦乐书的第 209 次更新,第 221 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第77题(顺位题号是367)。给定正整数num,写一个函数,如果num是一个完美的正方形,则返回True,否则返回False。例如: 输入:16 输出:true 输入:14 输出: ...
分类:
编程语言 时间:
2018-12-22 20:35:51
阅读次数:
194
这里还是口胡,dalao和萌新请绕道。 总体来说,就是$\sum$来回导的问题。 主要需要注意一点,那就是在交换$\sum$时对于任意一个元素,枚举次数不能改变。 最重要的式子: ${\sum_{i=1}^{N}}{\sum_{j=1}^{M}}\varepsilon(gcd(i,j))$ $={\ ...
分类:
其他好文 时间:
2018-12-22 16:51:43
阅读次数:
143
题意 "PDF" 分析 首先发现距离最短的直线肯定在凸包上面。 然后考虑直线一般方程$Ax+By+C=0$,点$(x_0,y_0)$到该直线的距离为 $$ \frac{|Ax_0+By_0+C|}{\sqrt{A^2+B^2}} $$ 由于所有点在直线同侧,所以绝对值里面的符号相同,所以维护所有点$ ...
分类:
其他好文 时间:
2018-12-22 13:52:50
阅读次数:
207
关于复数 2次方程的求根公式 $$ax^2+bx+c=0(a\neq0)$$ $$x=\frac{ b\pm\sqrt{b^2 4ac}}{2a}$$ 3次方程(无2次项)的求根公式 $$x^3=mx+n$$ $$x=\sqrt[3]{\frac{n}{2}+\sqrt{({\frac{n}{2}} ...
分类:
其他好文 时间:
2018-12-22 01:36:10
阅读次数:
233
latitude—自己所在纬度, longitude—自己所在经度 m.latitude—另一对象所在纬度, m.longitude—另一对象所在经度 distance = round(6367000 * 2 * asin(sqrt(pow(sin(((m.latitude * pi()) / 18 ...
分类:
编程语言 时间:
2018-12-22 01:12:33
阅读次数:
253
欧拉准则 模$p$意义下,$a$是二次剩余等价于$a^{\frac{p 1}{2}}\equiv 1$,$a$不是二次剩余等价于$a^{\frac{p 1}{2}}\equiv 1$。 Cipolla算法 Cipolla 若$a^2 n$不是二次剩余,则$n$的二次剩余是$(a+\sqrt {a^2 ...
分类:
其他好文 时间:
2018-12-21 20:22:42
阅读次数:
225