题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1)O(1)。若使用更高时间复杂度算法不保证能通过。 如果您认为您的代码时间复杂度正确但是 TLE,可以尝试使用快速读入: inline int read() { in ...
分类:
编程语言 时间:
2020-06-29 13:51:12
阅读次数:
67
我也想有这样的爱情故事,可惜我单身 其实这道题就是一个比较裸的最短路问题。对于一个三元组 (S,W,T) ,S其实就是一个端点,而W就是到达的端点,连接两个端点的边长为-T,注意要取一个相反数,这样才能继续跑最短路 那么题意也就这么看完了,就是很简单的跑最短路嘛,小明是起点,小红是终点,小明追小红就 ...
分类:
其他好文 时间:
2020-06-29 13:42:27
阅读次数:
66
1:找个容器: .container { display: flex | inline-flex; //可以有两种取值:块元素,行内元素 } 2:容器的设置: .container { flex-direction: row | row-reverse | column | column-rever ...
分类:
其他好文 时间:
2020-06-29 13:17:23
阅读次数:
63
Maven小白系列,我们会分为几个部分?01 添加依赖并打包02 添加本地jar包并打包03 将本地jar包导入本地maven库04 springboot打包jar和war05 Maven统一版本管理接下来,我们开始第五部分的内容通常情况下,我们会将一个项目分层使用,今天我们是讲解MAVEN使用,我 ...
分类:
其他好文 时间:
2020-06-29 11:38:47
阅读次数:
140
D 设阈值$L$,预处理$i\le L$的祖先最优背包 对于一次询问,$i>L$的部分可以状压 E 显然,题目可以直接转化为$S=0,T=2^L-1$,\(A_i\in[0,2^T)\) 令$f(U)\(为集合大小\)\in[1,K]\(,集合中所有数\)\And U$相同的个数 \(ans=\su ...
分类:
其他好文 时间:
2020-06-28 22:51:38
阅读次数:
124
(帮我同学写的) 能帮我讲明白21/22/23这种题吗 这种题啊,比较基础,分不拿就可惜了 21 题:基础计算 \(\sqrt{16}+\sqrt[3]{-64}-\sqrt{(-3)^2}+|\sqrt 3-1|\) 这种基础计算在期末基本上只会用到“实数”这一章的内容,所以建议复习一下“实数这一 ...
分类:
其他好文 时间:
2020-06-28 22:29:49
阅读次数:
70
解题报告 学生:陈睿泽 【引言】 这是一道我们机房的练习题目,传说 wjz 和 hsy 用了10min就秒切了,而我这个无力的小蒟蒻调了 1h 才打了出来。 【题目描述】 多多今天很高兴,因为他的好朋友苹果要过生日了。由于今天多多得到了两张价值不菲的 SHOP 购物券,所以他决定买 \(N\) 件礼 ...
分类:
其他好文 时间:
2020-06-28 20:37:38
阅读次数:
42
我们要求的是 \(\sum_{k=0}^n f(k) \times x^k \times \binom{n}{k}\) 把普通多项式 $f(k)=\sum_m a_iki$转换成下降幂多项式$g(k)=\sum_m b_ik{\underline}$ 那么原式就是 \(\sum_{k=0}^n \s ...
分类:
其他好文 时间:
2020-06-28 13:25:47
阅读次数:
63
【声明:数据安全无比重要,清空数据的动作很危险,本文操作属研究兴趣使然,请读者不要模仿】我们都知道Isilon在inline dedupe和post dedupe之后,会把重复的8K的blocks都会放在shadow store中,今天我想到一个问题:如果我们把cluster上的文件删光了,那么sh... ...
分类:
其他好文 时间:
2020-06-27 16:07:52
阅读次数:
48
shell expect spawn、linux expect 用法小记 看着舒服点 mezheng 2012-01-09 23:40:24 19138 收藏 1 分类专栏: shell 文章标签: shell linux 脚本 windows bash cmd 使用expect实现自动登录的脚本, ...
分类:
系统相关 时间:
2020-06-27 11:35:53
阅读次数:
62