旋转 将 \(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
用回溯法设计求解装载问题的算法，并分析时间复杂度。 装载问题：有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi，且w1+w2+…+wn<=c1+c2。装载问题要求确定是否有一个合理的装载方案可将这n个集装箱装上这2艘轮船。如果有，找出一种装载方案。 此问题是一个可行 ...
分类：
其他好文 时间：
2021-04-30 12:23:24
阅读次数：
0
1.若height是确定的（比如height:100px)，则height直接可确定（还受min-height,max-height影响，见height,min-height,max-heigth的作用机制问答)。 2.若width是不确定的（比如width: min-content 或 width ...
分类：
Web程序 时间：
2021-04-26 13:42:04
阅读次数：
0
UVA11361 Investigating Div-Sum Property 给定 \(A,B,K\)，求在 \([A , B]\) 中，有多少个整数本身能被 \(K\) 整除，并且各个位上数字之和也能被 \(K\) 整除。 一道非常经典的数位 DP 题。 设 \(f(d,m_1,m_2)\) 表 ...
分类：
其他好文 时间：
2021-04-26 13:29:15
阅读次数：
0
鼠标移动到div块时，用CSS实现旋转 实现代码： <body> <div> </div> </body> <style> div { width:200px; height:200px; background-color:pink; margin:100px auto; transition:al ...
分类：
Web程序 时间：
2021-04-26 13:06:28
阅读次数：
0
ABAP Smartforms ABAP创建可以打印的窗体，二维码等。Tcode: SMARTFORMS,可以创建对应Form以及对应样式Style。 1.创建Style 创建Style:ZTOM_TEST_STYLE1; 整体样式， 指定默认Paragraph的格式L1； 指定字体，大小等； Pa ...
分类：
其他好文 时间：
2021-04-23 12:04:08
阅读次数：
0
题目即要求构造一个长为$2n$的序列$a_{i}$，满足$\forall 1\le i\le n$，$i$恰好出现两次，假设分别是$a_{x}=a_{y}=i(x<y)$，即要求$y-x=i$ （输出序列即对于所有$i$，依次输出其第一次出现的位置$x$即可） 考虑$S_{1}=\sum_{i=1} ...
分类：
其他好文 时间：
2021-04-22 16:13:24
阅读次数：
0
题目大意： 题目思路： 最朴素的方法就是暴力枚举两个答案，然后check取一个最大值就ok，时间复杂度O(N^2) 考虑一种比较好的做法 最小值最大化老二分的套路了 我们二分答案 考虑如何check 因为我们二分的mid是最小值，也就是小于这个值的数字，我们一定是用不到的 也就是如果剩下的数字中能够 ...
分类：
其他好文 时间：
2021-04-21 12:04:21
阅读次数：
0
