恶臭树链剖分毁我青春耗我钱财不讲武德。 题目大意 给出 \(k\) 条边权未定的边，以及 \(m\) 条边权已定的边，让你求这样一个东西： 有一颗最小生成树包含这 \(k\) 条边； 这 \(k\) 条边的权值和最大。 最后输出 \(k\) 条边的权值和。 既然要求 \(k\) 条边都在最小生成树内 ...
分类：
Web程序 时间：
2021-04-05 12:47:35
阅读次数：
0
在看书梳理代码的时候发现了一个变量：compressMsgBodyOverHowmuch （在DefaultMQProducer.java中）字面意思就是：消息体超过该值则启用压缩， 默认4K。 以前看过一点压缩算法的一些东西，想看看rocket mq中是如何进行压缩的。 在DefaultMQPro ...
分类：
其他好文 时间：
2021-04-05 11:53:45
阅读次数：
0
把public所有东西放到wwwroot目录下 修改.htaccess <IfModule mod_rewrite.c> Options +FollowSymlinks -Multiviews RewriteEngine On RewriteCond %{REQUEST_FILENAME} !-d ...
分类：
其他好文 时间：
2021-04-02 13:38:02
阅读次数：
0
C++ 虚函数的内部实现 虚函数看起来是个玄之又玄的东西，但其实特别简单！了解了虚函数的内部实现，关于虚函数的各种问题都不在话下啦！ 1. 知识储备 阅读这篇文章，你需要事先了解以下几个概念： 什么是继承? 什么是虚函数？ 在C++中，在基类的成员函数声明前加上关键字 virtual 即可让该函数成 ...
分类：
编程语言 时间：
2021-04-02 13:36:25
阅读次数：
0
官网的这篇文章不理解：https://learnku.com/docs/laravel/8.x/container/9361 大概是服务容器是个包含很多方法，类的一个东西，然后我们的代码会被放入里面执行，但是这个是怎么实现的，全文没看到有把参数传入的动作： 其实，主要靠 IOC超级工厂和PHP的 R ...
分类：
其他好文 时间：
2021-04-02 13:30:06
阅读次数：
0
u1s1 这是我第三次学这个东西了，第一次大约是去年三月，第二次大约是去年暑假，事实证明那时候并没有把这东西真正学进去因为我那时并没有真正理解线性基的本质，现在学完高斯消元，学完线性代数的一些基本芝士再回来看这东西就感觉异常友好了（ 一些有关线性代数的前置芝士 向量 一个 \(n\) 维向量是一个 ...
分类：
其他好文 时间：
2021-04-02 13:18:35
阅读次数：
0
XVII.CF666E Forensic Examination 首先，同之前大部分题一样，本题仍然有两种解法。SA解法参见本人的题解。SAM解法见下。 仍然，同之前大部分题一样，本题SAM解法完爆SA——码量、思维难度、复杂度。 首先，考虑把所有东西怼一块跑广义SAM，然后对于询问的原串中某一段区 ...
分类：
其他好文 时间：
2021-04-02 12:54:47
阅读次数：
0
D7 一般把栈叫堆栈；数据结构上的堆和栈是两个不同的东西； Unit {Queue(队列),先进先出;Stack(堆栈),后进先出}unit Unit1; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics, ...
V.[SCOI2007]压缩 这种DP状态需要考虑到各种状态的题最讨厌了…… 思路1.设$f[i][j]\(表示将区间\)[i,j]$里面所有东西压一起的最小代价 有两种转移： 砍成两段拼一起 样例里面这种方法，MaRR=aaaa 这种倍增法 然后我就写出了这样的代码： #include<bits/ ...
分类：
其他好文 时间：
2021-03-31 12:03:57
阅读次数：
0
IV.[SCOI2003]字符串折叠 一眼区间DP。 设$f[i][j]\(表示：将区间\)[i,j]$内的所有东西压一起的最短长度。 显然，有两种方法： 1.在中间一刀劈开，然后拼一起。 2.找到它的循环节，然后把整个串压一起。 至于找循环节吗……枚举循环节长度，然后无脑哈希一下。 注意，你可能会 ...
分类：
其他好文 时间：
2021-03-31 12:02:22
阅读次数：
0
