离线后逆序处理所有操作，那么就变成了加边询问，根据MST的性质，显然维护MST询问链上max即可 cpp include using namespace std; define int long long const int N = 1000000; int n,m,q,t1,t2,t3,t4; s ...
分类：
其他好文 时间：
2019-10-19 20:50:33
阅读次数：
89
xAxis : [ { type : 'category', // name:'额度', //这是设置的false，就不不显示下方的x轴，默认是true的 show: false, //这里呢，就是每个柱的name了，根据实际情况下就好了，我就先写这三个 data : ['最多','平均','最少' ...
分类：
其他好文 时间：
2019-10-19 14:44:39
阅读次数：
414
题目链接：最小瓶颈路 首先，这是一道无脑题 话说我上学校正常信息课20分钟打完，然后一遍A了？ 首先不难想到，这个最小瓶颈路一定在最小生成树上 然后我们建一下这棵MST，然后DFS找出S到T的权的最大值 我没这样做 发现n<=1000，感到很happy，发现K<=1000，又很happy 然后上一个 ...
分类：
其他好文 时间：
2019-10-16 13:21:32
阅读次数：
99
Game theory Nim SG function Graph theory SPFA Dijkstra MST (Kruskal) Virtual tree 例： "[SDOI2011]消耗战" Tree plus cycle (contaning multiple edges) Heavy ...
分类：
其他好文 时间：
2019-10-12 22:26:29
阅读次数：
95
var maps = echarts.init(document.getElementById('map')); var option = { tooltip: { formatter: function(params) { var content = '', content = params.na... ...
分类：
其他好文 时间：
2019-10-11 15:20:29
阅读次数：
593
1.训练赛认真参加，争取每次做完铜牌题。之后将能力范围内的铜银题补上。每场训练赛认真参加。每场训练赛认真参加。每场训练赛认真参加。 2.新知识补全：图论：lca，倍增，基尔霍夫矩阵树。 数据结构：树刨，点分治，树分治。 dp：状压dp，背包模型。 3.复习：线段树进阶。最短路剩余题。MST。简单图论 ...
分类：
其他好文 时间：
2019-10-08 14:16:37
阅读次数：
70
numpy伪随机数的生成 normal函数 可以用normal来得到一个标准正态分布的4×4样本数组 seed函数 这些都是伪随机数，是因为它们都是通过算法基于随机数生成器种子，在确定性的条件下生成的。可以用NumPy的np.random.seed更改随机数生成种子： RandomState num ...
分类：
其他好文 时间：
2019-10-07 16:12:47
阅读次数：
124
创建和使用数据库 在创建和使用数据库之前，先介绍几个命令 一，创建和选择数据库 二，创建表 创建数据库之后，我们可以看看它里面有什么 更难的部分是决定数据库的结构应该是什么：您需要哪些表以及每个表中应该包含哪些列。 您想要一张包含每只宠物记录的表格。这可以称为pet表格，它应该包含每个动物名称的最低 ...
分类：
数据库 时间：
2019-10-06 20:33:29
阅读次数：
165
