摘要：
布尔函数 ALU 内存 机器语言 计算机体系结构 阅读全文
posted @ 2025-11-23 22:14
Katyusha_Lzh
阅读(5)
评论(0)
推荐(0)
摘要：
CSAPP Bomblab 阅读全文
posted @ 2025-11-22 22:51
Katyusha_Lzh
阅读(46)
评论(1)
推荐(0)
摘要：
CSAPP 程序的机器级表示 x86-64 AT&T 阅读全文
posted @ 2025-11-22 22:47
Katyusha_Lzh
阅读(9)
评论(0)
推荐(0)
摘要：
CSAPP Datalab 阅读全文
posted @ 2025-11-22 22:47
Katyusha_Lzh
阅读(15)
评论(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
阅读(82)
评论(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
阅读(43)
评论(2)
推荐(0)
摘要：
#define TBD ToBeDone 😅 容斥的本质 构造一组数\(f_i\)，使得 \(\sum\limits_{i = 0} ^ {h_x} \binom {h_x}{i} f_i = g_x\)，其中\(g_x\)为希望\(x\)这个元素被统计的次数，\(f_i\)为容斥系数，\(h_i 阅读全文
posted @ 2023-10-30 19:30
Katyusha_Lzh
阅读(61)
评论(1)
推荐(0)
摘要：
[SHOI2013] 超级跳马 \(tag\)：矩阵乘法，前缀和 暴力\(dp\)很显然，设\(f_{i,j}\)为从\((1,1)\)跳到\((i,j)\)的方案数，那么有$f_{i,j}= \sum \limits _{j-(2k+1)>0}f _{i/i+1/i-1,j-(2k+1)} $ 发 阅读全文
posted @ 2023-10-27 22:41
Katyusha_Lzh
阅读(36)
评论(0)
推荐(0)
摘要：
\(dfn\)序的长度是欧拉序的一半，常数较小，并且代码便于理解背诵。 让欧拉序求lca成为时代的眼泪。 代码部分实现思路来自cqbz_dongjie 点击查看代码 auto minlca = [&](int x, int y) { return (dfn[x] < dfn[y])? x : y; 阅读全文
posted @ 2023-10-17 22:07
Katyusha_Lzh
阅读(82)
评论(2)
推荐(0)
浙公网安备 33010602011771号