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
考场 \(65+5+0\)，并列 rk2 最高分 \(55+10+10\) T1：等比数列可以写作 \(q^kx\)，发现 \(q\le1000\) 且有一档分为 \(a_i\le100\)，想到 \(2^{60}>10^{18}\)，即等比数列的长度最多为 \(59\)，这样枚举的区间就从 \(n ...
分类：
其他好文 时间：
2021-05-23 23:11:28
阅读次数：
0
0x0 引言 网络上关于 git rebase 使用的教程不少，其中一篇把远端操作混入了进来，绘制的 commit tree 放了 hash 码也导致乱乱的，个人觉得不妥。git rebase 的理解应该是和远端独立的，用1~2个数字和字母来替代 hash 码会更加直观；同时结合了 git krak ...
分类：
其他好文 时间：
2021-05-04 15:16:48
阅读次数：
0
浏览器的渲染机制解析 DOM 树 解析 CSSDOM 树 有了 DOM 树，CSSDOM 树，进行渲染，形成 Render Tree layout 浏览器已经能知道网页中有哪些节点、各个节点的CSS定义以及他们的从属关系，从而去计算出每个节点在屏幕中的位置 painting 绘制 reflow 回流 ...
分类：
其他好文 时间：
2021-04-30 12:40:29
阅读次数：
0
create table test.t_20210429 ( app String, cnt Nullable(UInt32), per Nullable(UInt32) ) ENGINE=MergeTree() order by app; insert into test.t_20210429 v ...
分类：
其他好文 时间：
2021-04-30 12:18:08
阅读次数：
0
浏览器的渲染过程 从上面这个图上，我们可以看到，浏览器渲染过程如下： 解析HTML，生成DOM树，解析CSS，生成CSSOM树 将DOM树和CSSOM树结合，生成渲染树(Render Tree) Layout(回流):根据生成的渲染树，进行回流(Layout)，得到节点的几何信息（位置，大小） Pa ...
分类：
编程语言 时间：
2021-04-30 11:59:59
阅读次数：
0
1.基础bash命令 查看历史命令记录 history 查看时间 date 目录进入 cd 路径 查看目录结构 ls ls -a --全部文件 ls -l --详细信息 ls -la --全部文件详细信息 1.1文件目录操作 tree --以树状机构查看目录及文件 白色：普通文件 蓝色：目录 绿色： ...
分类：
系统相关 时间：
2021-04-29 12:01:17
阅读次数：
0
根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7 来源：力扣（LeetCode）链 ...
分类：
其他好文 时间：
2021-04-29 11:43:45
阅读次数：
0
二叉树的三种遍历方式（递归）先根中根后根 二叉树的三种遍历方式（递归） 先根 1void preOrder(BinTree tree){2 if(tree == NULL){3 return ;4 }5 visit(tree);6 preOrder(tree->leftNode);7 preOrde ...
分类：
其他好文 时间：
2021-04-27 15:06:19
阅读次数：
0
#include <iostream> #include <algorithm> #include <cstdio> using namespace std; const int N = 2e5 * 20; int a[N], b[N], root[N]; struct President_Tree ...
分类：
其他好文 时间：
2021-04-27 15:01:57
阅读次数：
0
