最小圆覆盖 主要是我太菜了不会证明qwq，上面的博客讲的非常好。 主要是存代码： #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> using namespace std ...
分类：
其他好文 时间：
2020-07-03 10:23:25
阅读次数：
46
为什么使用 ShellJS 最近在做发版系统，需要在JS中执行 shell，看了一些开源库，发现大部分都是选用了 shelljs，发现这个工具用起来太爽了，它的npm周下载量达到了 5,998,285，这足以能证明它的强大之处, 遂记录分享。 参考地址：https://www.npmjs.com/p ...
分类：
Web程序 时间：
2020-07-03 01:12:24
阅读次数：
116
LINK：平面最近点对 加强版 有一种分治的做法 因为按照x排序分治再按y排序 可以证明每次一个只会和周边的六个点进行更新。 好像不算很难 这里给出一种随机化的做法。 前置知识是旋转坐标系 即以某个点位旋转中心旋转某个点的位置。 设旋转中心为(x2,y2). 旋转公式：x=(x1-x2)cos(a) ...
分类：
其他好文 时间：
2020-07-01 15:45:54
阅读次数：
74
1 面试题：String为什么是不可变的？ 我看过源代码，String类中有一个byte[]数组，这个byte[]数组采用了final修饰， 因为数组一旦创建长度不可变。并且被final修饰的引用一旦之乡某个对象之后，不能在指向其他对象，所以String是不可变的。2 StringBuffer/St ...
分类：
其他好文 时间：
2020-06-30 22:59:53
阅读次数：
94
唯一分解定理： 定义：对于任意一个大于1的自然数，必定能以质数的连续乘积的形式来表达。（个人口述，非标准，但足够易懂） 关于唯一分解定理的证明： 设当前数字为a. · 假如a是一个质数：那没什么好说的，a的因数只有1和a，则a就应该用其自身表示。 · 假如a是一个合数：那么根据合数的定义，a一定可以 ...
分类：
其他好文 时间：
2020-06-29 22:52:40
阅读次数：
82
数论 斐波那契相关 1.1 斐波那契求和公式 设$f_n$表示斐波那契数列的第$n(n\not=1)$项(\(f_0=1,f_1=1\))，则有下式： \(f_n=\sum_{i=1}^{n-2}f_i+f_2\) 证明： 易证：\(f_2=f_2\) 当$n=i$时成立，尝试证明$n=i+1$同样 ...
分类：
其他好文 时间：
2020-06-29 22:49:59
阅读次数：
57
1.几个常用单词 1.1 jdk ? JDK是 Java 语言的软件开发工具包，主要用于移动设备、嵌入式设备上的java应用程序。JDK是整个java开发的核心，它包含了JAVA的运行环境（JVM+Java系统类库）和JAVA工具。 jdk1.8新特性 Java 8允许我们给接口添加一个非抽象的方法 ...
分类：
编程语言 时间：
2020-06-29 21:26:02
阅读次数：
66
题意：求 \(\sum_{i=1}^n i^k\) Part 1 通过伯努利数可以证明答案是一个 \(k+1\) 项的多项式。 然后就可以用拉格朗日插值来做，具体套模板，不多谈 Part 2 发现这个东西好像可以斯特林数搞一搞的样子。先推一波式子 $$\sum_nik\ \sum_^n\sum_^k ...
分类：
其他好文 时间：
2020-06-29 20:05:43
阅读次数：
42
##P1040 加分二叉树 这是一个区间DP。 本题有一个一开始令我疑惑的点：为什么在第23行，这种解法只考虑了左子树为空的情况？后来想了想，觉得可能有两个原因。 如果某一个节点之下有两个及以上的节点的话，左右子树不为空的情况一定比有一个子树为空的情况要优。第23行代码只是针对根节点下只有一个节点的 ...
分类：
其他好文 时间：
2020-06-28 22:52:19
阅读次数：
90
省选差点被数论题送退役（指式子推复杂了，导致最后还有一个组合数模非质数，没写出来），决定重新学一些数论知识。 Lucas定理的证明 上来先写一个理性愉悦。 先来复习一下Lucas是啥：$\binom{n}{m} \% p$ ，其中n,m比较大，p是一个不太大的质数；复杂度是预处理 $O(p)$，每次 ...
分类：
其他好文 时间：
2020-06-28 22:24:35
阅读次数：
63
