这种题目很容易就联想到独立算贡献，某条边的贡献就是他的权值和底下叶子节点的数量相关。 我们用优先队列的方法取最大，记得算大小的时候是按减一半的贡献再算 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef ...
分类：
其他好文 时间：
2020-09-17 13:36:21
阅读次数：
28
20行写完极其害怕 只能跑1e5的数据，那个1e6强制在线的开o2只有20pts QAQ 不用reserve也可以过，不过开了之后200ms的点只要130-140ms #include<bits/stdc++.h> using namespace std; #define ll long long ...
分类：
其他好文 时间：
2020-09-17 12:26:24
阅读次数：
24
css页面美化 为什么使用css： 有效的传递页面消息 使用CSS美化过的页面文本，页面漂亮，美观，吸引用户 可以很好的突出页面的主题内容，使用户第一眼可以看到页面的主要内容 具有良好的用户体验 文字美化 文本样式 文本与图片的垂直对齐 vertical-align：middle（垂直对齐）、top ...
分类：
Web程序 时间：
2020-09-17 12:24:15
阅读次数：
51
1. Java中的原始数据类型都有哪些，它们的大小及对应的封装类是什么？ byte —— 1 byte —— Byte short —— 2 bytes —— Short int —— 4 bytes —— Integer long —— 8 bytes —— Long float —— 4 byt ...
分类：
编程语言 时间：
2020-09-17 12:07:47
阅读次数：
25
#include <iostream> using namespace std; const int N = 60; long long dp[N]; int n; void show(){ dp[0]=0;dp[1]=1; dp[2]=2;dp[3]=3;dp[4]=4; for(int i=5; ...
分类：
其他好文 时间：
2020-09-16 12:27:08
阅读次数：
34
前言 pytest 使用命令行执行用例的时候，有些用例执行失败的时候，屏幕上会出现一大堆的报错内容，不方便快速查看是哪些用例失败。 --tb=style 参数可以设置报错的时候回溯打印内容，可以设置参数(auto/long/short/line/native/no) --tb=style pytes ...
分类：
其他好文 时间：
2020-09-15 21:26:25
阅读次数：
37
JMM 硬件层数据一致性 intel 用MESI https://www.cnblogs.com/z00377750/p/9180644.html 现代CPU的数据一致性实现 = 缓存锁 + 总线锁【早期的唯一实现】 读取缓存以cache line为基本单位，目前64bytes 位于同一缓存行的两个 ...
分类：
其他好文 时间：
2020-09-15 20:52:01
阅读次数：
30
源码： public final boolean tryAcquireSharedNanos(int arg, long nanosTimeout) throws InterruptedException { if (Thread.interrupted()) throw new Interrupt ...
分类：
其他好文 时间：
2020-09-14 19:10:37
阅读次数：
24
@Scheduled所支持的参数： 1.cron：cron表达式，指定任务在特定时间执行；2.fixedDelay：表示上一次任务执行完成后多久再次执行，参数类型为long，单位ms；3.fixedDelayString：与fixedDelay含义一样，只是参数类型变为String；4.fixedR ...
分类：
编程语言 时间：
2020-09-14 18:57:29
阅读次数：
129
一、CSS三大特性 1. css层叠性 层叠性是指多种CSS样式的叠加，如果出现样式冲突，会按照CSS书写的顺序，以最后的样式为准。 2. css继承性 书写CSS样式表时，子标签会继承父标签的某些样式，如文本颜色和字号。想要设置一个可继承的属性，只需将它应用于父元素即可。 3. css优先级 二、 ...
分类：
Web程序 时间：
2020-09-12 21:41:42
阅读次数：
45
