08 2020 档案
摘要：太长了，放在一起卡的难受，分成了三部分 汇编学习笔记-1，基础知识：https://www.cnblogs.com/suxxsfe/p/13357412.html 汇编学习笔记-2，各种汇编指令等：https://www.cnblogs.com/suxxsfe/p/13591117.html 汇编学
阅读全文
摘要：3.第一个程序 3.1一个源程序如何从写出到执行 程序员用编辑器写出汇编代码，称之为源程序 对源程序进行编译，行成目标文件 对目标文件链接，行成可执行文件，而可执行文件包含这两种信息：程序（从源程序翻译来的机器码）和数据（源程序中定义的数据）；相关描述信息（比如程序有多大，以及要占多少内存等） 执行
阅读全文
摘要：想了我好长时间。。。 树的重心如果不唯一，则至多有两个，且这两个重心相邻 先假设有两个重心 不相邻，考虑它们之间的这条路径，则至少有三个节点（以下的 “它们之间的路径” 都是指 之间的路径） 设 的不包含它们之间的这条路径的若干子树中（就是有一个子树是以它
阅读全文
摘要：带修莫队 往常的莫队都是用一个 来标识当前的状态，然后每次将这个 的区间不断扩展、缩小 有了修改，那么可以再增减一维，变成 ， 可以理解为代表了某个时间的数组的状态，比如做一次修改以后，就让时间加一，因为数组的状态改变了
阅读全文
摘要：https://www.luogu.com.cn/problem/P4219 https://darkbzoj.tk/submission/80566 个点，起初没有边，每次加一个边或查询对于一条边，有多少条不同的路径经过它，保证时刻是一个森林 大概就是一个用 lct 维护虚子树信息的方
阅读全文
摘要：https://www.luogu.com.cn/problem/P4135 https://darkbzoj.tk/problem/2821 前缀和写的时候一开始原数组、前缀和数组分开来的，结果 bzoj MLE，和在一起才过的。。。 给定一个长度为 的数列， 个询问，每次问
阅读全文
摘要：安装设备：笔记本，联想 YOGA3 pro 1370， 主要是写踩的一些坑和一些问题的解决方法，这是安装后写的，安装时候的一些已经想不起来了，后面可能会再补充吧 安装时网络的问题 上来联网就出了问题，无法链接 wifi，然后 ip link 查询出来只有一个 lo 设备 也不能插网线，所以就拿手机
阅读全文
摘要：8 内中断 任何通用 cpu，都会在执行完当前指令后，检测从外部或内部传来的中断信息，并作出相应处理 这使得 cpu 在运行时能对中断请求及时处理，处理完再返回之前执行的地方，这个发出中断请求的东西叫中断源，根据它的不同可以把中断分为硬件中断、软件中断，其中硬件中断又分为外部中断和内部中断。其中外部
阅读全文
摘要：CF1398A Bad Triangle http://codeforces.com/contest/1398/problem/A 给出一列排好升序的数，从中选不同的三个数，是他们组不成一个三角形 显然选第 个，如果这三个也能组成三角形，那么就无解 int main(){int T=
阅读全文
摘要：https://darkbzoj.tk/problem/3758 问 区间内，有几个数的各个位可以分成两个集合，且两个集合内的所有数的和相等 https://darkbzoj.tk/problem/3798 问 之间有多少
阅读全文
摘要：https://www.luogu.com.cn/problem/P4234 求最小差值生成树 考虑先把边从小到大排序（从大到小也可以，就是反过来而已） 然后一条条边枚举，如果两端点还未联通，直接联通 如果整个图已经联通了，此时可以理解为枚举了边的最大值（因为边权从小到大排序了），最大值确定，就应该
阅读全文
摘要：http://uoj.ac/problem/274 https://www.luogu.com.cn/problem/P6664 根据题目的条件（温度各不相同）和要求（温度排序后字典序最小），容易推出，实际上每次询问就是要求两个端点之间最低温度最高的，同时不存在环（就是在最低温最高基础上最短）的一条
阅读全文
摘要：https://www.luogu.com.cn/problem/P4172 https://darkbzoj.tk/problem/2594 bzoj 那个是加强版 lct 维护动态最小瓶颈树 题意：给一个图，每次询问两个点之间路径的最大值的最小值，或断开一个边，始终保证图连通 用 lct 维护，
阅读全文
摘要：https://darkbzoj.tk/problem/2959 和那个bzoj4998 星球联盟比较像，都是用并查集加 lct 来维护双连通性 其实就是要处理环，因为如果无环，那么要求的值就是路径上所有点的值 而有了环，由于没有断边操作，那么就把整个环缩成一个点，用并查集来维护 还有一个并查集用来
阅读全文
摘要：https://darkbzoj.tk/problem/4998 真真是调了一晚上啊。。。写这个blog的时候已经第二天一点了。。看着dbzoj拿着那缓慢至极的速度一个个点的测，测着测着就停了然后零分，自闭 个点，起初存在 条边，然后有 次操作，每次建一条边，问建
阅读全文
摘要：https://www.luogu.com.cn/problem/P1501 给定 个节点的树，每个操作是路径的点权都加一个数，路径点权都乘一个数，查询路径点权和（对 取模），断一条边并加入一条新边（保证合法） 就是用 lct 维护，打反转（换根用）、加法、乘法的懒标记，
阅读全文
摘要：https://www.luogu.com.cn/problem/P2147 https://darkbzoj.tk/problem/2049 lct 维护连通性 题面长的恶臭，总结出来就是，给你 个点，一开始每边，后来有加边、断边、查询两点是否联通的操作 断边保证断的边存在，且任意时刻
阅读全文
摘要：AgOH 大佬的视频：https://www.bilibili.com/video/BV1G4411z7mN link-cut-tree 用来维护动态森林，可以支持连边、断边、查询树链信息的操作，树链剖分的加强版 实链剖分：每个非叶子节点都有一个实儿子，和它之间的边是实边，和其它儿子间的边都是虚边。
阅读全文
摘要：这两个一般都可以用来处理区间问题 实测 fhq-treap 比 splay 常数更大一些 普通平衡树：https://www.luogu.com.cn/problem/P3369 借 这里 的两张图，分别是分裂和合并 fhq-treap，这里分裂写的是按大小分裂 #include<cstdio> #
阅读全文
