摘要：
CSAPP 优化程序性能 阅读全文
posted @ 2025-12-03 21:53
Katyusha_Lzh
阅读(8)
评论(0)
推荐(0)
摘要：
CSAPP 处理器体系结构 阅读全文
posted @ 2025-11-30 22:26
Katyusha_Lzh
阅读(15)
评论(0)
推荐(0)
摘要：
布尔函数 ALU 内存 机器语言 计算机体系结构 阅读全文
posted @ 2025-11-23 22:14
Katyusha_Lzh
阅读(5)
评论(0)
推荐(0)
摘要：
CSAPP Bomblab 阅读全文
posted @ 2025-11-22 22:51
Katyusha_Lzh
阅读(53)
评论(1)
推荐(0)
摘要：
CSAPP Datalab 阅读全文
posted @ 2025-11-22 22:47
Katyusha_Lzh
阅读(15)
评论(0)
推荐(0)
摘要：
CSAPP 程序的机器级表示 x86-64 AT&T 阅读全文
posted @ 2025-11-22 22:47
Katyusha_Lzh
阅读(9)
评论(0)
推荐(0)
摘要：
CSAPP 信息的处理和表示 阅读全文
posted @ 2025-11-22 22:40
Katyusha_Lzh
阅读(26)
评论(1)
推荐(0)
摘要：
图论口胡记录 Xor-MST \(Borvuka\)算法版题 \(Borvuka\)的流程是每次对于每个联通块中都找到一条向外部最小的边，然后再将边相连的两个连通块合并。可以发现每次连通块的个数都会减半，只会合并\(\log_n\)次，那么中间找最小边的过程中，对于没有显式建边的题目我们就可以用数据 阅读全文
posted @ 2023-11-13 15:51
Katyusha_Lzh
阅读(86)
评论(2)
推荐(0)
摘要：
Flip Machines \(tag\)：根号分治,dp,期望,贪心 比较神仙，没想到这还能数据分治。 考虑每次交换的卡片上的数，若\(b_i \leq a_i\) 那么这次操作一定是不优的,反之一定能够更优，能使答案变大。 设\(a_i \geq b_i\)构成集合为 \(P\),\(a_i < 阅读全文
posted @ 2023-11-01 01:51
Katyusha_Lzh
阅读(46)
评论(2)
推荐(0)
摘要：
#define TBD ToBeDone 😅 容斥的本质 容斥原理首先基于这样的一个经验：求集合的交比求集合的并更简单，因此对于求并的问题，我们尝试向求交转化 容斥原理求解的是这样的问题： 有\(n\)个元素，每个元素可能有\(k\)种属性中的一种或多种 设\(A_i\)为至少含有属性\(i\)的 阅读全文
posted @ 2023-10-30 19:30
Katyusha_Lzh
阅读(63)
评论(1)
推荐(0)
浙公网安备 33010602011771号