669. 修剪二叉搜索树 给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树不应该改变保留在树中的元素的相对结构（即，如果没有被移除，原有的父代子代关系都应当保留）。可以证明，存在唯一的答案。 所以 ...
分类：
其他好文 时间：
2021-05-24 03:02:37
阅读次数：
0
##第一次尝试用markdown写博客 其实以前lpy等大佬安利过……但觉得太麻烦了就没学。 因为后面会写大量的数论题，要学着用markdown了…… 感觉还是挺麻烦的，打起来会慢一些，但是功能强大啊 学了接近一上午 \(\cdots\cdots\) 上面的省略号是用latex的数学公式打的 行了， ...
分类：
其他好文 时间：
2021-05-24 02:59:11
阅读次数：
0
题目描述 给出一串的数，请计算它们的和。 输入 输入只有一行，包含若干个数，数之间用空格隔开。数字和答案保证在int范围内。 输出 求这些数的和。 样例输入 Copy 1 6 -9 6 5 样例输出 Copy 9解析：看到题目瞬间，我想的是定义一个数组来放这些输入的数，然后这是错误的，把简单的问题复 ...
分类：
其他好文 时间：
2021-05-24 02:49:31
阅读次数：
0
进入查看：2021-2022学年学英语报七年级第8期答案外研版基础版 1.novelist [?n?v?l?st] n. 小说家 novel [?n?v(?)l] n. （长篇）小说 2. nursery [?n??s?r?] n. 托儿所 nurse [n??s] n. 护士；保育员 nursin ...
分类：
其他好文 时间：
2021-05-24 02:15:27
阅读次数：
0
B.Willis and Fibonacci Sequence 题意： n的范围是10^9，f[i]是斐波那契数列，求f[i] / 2^n 的前n项和 思路：（打表）（精度） 打表，打表出前100项的答案，因为指数增长比斐波那契数列增长速度大得多，这个题的精度只有10^-6，最后发现第72项以后的答 ...
分类：
其他好文 时间：
2021-05-24 02:10:21
阅读次数：
0
题解 P7585 [COCI2012-2013#1] LJUBOMORA ...
分类：
其他好文 时间：
2021-05-24 00:08:31
阅读次数：
0
LUK-Triumphal arch (学长推荐的，说是好欺负的题) 首先，答案$k$具有单调性， $k$越大, 正确的可能性越大，所以考虑二分$k$. 然后，用树形DP进行检查。 一定要把$B$ 所在节点的所有儿子都涂上色。但是有时可能无法一次让该节点的儿子全都涂黑，所以可以提前将部分点涂黑。 $ ...
分类：
其他好文 时间：
2021-05-23 23:53:49
阅读次数：
0
ARC 117 - Miracle Tree 话说我只能蒙结论。。。 打表或者理性分析可以发现一些性质 1.\(\nexists E_i=E_j\) 2.如果确定$E_i$从小到大的顺序$P_i$，就能确定一组最优的$E_i$ （但是对于平凡的$P_i$，这个过程会极其恶心，因此考虑特殊化$P_i$ ...
分类：
其他好文 时间：
2021-05-23 23:35:15
阅读次数：
0
题面 Link Y n o i 数 数 题 先化一下单次方差的式子： \[ \begin{align} &\frac{\sum a_i^2 - 2\sum a_i \cdot \bar{a} + \sum\bar{a}^2}{n}&\\ =&\frac{1}{n}\sum a_i^2 - \frac ...
分类：
其他好文 时间：
2021-05-23 23:03:42
阅读次数：
0
Luogu-CF933A 题目分析 这题乍一看不好想，但是看到 \(1 \leq a_i \leq 2\) 时，便发现有玄机。 可得知最终答案是在 \([1,1,1,...][2,2,2,...][1,1,1,...][2,2,2,...]\) 这样的序列中，通过翻转第 \(2\)，\(3\) 个序 ...
分类：
其他好文 时间：
2021-05-20 17:52:49
阅读次数：
0
