[CTSC2018]混合果汁 \(\text{Solution:}\) 题目有三个限制：饮料体积的限制、要求的饮料总体积限制、总价格限制。 首先，美味度最大是我们一定要满足的条件。考虑如何让它变得好维护： 将饮料按照美味度排序，并按顺序建立主席树。 这样，\(root_i\) 所对应的区间 \([1 ...
分类：
其他好文 时间：
2021-07-05 17:22:16
阅读次数：
0
Problem \(\text{Solution:}\) 考虑用 fhq_treap 来实现这个东西。 每次的新建版本，我们可以新建一个根，并直接利用 merge 和 split 操作在上一个版本上利用信息。 注意 split 和 merge 中都需要新建节点，否则会影响之前版本的结构。 #incl ...
分类：
其他好文 时间：
2021-07-05 17:13:41
阅读次数：
0
Problem \(\text{Solution:}\) 这题唯一需要学习 or 复习的点就是它的查询了。 这东西一眼的维护左右最长连续的 \(0\) 的长度就做完了。标记什么的都很简单。代码量略微大一点。 注意在询问的时候： 如果完全在左右区间，就分别递归。 否则，我们还需要考虑跨越区间的最值。那 ...
分类：
其他好文 时间：
2021-07-05 17:12:33
阅读次数：
0
linux上安装，以centos 7.x为例 yum命令安装 yum install gityum install 安装的git不是最新版本，如需最新版本需要自行编译 到下面的网站下载合适的版本 https://mirrors.edge.kernel.org/pub/software/scm/git ...
分类：
系统相关 时间：
2021-07-05 17:05:30
阅读次数：
0
QFile是一个类。 展示一下官方文档 QFile是一个类，文件的位置再构造函数时作为参数传递，使用setFileName可以更改文件位置，而路径表示只支持'/'用'\'会报错，可以用exists检测文件是否存在，也可以用remove来删除文件。 用open来打开文件，close关掉文件，flush ...
分类：
其他好文 时间：
2021-07-05 16:45:51
阅读次数：
0
题解 UVA10537 The Toll! Revisited 最短路 一道最短路的变形题。 不难发现，如果有一条边 \((x,y)\) ，那么如果 \(x\) 物品比较小，\(y\) 的物品就会比较小，无论 \(x,y\) 是城镇还是村庄。 题目给了我们终点的物品数量，这提示我们倒序最短路。 如果 ...
分类：
其他好文 时间：
2021-07-05 16:44:48
阅读次数：
0
文件上传 新建一个项目，添加UploadController @RestController public class UploadController { @PostMapping("upload") public String post(@RequestParam("file") Multipa ...
分类：
Web程序 时间：
2021-07-05 16:40:02
阅读次数：
0
Python中的seek函数 seek函数通常与readline函数结合在一起 readline只能读取文件一行 与seek函数结合在一起就可以实现读取整个文件的内容 f = open("A.txt", "rb")//使用seek函数读取文件必须使用b模式选项打开文件f.seek(0)print(' ...
分类：
编程语言 时间：
2021-07-05 16:38:37
阅读次数：
0
01 介绍 Golang 语言的优势之一是天生支持并发，我们在 Golang 语言开发中，通常使用的并发控制方式主要有 Channel，WaitGroup 和 Context，本文我们主要介绍一下 Golang 语言中并发控制的这三种方式怎么使用？关于它们各自的详细介绍在之前的文章已经介绍过，感兴趣 ...
分类：
编程语言 时间：
2021-07-05 16:37:57
阅读次数：
0
页面1： index.html 1 <!DOCTYPE html> 2 <html> 3 <head> 4 <meta charset="UTF-8"> 5 <title>index</title> 6 </head> 7 <body> 8 <!--#include virtual="common/ ...
分类：
Web程序 时间：
2021-07-02 16:41:40
阅读次数：
0
