"传送门" 首先如果一开始就找到了一个叶子,那么暴力去递归找它的父亲,每次随机一个方向(除了已知的儿子)走深度次,如果走到了一个叶子就不是这个方向 (设根的深度为 $1$)这样子最后到达深度为 $3$ 的点需要花费 $11$ 次 注意到此时只有与该点距离不超过 $2$ 的点可能是根,这样的没有询问过 ...
分类:
其他好文 时间:
2019-02-15 15:44:20
阅读次数:
195
Overview Zephyr applications use the nrf52_pca10040 board configuration to run on the nRF52 Development Kit (PCA10040) hardware. It provides support f ...
分类:
其他好文 时间:
2019-02-13 14:29:45
阅读次数:
562
https://pintia.cn/problem-sets/994805342720868352/problems/994805480801550336 A Digital Library contains millions of books, stored according to their ...
分类:
其他好文 时间:
2019-02-12 21:22:33
阅读次数:
120
正解:构造 解题报告: 传送门! 交互题交互题!哇好新鲜啊QwQ 首先考虑最傻逼的做法,应该是每个人都能想到的 首先看一下它给的条件,考虑到完全二叉树的性质,就可以发现,如果给的邻居只有一个,说明是叶子,有两个,说明是根,有三个,说明是普通的节点 然后就分情况讨论鸭(以下内容都是从最差的情况即h=7 ...
分类:
其他好文 时间:
2019-02-09 13:26:18
阅读次数:
186
给出一组正整数$x,n,r$,使得$r^2\equiv x(mod\: n)$,求出所有满足该等式的$r$。 假设有另一个解$r'$满足条件,则有$r^2-r'^2=kn$ 因式分解,得$(r+r')(r-r')=kn$ 将$n$分解成$a*b$,则有$\left\{\begin{matrix}r+ ...
分类:
其他好文 时间:
2019-02-07 16:27:09
阅读次数:
195
题目: A Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publishers, and published y ...
分类:
其他好文 时间:
2019-02-02 19:30:18
阅读次数:
126
http://www.xuebuyuan.com/2052774.html 经典算法研究系列:十、从头到尾彻底理解傅里叶变换算法、上 作者:July、dznlong 二零一一年二月二十日 推荐阅读:The Scientist and Engineer's Guide to Digital Signa ...
分类:
编程语言 时间:
2019-02-01 14:19:52
阅读次数:
530
在Java虚拟机规范描述中,除了程序计数器外,虚拟机内存的其他几个运行区域都有发生 OOM 异常的可能。在这里,用代码验证各个运行时区域存储的内容并讨论该如何进行处理 ...
分类:
编程语言 时间:
2019-01-30 13:08:37
阅读次数:
175
对于 类大家可能会比较陌生,平时用的也比较少,对他的印象可能仅停在面试的时候查看引用相关的知识点;但在仔细查看源码后发现 还是非常实用的,平时我们使用的类都是强引用的,它的回收完全依赖于 GC;但是对于有些类我们想要自己控制的时候就比较麻烦,比如我想在内存还足够的时候就保留,不够的时候就回收,这时使 ...
分类:
其他好文 时间:
2019-01-30 12:51:59
阅读次数:
153
时间:2018.08.17地点:北京金隅喜来登大酒店 ...
分类:
其他好文 时间:
2019-01-28 21:15:39
阅读次数:
164