「CF1023F」Mobile Phone Network "传送门" 直接钦定那 $k$ 条边在最小生成树中，然后把最小生成树树剖一下。 每条其它边的效果就是把该边端点路径上的边的权对该边边权取 $\min$。 不会区间取 $\min$ 的看 "这里" 。 参考代码： ...
分类：
Web程序 时间：
2020-01-24 00:05:12
阅读次数：
112
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes ...
分类：
其他好文 时间：
2020-01-23 09:27:17
阅读次数：
80
输入一个长度为n的整数数列，从小到大输出前m小的数。 输入格式 第一行包含整数n和m。 第二行包含n个整数，表示整数数列。 输出格式 共一行，包含m个整数，表示整数数列中前m小的数。 数据范围 1≤m≤n≤1051≤m≤n≤105，1≤数列中元素≤1091≤数列中元素≤109 输入样例： 5 3 4 ...
分类：
编程语言 时间：
2020-01-22 13:13:20
阅读次数：
61
中间隔有python模块没有进行更新，是因为觉得模块的操作应用更应该记牢，再次先不更新 1,面对对象的作用: 能简化思路和代码 2,面对对象的思路： 不着急直接去计算/操作代码获取结果 从一个大的问题中，要到要描述的角色 将角色的属性和行为抽象出来 形成一个模子 后期用到角色的时候，都围绕这个模子来 ...
分类：
编程语言 时间：
2020-01-22 12:50:35
阅读次数：
86
堆排序的实现如下，用法与qsort相似： static void swap(void* a, void* b, int size) { char t; do { t = *(char*)a; *(char*)a++ = *(char*)b; *(char*)b++ = t; } while (--s ...
分类：
编程语言 时间：
2020-01-22 12:42:56
阅读次数：
80
Docker学习（十一）Docker系列结束 新的开始K8S 标签（空格分隔）： docke k8s ![此处输入图片的描述][1] Docker系列结束 上一篇讲到使用docker官方提供的容器编排工具 ，但是 强调的是单机机进行容器编排，使用起来比较受限，对于一些大公司，应用不是部署在一台机器上 ...
分类：
其他好文 时间：
2020-01-21 15:59:51
阅读次数：
72
[HAOI2016]找相同字符(后缀数组+单调栈) 题面 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 分析 我们把两个字符串接在一起，中间加一个分隔符。如$\text{AABB}$和$\text{BBAA}$变成$\t ...
分类：
编程语言 时间：
2020-01-21 13:36:40
阅读次数：
79
一、Cgroup（1）Docker通过Cgroup来控制容器使用的资源配额，包括CPU、内存、磁盘三大方面，基本覆盖了常见的资源配额和使用量控制。（2）Cgroup是Linux内核提供的一种可以限制、记录、隔离进程组所使用的物理资源的机制。Cgroup子系统：1、blkio：设置限制每个块设备的输入输出控制；2、cpu：使用调度程序为cgroup任务提供cpu的访问；3、cpuacct：产生cgr
分类：
其他好文 时间：
2020-01-21 10:33:10
阅读次数：
183
直接树链剖分就可以啦。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <algorithm> 5 using namespace std; 6 const int MAXN = 110000; 7 typ ...
分类：
其他好文 时间：
2020-01-20 09:54:09
阅读次数：
72
