\(\text{Problem}:\)[THUSC2016] 成绩单 \(\text{Solution}:\) 对于此类抽取一段区间计算贡献后将两端合并的问题，考虑设计区间 \(dp\)。设 \(f_{l,r}\) 表示区间 \([l,r]\) 的最小代价，\(g_{l,r,p,q}\) 表示区间 ...
分类：
其他好文 时间：
2021-05-04 16:26:40
阅读次数：
0
0x0 引言 网络上关于 git rebase 使用的教程不少，其中一篇把远端操作混入了进来，绘制的 commit tree 放了 hash 码也导致乱乱的，个人觉得不妥。git rebase 的理解应该是和远端独立的，用1~2个数字和字母来替代 hash 码会更加直观；同时结合了 git krak ...
分类：
其他好文 时间：
2021-05-04 15:16:48
阅读次数：
0
旋转 将 \(x\) 与其父亲 \(y\) 互换，有三个信息要更新： \(x\) 与其爷爷 \(z\) 之间的关系：\(z\) 成为 \(x\) 的父亲，\(x\) 在原先 \(y\) 的位置。 \(x\) 与 \(y\) 之间的关系：\(x\) 成为 \(y\) 的父亲。如果原先 \(x\) 是 ...
分类：
其他好文 时间：
2021-05-03 12:41:54
阅读次数：
0
服务提供方和调用方同时用某个算法计算出一个token,比较时间来确定token是否有效。 1 import org.springframework.util.Assert; 2 3 import javax.crypto.Mac; 4 import javax.crypto.SecretKey; 5 ...
分类：
其他好文 时间：
2021-05-03 11:58:45
阅读次数：
0
splay 伸展树 struct node1{ int son[2],fa; int siz,val,cnt; }a[N*100]; int rt[N*4],seg; int v[N],maxn; struct Splay{ inline int get(int x){ return x==a[a[ ...
分类：
其他好文 时间：
2021-04-30 12:45:13
阅读次数：
0
浏览器的渲染机制解析 DOM 树 解析 CSSDOM 树 有了 DOM 树，CSSDOM 树，进行渲染，形成 Render Tree layout 浏览器已经能知道网页中有哪些节点、各个节点的CSS定义以及他们的从属关系，从而去计算出每个节点在屏幕中的位置 painting 绘制 reflow 回流 ...
分类：
其他好文 时间：
2021-04-30 12:40:29
阅读次数：
0
用回溯法设计求解装载问题的算法，并分析时间复杂度。 装载问题：有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi，且w1+w2+…+wn<=c1+c2。装载问题要求确定是否有一个合理的装载方案可将这n个集装箱装上这2艘轮船。如果有，找出一种装载方案。 此问题是一个可行 ...
分类：
其他好文 时间：
2021-04-30 12:23:24
阅读次数：
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
