LINK： "小B的图" 这道题就比较容易了。 容易想到将询问离线 然后 从小到大排序 那么显然是优先放正图(x+k)的边。 考虑随着x的增大 那么负图上的边会逐渐加进来 一条边被加进来当且仅当 其权值小于其能影响到的某条边的权值. 这样 随便列一个不等式就可以解出下界. 值得注意的是 加边的时候 ...
分类：
其他好文 时间：
2020-05-19 22:40:50
阅读次数：
60
mongodb模糊查询并分页 1.建立数据库 代码如下： var mongoose = require('mongoose'); var shortid = require('shortid'); var Schema = mongoose.Schema; var IndexDataSchema = ...
分类：
数据库 时间：
2020-05-19 12:34:18
阅读次数：
62
如果我们要选择的元素没有id,class属性，或者有些我们不想选择的元素也有相同的id,class属性值； 这时候我们可以通过CSS Selector语法选择元素 CSS Selector 语法就是用来选择元素的 既然css selctor 语法天生就是浏览器用来选择元素的，selenium自然就可 ...
分类：
编程语言 时间：
2020-05-15 00:14:47
阅读次数：
93
参考文章：https://blog.csdn.net/why15732625998/article/details/80388236最近在写sql的过程中看到这个关键字，之前自己都没有用过，所以特地看了看，稍微整理了一下。先放一张使用过程的截图下面做详细的描述
分类：
数据库 时间：
2020-05-14 11:36:45
阅读次数：
72
<?php namespace Home\Tool; abstract class ACartTool{/*** 向购物车中添加1个商品* @param $goods_id int 商品id* @param $goods_name String 商品名* @param $shop_price flo ...
分类：
其他好文 时间：
2020-05-13 12:14:04
阅读次数：
75
前一段时间写了使用keepalived+haproxy部署k8s高可用集群，核心思想是利用keepalived生成vip实现主备容灾，以及haproxy负载k8s-apiserver流量。k8s高可用部署：keepalived + haproxy 这种方式是自己实现了负载均衡。本文将探讨在用户已有S ...
分类：
其他好文 时间：
2020-05-12 16:43:48
阅读次数：
198
如果没有强制在线，那么可以树状数组+扫描线。 我们分析一下，如果有 $x$ 条有作用的边，那么很显然是 $n x$ 个连通块。 如果它是第一条边，也就是上一条边是 0，那么显然可以加入我们的这个答案。 如果和它重复的那条边在 0 ~ l 1 那么很显然也可以加入答案对吧，因为你这条边是连上的了。 所 ...
分类：
其他好文 时间：
2020-05-02 18:58:48
阅读次数：
62
写篇博客记录我逝去的一下午+一晚上 过程 学动态$DP$ 学$LCT$ 调啊调 对着别人代码疯狂改动 AC 作用 求带修改点权的多次询问的最大独立集 朴素 最大独立集的求解有个朴素的$DP$ 然后发现如果只考虑某一条链的贡献就可以矩阵优化 可是怎么拆出来一条链呢? 优化 1.树链剖分+线段树 2.$ ...
分类：
其他好文 时间：
2020-04-13 23:04:01
阅读次数：
79
寒假 学习得不彻底，许多高级一点的知识点都没有学到。最重要的是点分治和LCT。 很多知识都忘记了，比如博弈论，数论，以及大量的高级数据结构。 图论也在渐渐松散。 最重要的是题目做少了。 常规欠了许多课,补起来还是不难的。 省选 做题：难度逐步上升。 知识体系：通过看书完善。《进阶指南》。 知识点：做 ...
分类：
其他好文 时间：
2020-04-12 14:50:10
阅读次数：
60
这场好郁闷啊。 T1,T3太简单，T2太难。。 T1 $dy$讲的原题。 直接用容斥来做。 只需要求出三个二位偏序即可。 T2 比较帅的$LCT+PAM$。 我们考虑过程中出现的所有的回文串。 其实是两个最大的被原串包含着的回文串所代表节点路径上的$cnt len$的和。 这样我们用一个$LCT$来 ...
分类：
其他好文 时间：
2020-04-05 20:16:34
阅读次数：
59
