摘要：
8 内中断 任何通用 cpu，都会在执行完当前指令后，检测从外部或内部传来的中断信息，并作出相应处理 这使得 cpu 在运行时能对中断请求及时处理，处理完再返回之前执行的地方，这个发出中断请求的东西叫中断源，根据它的不同可以把中断分为硬件中断、软件中断，其中硬件中断又分为外部中断和内部中断。其中外部 阅读全文
posted @ 2020-08-18 01:45
suxxsfe
阅读(506)
评论(0)
推荐(0)
摘要：
CF1398A Bad Triangle http://codeforces.com/contest/1398/problem/A 给出一列排好升序的数，从中选不同的三个数，是他们组不成一个三角形 显然选第 $1,2,n$ 个，如果这三个也能组成三角形，那么就无解 int main(){int T= 阅读全文
posted @ 2020-08-15 18:35
suxxsfe
阅读(329)
评论(0)
推荐(0)
摘要：
https://darkbzoj.tk/problem/3758 问 \([l,r]\) 区间内，有几个数的各个位可以分成两个集合，且两个集合内的所有数的和相等 \(l\le r\le 10^9\) https://darkbzoj.tk/problem/3798 问 \([l,r]\) 之间有多少 阅读全文
posted @ 2020-08-15 13:47
suxxsfe
阅读(415)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P4234 求最小差值生成树 考虑先把边从小到大排序（从大到小也可以，就是反过来而已） 然后一条条边枚举，如果两端点还未联通，直接联通 如果整个图已经联通了，此时可以理解为枚举了边的最大值（因为边权从小到大排序了），最大值确定，就应该 阅读全文
posted @ 2020-08-14 14:53
suxxsfe
阅读(166)
评论(0)
推荐(0)
摘要：
http://uoj.ac/problem/274 https://www.luogu.com.cn/problem/P6664 根据题目的条件（温度各不相同）和要求（温度排序后字典序最小），容易推出，实际上每次询问就是要求两个端点之间最低温度最高的，同时不存在环（就是在最低温最高基础上最短）的一条 阅读全文
posted @ 2020-08-14 10:50
suxxsfe
阅读(243)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P4172 https://darkbzoj.tk/problem/2594 bzoj 那个是加强版 lct 维护动态最小瓶颈树 题意：给一个图，每次询问两个点之间路径的最大值的最小值，或断开一个边，始终保证图连通 用 lct 维护， 阅读全文
posted @ 2020-08-13 01:41
suxxsfe
阅读(107)
评论(0)
推荐(0)
摘要：
https://darkbzoj.tk/problem/2959 和那个bzoj4998 星球联盟比较像，都是用并查集加 lct 来维护双连通性 其实就是要处理环，因为如果无环，那么要求的值就是路径上所有点的值 而有了环，由于没有断边操作，那么就把整个环缩成一个点，用并查集来维护 还有一个并查集用来 阅读全文
posted @ 2020-08-11 14:36
suxxsfe
阅读(129)
评论(0)
推荐(0)
摘要：
https://darkbzoj.tk/problem/4998 真真是调了一晚上啊。。。写这个blog的时候已经第二天一点了。。看着dbzoj拿着那缓慢至极的速度一个个点的测，测着测着就停了然后零分，自闭 \(n\) 个点，起初存在 \(m\) 条边，然后有 \(p\) 次操作，每次建一条边，问建 阅读全文
posted @ 2020-08-11 01:17
suxxsfe
阅读(265)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P1501 给定 \(n\) 个节点的树，每个操作是路径的点权都加一个数，路径点权都乘一个数，查询路径点权和（对 $51061$ 取模），断一条边并加入一条新边（保证合法） 就是用 lct 维护，打反转（换根用）、加法、乘法的懒标记， 阅读全文
posted @ 2020-08-10 11:20
suxxsfe
阅读(132)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P2147 https://darkbzoj.tk/problem/2049 lct 维护连通性 题面长的恶臭，总结出来就是，给你 \(n\) 个点，一开始每边，后来有加边、断边、查询两点是否联通的操作 断边保证断的边存在，且任意时刻 阅读全文
posted @ 2020-08-10 11:12
suxxsfe
阅读(96)
评论(0)
推荐(0)
摘要：
AgOH 大佬的视频：https://www.bilibili.com/video/BV1G4411z7mN link-cut-tree 用来维护动态森林，可以支持连边、断边、查询树链信息的操作，树链剖分的加强版 实链剖分：每个非叶子节点都有一个实儿子，和它之间的边是实边，和其它儿子间的边都是虚边。 阅读全文
posted @ 2020-08-07 17:52
suxxsfe
阅读(134)
评论(0)
推荐(0)
摘要：
这两个一般都可以用来处理区间问题 实测 fhq-treap 比 splay 常数更大一些 普通平衡树：https://www.luogu.com.cn/problem/P3369 借 这里 的两张图，分别是分裂和合并 fhq-treap，这里分裂写的是按大小分裂 #include<cstdio> # 阅读全文
posted @ 2020-08-07 15:30
suxxsfe
阅读(255)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P3295 https://darkbzoj.tk/problem/4569 题目描述 一个长度为 \(n\) 的大数，用 \(S_1S_2S_3 \cdots S_n\) 表示，其中 \(S_i\) 表示数的第 \(i\) 位，\( 阅读全文
posted @ 2020-07-31 18:29
suxxsfe
阅读(128)
评论(0)
推荐(0)
摘要：
https://darkbzoj.tk/problem/2054 n\le 106,m\le 107 可以用线段树来暴力维护，而且数据也构造不了，应该是能过的 可以从后往前维护颜色，这样一个区间只要有颜色了就不在打标记，省了一部分时间 正解是并查集，还是从后往前考虑，将已经被染色的区间缩成一个点，它 阅读全文
posted @ 2020-07-30 16:17
suxxsfe
阅读(166)
评论(0)
推荐(0)
摘要：
https://darkbzoj.tk/problem/2238 树链剖分+线段树 给定一个无向带权图，多次询问，每次指定删除一条边，问删除之后图最小生成树的权值和，询问互相独立 其实还是比较简单的 考虑先把给定图的最小生成树跑出来 如果删除的边不在最小生成树上，那显然没有影响，直接输出权值和 如果 阅读全文
posted @ 2020-07-28 19:02
suxxsfe
阅读(141)
评论(0)
推荐(0)
摘要：
一般的平衡树都是基于旋转来保证树的平衡，也就是让树不会太高，但替罪羊树是用暴力重构来保证 具体的，就是插入时如果一个节点的左或右子树，节点数大于根的节点数乘一个平衡因子 alpha，那么就重构以这个节点为根的整个子树 inline int isbad(tr *tree){ return tree-> 阅读全文
posted @ 2020-07-28 18:51
suxxsfe
阅读(199)
评论(0)
推荐(0)
摘要：
https://darkbzoj.tk/problem/3600 https://www.luogu.com.cn/problem/P6272 替罪羊树动态标号+线段树 这个东西应该是叫动态标号吧，反正我看别的大佬是这样说的 题意： 定义了新的一种数，递归的定义为：\((x,y)\) 或 $0$，其 阅读全文
posted @ 2020-07-28 18:08
suxxsfe
阅读(145)
评论(0)
推荐(0)
摘要：
P3489：https://www.luogu.com.cn/problem/P3489 bzoj1139：https://darkbzoj.tk/problem/1139 dij 分层图最短路+状态压缩，把状态大小上限 $2p-1$ 写成了 $2-1$，然后debug了将近一晚上。。。 由于 \( 阅读全文
posted @ 2020-07-25 21:52
suxxsfe
阅读(96)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P2865 https://loj.ac/problem/10076 求 $1$ 到 \(n\) 的严格次短路 考虑使用 dij 记录两个数组，dis[u],dis2[u] 分别表示 $1$ 到 \(u\) 的最短路，严格次短路 更新 阅读全文
posted @ 2020-07-24 14:33
suxxsfe
阅读(206)
评论(0)
推荐(0)
摘要：
汇编语言与机器码的对应表：https://wenku.baidu.com/view/45f10e2b50ea551810a6f524ccbff121dc36c544.html 学习视频：https://www.bilibili.com/video/BV1Rs411c7HG 如果还有其他资料可能以后会 阅读全文
posted @ 2020-07-21 21:04
suxxsfe
阅读(758)
评论(1)
推荐(0)
浙公网安备 33010602011771号