灵性建图，Pick定理证明内向树森林，DFS时线段树统计线段覆盖 ...
分类：
其他好文 时间：
2020-07-19 23:49:58
阅读次数：
97
义正言辞的吐槽出题人：漏题面就算了，大家一起被坑；数据范围写错也能忍，数据水；但把一道大量细节的题的题解写的如此简陋就实在…… 于是有了这一篇同样简陋的东西。 约定 如无特殊说明，“点 \(i\) ” 指“当前点”或“某个点”。 \(ToRt_i\) 表示 \(i\) 到 \(Root\) 的实际距 ...
分类：
其他好文 时间：
2020-07-19 23:40:42
阅读次数：
67
启发式合并 概念 启发式算法是基于人类的经验和直观感觉，对一些算法的优化。 作用 可以启发式合并更加高级的数据结构，如 \(heap,~set,~splays\) 等 复杂度计算 每次把个数少的合并到个数多的？复杂度 \(O(min(m1,m2))\) 可是我们注意到，每次合并后个数为合并前少的部分 ...
分类：
其他好文 时间：
2020-07-19 18:00:25
阅读次数：
69
树上启发式合并/dsu on tree 前置芝士 启发式合并和树链剖分的部分知识。（不会的去这里搜） 因为要在一颗树上进行启发式合并，所以要找最优的方法，即优雅的暴力（雾 它可以让 \(O(n^2)\) 变为 \(O(n\log n)\) (证明 你就想想启发式合并就完了) 概念 树上启发式合并（d ...
分类：
其他好文 时间：
2020-07-19 17:59:35
阅读次数：
75
线段树合并 前置芝士 动态开点线段树和权值线段树 乍一看，线段树合并和上面那两个奇怪的东西有什么关系。 其实，线段树合并的全称为动态开点权值线段树合并（ 雾 如果对上面那两个奇怪的东西不理解可点开链接进行搜索（大雾 优点 ? 动态开点线段树有着一些优点，比如说当你让某个节点继承另一个节点的左儿子或者 ...
分类：
其他好文 时间：
2020-07-19 16:32:06
阅读次数：
90
题解：双指针 一个指针一次移动2步，一个指针一次移动一步。如果两个指针相遇证明存在环. /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) ...
分类：
其他好文 时间：
2020-07-18 13:44:37
阅读次数：
47
Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two n ...
分类：
其他好文 时间：
2020-07-17 13:33:50
阅读次数：
46
动态规划LSC——最长公共子序列 设A="a0，a1，…，am"，B="b0，b1，…，bn"，且Z="z0，z1，…，zk"为它们的最长公共子序列。不难证明有以下性质： 如果am=bn，则zk=am=bn，且"z0，z1，…，z(k-1)"是"a0，a1，…，a(m-1)"和"b0，b1，…，b(... ...
分类：
其他好文 时间：
2020-07-16 21:10:41
阅读次数：
46
引言 现在各大技术社区 Spring Boot 的文章越来越多，Spring Boot 相关的图文、视频教程越来越多，使用 Spring Boot 的互联网公司也越来越多； Java 程序员现在出去面试， Spring Boot 已经成了必问的内容。 一切都在证明，Spring Boot 已经成为了 ...
分类：
编程语言 时间：
2020-07-16 00:04:43
阅读次数：
66
###一般的高斯消元需要回代，所以就显得比较赘余，一般选用高斯-约旦消元法 ###首先给定一个多元一次方程组 ###我们可以直接写A出它的增广矩阵直接求出他的解 ####同理对于方矩阵A ###我们可以利用初等变化求出它的逆矩阵 ###证明如下： ###对于矩阵（A，B）进行初等变化变为（E，P）易 ...
分类：
其他好文 时间：
2020-07-15 15:47:17
阅读次数：
82
