摘要: Author: YJMSTR jay1273062855@outlook.com Date: 2022/08/23 Revisor: Bin Meng, Falcon Project: RISC-V Linux 内核剖析 Sponsor: PLCT Lab, ISCAS QEMU 启动方式分析(2) 阅读全文
posted @ 2022-09-15 20:18 yjmstr 阅读(31) 评论(0) 推荐(0) 编辑
摘要: Author: YJMSTR jay1273062855@outlook.com Date: 2022/08/16 Revisor: Bin Meng, Falcon Project: RISC-V Linux 内核剖析 Sponsor: PLCT Lab, ISCAS QEMU 启动方式分析 (1 阅读全文
posted @ 2022-09-15 20:16 yjmstr 阅读(54) 评论(0) 推荐(0) 编辑
摘要: Title: Writing a simple RISC-V emulator in plain C (Base integer, multiplication and csr instructions) Author: fmash16 Translator: yjmstr jay127306285 阅读全文
posted @ 2022-09-15 20:13 yjmstr 阅读(17) 评论(0) 推荐(0) 编辑
摘要: CSAPP Bomblab Bomblab 针对自学材料的bomblab解题过程。 phase_1 disas phase_1查看对应函数的汇编代码,发现其将0x402400作为第二个参数传入strings_not_equal 函数,如果该函数返回值为0,函数结束,否则引爆炸弹。 因此,合理推测其是在比较输入的字符串和0x40 阅读全文
posted @ 2022-01-29 01:19 yjmstr 阅读(55) 评论(0) 推荐(0) 编辑
摘要: Nand2tetris 学习笔记 由于这个作业是在两台电脑上完成的,一开始没有传上git,故文件夹里的代码可能不全,请参考本文件中的代码 coursera上有part1的课程,但都是英文 配套的中文书籍可以在z-lib上找到,名为《计算机系统要素》 00部分是简介,直接跳过了 配套的文件可以在Nand2tetris官网找到 vsco 阅读全文
posted @ 2021-10-07 22:36 yjmstr 阅读(1595) 评论(0) 推荐(1) 编辑
摘要: 莫比乌斯反演 前置知识 & 重难点:数论分块 莫比乌斯函数 定义莫比乌斯函数$\mu (x)$,如果$x$的某个质因数出现超过一次,则$\mu(x)=0$,否则$\mu(x)=(-1)^k$,其中$k$是$n$的本质不同的质因子个数。 形式化地, \[ \mu(x)= \cases{ 1~~~~~~ 阅读全文
posted @ 2021-08-19 13:24 yjmstr 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 根据LGV引理可以得到一个全是组合数的行列式,但n太大不能直接高斯消元。考场上尝试了好久直接把行列式化简,想要$O(n)$计算,最终无果。 赛后发现每一列提出一个阶乘的分母之后,每一行再提出一个$(a_i+1)\(,就可以得到一个范德蒙德行列式。范德蒙德行列式的公式中的每一项\)(a_i-a_j)$ 阅读全文
posted @ 2021-08-15 15:40 yjmstr 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 题意:哈斯图是有限偏序集的一种表示形式,对于任意正整数n,n的因子根据它们的可除性自然地形成了一个哈斯图。记$H_n$为n的因子形成的哈斯图,对于任意两个因子u,v,哈斯图中边$(u,v)$存在当且仅当存在一个质数$p$,使得$u=pv$ 给定一个正整数n,求$H_1,H_2,\cdots,H_n$ 阅读全文
posted @ 2021-08-12 15:09 yjmstr 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 二分图最大匹配,二分图带权匹配 打第五场牛客多校的时候发现KM的板子复杂度假了,特来补上,顺带复习一下 二分图最大匹配 匈牙利算法 交替路:从一个未匹配点出发,依次经过非匹配边,匹配边,非匹配边$\cdots$,形成的路径叫交替路。 增广路:途径交替路的起点之外的其他未匹配点的交替路叫做增广路。其一 阅读全文
posted @ 2021-08-05 05:35 yjmstr 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 就是抄了一遍书,,, 多项式 \[ A(x)=\sum_{j=0}^{n-1}a_jx^j \] 是以$x$​为变量的多项式$A$​的形式和。 系数表示 这个多项式可以用它的系数$a$​来表示为$a=(a_0,a_1,\cdots, a_{n-1})$​,这被称为多项式的系数表示法,$a$​通常被视 阅读全文
posted @ 2021-07-30 11:07 yjmstr 阅读(97) 评论(0) 推荐(0) 编辑