摘要：
思想： 每个节点对应一个矩形区域。 把一个平面分成两半，作为左右子树。 把查询点的问题转化成二叉树上的查询问题。 维持树的平衡性： 建树时，按照方差较大的维分割，选取中位数分割。 若要动态维护的点，当某个节点过重时，遍历所有子节点重新建树。 P1429 平面最近点对（加强版） #include <b 阅读全文
摘要：
有用的资料来源： 酷安 QQ频道：Simplicity(ROM)，LSPosed(模块) lsdy.top(搞机助手等工具） 各种qq群 https://zhuanlan.zhihu.com/p/548316023 大致流程： 开usb调试，解锁BootLoader，为了方便备份恢复线刷Simpli 阅读全文
摘要：
所以DS会考什么呢?  [TOC] ### 插入排序 ```cpp void insertion_sort(int 阅读全文
摘要：
没什么好说的，看注释即可。 ```cpp /* * CS:APP Data Lab * * * * bits.c - Source file with your solutions to the Lab. * This is the file you will hand in to your ins 阅读全文
摘要：
BP神经网络的基本原理 参考资料：机器学习（西瓜书） - 周志华 如图所示，一个简单的BP网络包含输入层，隐藏层和输出层。 给定输入值$x_1,x_2,...,x_n$，隐藏层和输出层的输出分别值为。 $$ b_i=f(\sum\limits_{j}v_{ji}x_{j}-\gamma_i)\ $$ 阅读全文
摘要：
在滤波器设计中，我们通常可以很方便地将一个高通滤波器转换为低通滤波器，或将一个低通滤波器转化为低通滤波器。 如果用$H(s)$代表原滤波器的转移函数，$G(s)$代表转换后的滤波器的转移函数，通常这种转换是通过用$\frac{1}{s}$代替$s$来实现的，即 $$ H(s)=G(\frac{1}{ 阅读全文
摘要：
离散课上闲来无事写写游记...吧 游个锤子呀，还是熟悉的305 一开始看L，感觉不像签到，去看J，瞪了半天没看出来，把题意给Leven一讲,Leven没多久就发现了最多选两个数，啊这。然后打了打，过了，此时14min。 然后Bob切了F然后一发AC，太帅了，30min左右。 然后Leven给我讲了C 阅读全文
摘要：
今天训练遇到了这样一个题：给出平面上的n(1e5)个点，求d的最大值，使得所有距离不小于d的点连边后，图是联通的。 显然可以转化为求最大生成树的最小边权。 一种办法是优化边数，跑kruskal，这个网上有很多题解。 但是今天比赛的时候想了一种奇怪的做法，写完才发现好像和prim差不多： 我们维护两个 阅读全文