GIN-DYD

摘要： LCA(公共父节点) 求LCA的方式有许多，如一般解法，Tarjan，ST表等。这里介绍一下前两种。 问题概述 一般解法 tarjan 问题概述：已知有一棵树求所问的每两个节点的公共父节点（深度最深），如图所示：求4，5的公共父节点，1和2都是但是相比下2的深度更深因此我们选择2。 题目链接：洛谷P 阅读全文

摘要： ST表(Sparse Table) 问题概述 ST表介绍 与BIT的比对 代码实现 问题概述：已知有一个长度位n的数组，里面的数是固定的，进行m次的查询求出给出区间范围内的最大||最小值。 暴力算法：直接一波硬算，疯狂重复查询，时间复杂度是O(mn），于是引进ST表~ ST表是一个对固定的数组区间初 阅读全文

摘要： LCS（最长公共子序列） 问题简介 暴力算法 打表算法 特殊转LIS 问题概述：分别有两个长度为n,m的序列，求他们最长的公共子序列，如abcde(n=5)和jbddez(m=6)他们最长的公共子序列是bde。 思路：本来刚看到这一道题的时候，在想后推的过程后来想到可以把第一个作为主串第二个作为子串 阅读全文

摘要： 为了方便使用windows下的Linux系统这种情况不妨直接在终端搞一个Linux子系统用于互通信息。 首先我们先打开控制面板，在程序与功能里开启适用于Linux的windows的子系统。 接下来会要求重启电脑的操作，等待几分钟即可。 接下来对我们下载一下Linux的子系统和Windows Term 阅读全文

摘要： 之前刷了一遍机组的书，就计算机组成原理来发一篇基础的文章，浅谈一下机算计的结构基础，大致从四个方面进行解释。（有错的还请各位大佬斧正） 1.内存 2.高速缓存器（cache） 3.cpu 4.外设（IO设备） 前导 计算机的核心就是二进制的编码，通过高低电频为基础制造不同的电子原件来满足计算机的运作 阅读全文

摘要： 在比赛中很多时候暴力枚举的方法往往是一种没有办法需要考虑全部情况时，才迫不得已使用的办法，我们往往可以把大问题转化为许多子问题进行求解，来降低时间上的消耗。 在做这种问题时我们最基本的思路就是先观察数据的范围，需要对数据的范围有一定的敏感度，如1e5我们可以想到或许是归并，二分，子问题，贪心，维护队 阅读全文

摘要： Debug是一个通过操作系统（os）对cpu寄存器进行访问用于学习汇编的程序，但是如今的win10(64位)已经不支持cmd打开debug，但是我们可以通过DOSBOX模拟器对其进行访问。 安装方法：先在https://www.dosbox.com中下载dosbox（默认路径在C:\Program 阅读全文

摘要： 在介绍LIS之前先提供两个STL模板，lower_bound和upper_bound的模板，这两个分别是二分查找的上下界。 1 int lower(int x,int y) 2 { 3 int mid; 4 while(x<y){ 5 mid=x+(y-x)/2;//注意这里和（x+y）/2的区别！ 阅读全文

摘要： 我们经常说暴力出奇迹，但是往往我们选择的方法都是暴力模拟，可以说对其的优化基本为0，最近看了刘汝佳的暴力求解章，在此文中对暴力枚举的几个方向选择进行简单的归类。本章的算法主要是对解答树进行处理与剪枝，让搜索最优。 直接枚举(纯暴力) 枚举子集和排列 dfs+回溯 状态空间搜索 迭代加深搜索(IDA* 阅读全文