A.选择 题意：给定n个点m条边的无向图以及q个操作，支持删边和询问u到v是否存在两条不相交路径。max(n,m,q)0，二分+check贪心求至少t，t=K则满足 根据以上可以猜想可行的段数是连续的，至少L至多R，满足L<=K<=R则满足 L和R可以dp出来，bit优化求前缀最值。 猜想的正确性是 ...
分类：
其他好文 时间：
2020-02-03 22:47:04
阅读次数：
83
单调栈、单调队列及优先队列 [TOC] 1.单调队列 单调队列的描述：指队列中元素之间关系具有单调性，而且队首和队尾都可以出队，但是只有队尾可以进行入队操作。 其重要作用是找到前n个后者后n个数的最值。 其具体操作是：假设单调队列是单调递减队列，假设在插入元素v时，将队列尾部的元素同v比较，如果队列 ...
分类：
其他好文 时间：
2020-02-02 23:24:07
阅读次数：
75
1.选择排序法 每循环一次将最值挑出来放在前面，实践复杂度为O(n^2)，不稳定排序，其基本的语法如下： 2.冒泡排序法 每循环一次将最值冒到尾部，时间复杂度为O(n^2),稳定排序，其基本的语法如下： 3.C++STL之sort排序 sort排序可以捆绑结构体一起使用，求出原来的序号和排序后的序号 ...
分类：
编程语言 时间：
2020-02-02 13:36:17
阅读次数：
69
这道题就是单调队列的裸题 今天刚学的单调队列 前几天刚学习完单调栈 感觉这两个东西非常相似哇 黄哥的一句话说破了他 他俩的区别就像队列和栈的区别233333 有关这道题倒没有太多说的 就是模拟队列 单调递增递减来找到区间最值 我这里用了数组模拟 问题就是G++ T了/// 而C++ AC 就很迷。。 ...
分类：
其他好文 时间：
2020-01-31 18:32:19
阅读次数：
79
线性基 概述 线性基，是一个线性空间(二元运算为异或)的极大线性无关子集 用于解决一系列集合异或和最值问题 注意与Trie树区别在于可以多个 性质 1.表示任意一个异或和方式唯一 2.所有子集异或和不为0 3.线性基内高位各不相同 4.$tot$个位置可以表示$2^{tot}$种异或和 实现 先做一 ...
分类：
其他好文 时间：
2020-01-30 10:04:09
阅读次数：
80
要想使用遗传算法，首要任务是定义DNA编码。 传统的 GA 中, DNA 我们能用一串二进制来表示, 比如: DNA1 = [1, 1, 0, 1, 0, 0, 1] DNA2 = [1, 0, 1, 1, 0, 1, 1] 这里，我们仍然使用二进制编码，但是如何与我们的问题对应起来呢？ 我们知道二 ...
分类：
编程语言 时间：
2020-01-29 16:29:35
阅读次数：
148
说明： 1、预计将在下个月末的Embedded World 2020正式宣布开源免费商用。 2、uCOS全家桶一旦宣布免费商用，将给那些还在收费的RTOS带来一波冲击。其中最值的关注的是去年微软收购ThreadX后，当前还没有宣布以那种授权方式供用户使用。 3、全家桶包括：μC/OS-II, μC/ ...
分类：
其他好文 时间：
2020-01-28 21:11:33
阅读次数：
240
在影子没有到达墙角前，人越远离电灯，影子越长，所以这一部分无需考虑 所以只需要考虑墙上影子和地上影子同时存在的情况 因为在某一状态存在着最值 所以如果以影子总长与人的位置绘制y-x图像 会呈一个类似y=-x^2函数的图像 所以就可以根据三分法找出最值点 1 /* 2 Written By Stela ...
分类：
其他好文 时间：
2020-01-26 22:17:21
阅读次数：
98
引入 一个长度为$n$的数组，有$m$次查询，每次查询区间$[l,r]$内第$k$小的元素。 如果使用暴力，肯定不可以 使用线段树？可是我只会查询区间最值啊。 那么我们把问题再次简化一下，查询$[1,n]$第$k$小的元素，要求使用线段树来实现。 权值线段树 为了解决这个问题，我们引入一个名词: 权 ...
分类：
其他好文 时间：
2020-01-24 18:50:03
阅读次数：
102
ST算法能在O(NlogN)时间内对数列a预处理， 以O(1)的时间复杂度在线回答”数列a中下标在l~r之间的数的最大（小）值是多少“预处理：1）f[i][j]表示数列a中下标在子区间[i,i+2^j-1]里的数的最大（小）值， 即i开始的2^j个数的最大（小）值2）f[i][j]=max(f[i] ...
分类：
编程语言 时间：
2020-01-23 21:16:13
阅读次数：
130
