网络流 最小路径覆盖 网络流24题的第三题（刷题速度堪忧）是不是因为颓废于优化hexo了？ 总之，题目连接如下:P2764 最小路径覆盖问题 首先，这道题的就需要好好读一读。感觉写的比较正式，有点难懂，需要理解理解。 题目的标题就是最小路径覆盖。说白了，就是找出一些首尾相接的链，要求这些链要遍历所有 ...
分类：
其他好文 时间：
2020-06-30 00:24:15
阅读次数：
59
本文涉及：cdq分治、MST 一道十分精妙的cdq分治题(o゜▽゜)o。据说线段树分治+LCQ维护MST也是一种解法，但我并不会... 1 题意 给定一个$n$个点，$m$条边的无向带边权的图，和$q$次询问；每一次询问会修改一条边的边权；在每一次询问后求出当前图的最小生成树的权值。 数据范围：\( ...
分类：
其他好文 时间：
2020-06-29 23:05:15
阅读次数：
87
###筛质数 关于欧拉筛筛质数，其总体思想： · 首先，假设所有的数都是质数，然后通过筛选将合数一一筛去 · 为了确保可以在线性时间内筛去所有的合数(即对于每一个数只处理一次)，每一个合数只由其最小的质因数筛去一次，从而避免一个合数被多次筛去而造成浪费时间。 那么，具体的实现思路如下： 标记所有的数 ...
分类：
其他好文 时间：
2020-06-29 22:45:37
阅读次数：
71
数据结构 可持久化线段树 前言 欸？明明是想学可持久化$trie$的，突然被拐到了可持久化线段树？ 可持久化线段树（主席树） 要学可持久化线段树，线段树肯定是学过了的吧 相比线段树，可持久化线段树的优势在于可以存储历史版本。详情参照这道题：【模板】可持久化数组（可持久化线段树/平衡树） 我们把题干化 ...
分类：
其他好文 时间：
2020-06-29 22:42:39
阅读次数：
50
一、概述 最小生成树问题顾名思义，概括来说就是路修的最短。 最小生成树相关概念： 带权图：边赋以权值的图称为网或带权图，带权图的生成树也是带权的，生成树T各边的权值总和称为该树的权。 最小生成树（MST）：权值最小的生成树。 最小生成树的性质：假设G＝(V,E)是一个连通网，U是顶点V的一个非空子集 ...
分类：
其他好文 时间：
2020-06-29 20:20:44
阅读次数：
76
python数据类型有三种： 1. 列表 [ list ]：值可更改 --创建一个空list：a=[ ] 或 a=（） --增加列表中的一个元素： list.append() list末尾增加一个元素 list.insert(n,'4') 在角标你的位置添加元素4 list.extend(list ...
分类：
编程语言 时间：
2020-06-29 18:34:21
阅读次数：
64
前言线程（Thread）是并发编程的基础，也是程序执行的最小单元，它依托进程而存在。一个进程中可以包含多个线程，多线程可以共享一块内存空间和一组系统资源，因此线程之间的切换更加节省资源、更加轻量化，也因此被称为轻量级的进程。1）线程是如何工作的？线程的状态在JDK1.5之后以枚举的方式被定义在Thread的源码中，它总共包含以下6个状态：NEW：新建状态，线程被创建出来，但尚未启动时的线程状态；R
分类：
编程语言 时间：
2020-06-29 15:42:59
阅读次数：
77
1.顺序查找：逐个比较 时间复杂度:T(n) = O(n),)空间复杂度：S(n) = O(n) 2.折半查找 3.分块查找:把无序的列表分成若干子块（子表），然后建立一个索引表，记录每个子块中的某个关键字（最大的数或是最小的数），然后用关键字和这个索引表进行对比。该索引表还存储子块的起始位置，所以 ...
分类：
其他好文 时间：
2020-06-29 09:42:10
阅读次数：
47
题目 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的连 ...
分类：
编程语言 时间：
2020-06-29 00:15:29
阅读次数：
45
