传送门 就是简单的ST表问题+ LCA,用ST表预处理好连续区间的LCA,然后进行查询 注意HDU是多组输入,把相应的值清零即可。 LCA采用倍增法,lg是常数优化。 ST表用模板,维护$[i,i + 2^j - 1]$这个区间的LCA 时间复杂度为预处理$O(nlogn)$ 查询$O(mlogn) ...
分类:
其他好文 时间:
2020-06-27 09:32:26
阅读次数:
54
一、 数据准备 本文主要介绍 Spark SQL 的多表连接,需要预先准备测试数据。分别创建员工和部门的 Datafame,并注册为临时视图,代码如下: val spark = SparkSession.builder().appName("aggregations").master("local[ ...
分类:
数据库 时间:
2020-06-26 18:28:15
阅读次数:
72
题目传送门 分析: 费用流,然而不会优化,在线膜拜大佬的博客OrzOrzOrz #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<vector> #include<queue> #defin ...
分类:
其他好文 时间:
2020-06-26 16:28:00
阅读次数:
54
题目传送门 分析: 一道破题调一天。。。 小学数三角形题做不来,我被开除人籍了QAQ 像这样处理一下(其实代码中可以不用这样处理,只是方便理解) 我们先想一下如何求这种形状$△$,向下的三角形类似处理就好了 我们可以边做边处理每个点向左,向上,向右上延伸的最长距离 每一行单独处理 一个点$(x,y) ...
分类:
其他好文 时间:
2020-06-26 13:04:05
阅读次数:
65
临近期末,复习任务繁忙,想要会看视频,却又觉得视频讲得太慢,那么该如何实现网页端的强制倍速播放呢? 大多浏览器都带有开发人员选项,以谷歌浏览器为例: 这是我校的在线教育平台,可以看到暂时没有倍速播放按钮 具体方法如下: 如果您是懂得浏览器开发人员选项的程序猿,可以直接转到文章末尾的总结 总结 传送门 ...
分类:
其他好文 时间:
2020-06-26 12:26:36
阅读次数:
1117
A. Donut Shops 题目传送门 水题,就用a * b和c比一下大小就行了,要求买第一种饼干便宜的情况就假设只买一块,比较a和c的大小,求买第二种便宜就比较 a * b和c比大小就行了 #include<bits/stdc++.h> using namespace std; #pragma ...
分类:
其他好文 时间:
2020-06-26 11:02:28
阅读次数:
134
传送门 题目大意:给出一个柱状统计图,该统计图由多个宽度为1高度不一的矩形构成,问图中包含最大的矩形面积是多少。 题解:枚举每一个小矩形的高度,以它的高度为所求矩形高度向左右扩展,可知到左边第一个小于它和右边第一个小于它的矩形时扩展结束。 所以用单调栈求每个元素左边第一个小于它和右边第一个小于它的元 ...
分类:
其他好文 时间:
2020-06-24 21:25:39
阅读次数:
56
题意: 给出同一个数 \(n\) \((1\leq n \leq 10^9)\),两个人玩游戏,有两种操作: 1.除以一个大于 $1$ 的奇数因子 2.当 \(n>1\) 时,可以减 $1$ 无法操作的人输。 传送门 分析: 题目想复杂了,首先可以发现: \(n=1\),必输; \(n=2\),必胜 ...
分类:
其他好文 时间:
2020-06-24 19:32:55
阅读次数:
79
这边整理一个Java基础相关文章的汇总贴,方便文章阅读和查阅。 基础文章 Java中你必须知道的基础知识点 很多程序员多年都没掌握的异常处理技巧和原则 Java正则表达式简明教程 Java时间API使用详解 关于枚举类你可能不知道的事 Java中的语法糖 作为2019的程序员,你还在为编码问题困惑? ...
分类:
编程语言 时间:
2020-06-24 16:25:36
阅读次数:
57
相关地址: 下载:https://www.mongodb.com/try/download/community 文档:https://docs.mongodb.com/ 下载mongoDB安装包 下载安装包 官网下载传送门 使用stfp工具上传到Linux服务器 解压 解压到指定的目录下,该目录下会 ...
分类:
数据库 时间:
2020-06-24 16:06:59
阅读次数:
78