分析 "什么是左偏树" 先来考虑暴力做法，对于每个骑士都做一遍DFS，时间复杂度$O(NM)$，显然会T。 接着考虑一下优化，因为只有这么一棵树，并且，每个骑士不会相互影响，既然这样，那么就只跑一遍DFS，然后一起处理所有的骑士，是不是就可以了呢？但如果我们再遍历一下这个节点的骑士，好像还是没有优化 ...
分类：
其他好文 时间：
2020-05-21 09:22:50
阅读次数：
44
3.5 ts中的接口 作用：在面向对象的编程中，接口是一种规范的定义，它定义了行为和动作规范，在程序设计里面接口起到一种限制和规范的作用。接口定义了某一批类所需要遵守的规范，接口不关心这些类的内容状态数据，也不关心这些类里方法的实现细节，他只规定这批类里必须提供的某些方法，提供这些方法就可以满足实际 ...
分类：
其他好文 时间：
2020-05-21 00:35:26
阅读次数：
45
"D. Multiset" 后面才知道 的复杂度是$O(n)$的，所以 t 了很多次。 当需要进行很多次插入和删除第 k 位数这两种操作的时候，可以用树状数组来对其进行优化， 表示的就是 i 这个数在当前序列里排的位置，求第 k 位数的大小可以用二分进行优化，这样复杂度就是$O(log(log(n) ...
分类：
其他好文 时间：
2020-05-20 18:44:45
阅读次数：
52
冒泡法排序： 1 #include <iostream> 2 #include<ctime> 3 #include<cstdlib> 4 using namespace std; 5 6 int main() { 7 int a[10] ,i,j,t; 8 srand(time(0)); //sra ...
分类：
编程语言 时间：
2020-05-19 18:32:45
阅读次数：
125
题目大意：你有$n$张卡牌，你的桌面上最多只可容纳$k$张卡牌，每一张卡牌放到桌面上时有一个初始的等级$a_i$，并且在放到桌面上的时刻会给所有当前桌面上除该卡牌之外所有的卡牌等级全部加上$b_i$，中途你可以销毁桌上的一些卡牌，求任意一种方案使得最后桌上所有卡牌的等级之和最大。多组数据。$T\te ...
分类：
其他好文 时间：
2020-05-19 01:19:18
阅读次数：
79
导入配置 如何优雅的导入scrapy中settings.py的配置参数呢？总不能用 吧，或者 吧。这看起来一点逼格都没有。 scrapy提供了导入设置的方法：from_crawler 接着，只要在__init__接收这些参数就可以了。 而在一些官方的组件的源码中会这样使用，不过这看起来有点多此一举 ...
分类：
其他好文 时间：
2020-05-19 00:33:40
阅读次数：
62
了解C++的同学都很清楚，C++有3个访问控制符，提供了对数据的封装，分别是public、protected与private。 private算是对数据保护得最严实的控制符了，一般都会说到private成员只能被类本身的成员函数以及类的友元访问，其他函数需要访问时， 大多数会封装一个public的s ...
分类：
编程语言 时间：
2020-05-18 20:30:56
阅读次数：
83
//二维数组 <?php $data = array( array( 'id' => 5698, 'first_name' => 'Bill', 'last_name' => 'Gates', ), array( 'id' => 4767, 'first_name' => 'Steve', 'las ...
分类：
编程语言 时间：
2020-05-18 18:32:38
阅读次数：
71
Least Cost Bracket Sequence（贪心） Describe This is yet another problem on regular bracket sequences. A bracket sequence is called regular, if by inserti ...
分类：
其他好文 时间：
2020-05-18 18:19:11
阅读次数：
52
题目 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方, 那他可以 ...
分类：
其他好文 时间：
2020-05-18 18:13:46
阅读次数：
55
