tzyt的博客

记录 xv6 Lab 3 页表实验，包括加速系统调用、打印页表以及利用 RISC-V 页表标志检测已访问页面。

整理 Codeforces 1703 F、G 的题解，讲解合法数对的高效统计以及通过位运算和贪心处理数组操作。

记录 xv6 Lab 2 系统调用实验，梳理系统调用路径，并实现 syscall tracing 与 sysinfo 的内核接口。

整理 Codeforces 1702 C、D、E、F 的题解，涵盖位置查询、贪心、二分图判定及数值变换等思路。

记录 xv6 Lab 1 utilities，实现 sleep、pingpong、primes、find 和 xargs，练习 Unix 进程、管道与文件描述符。

整理 xv6 操作系统核心机制，包括页表、用户态与内核态陷阱、中断、上下文切换、线程调度以及锁等实现细节。

讲解 Codeforces 1699C 的组合计数思路，围绕排列的 MEX 区间扩展统计与原排列相似的排列数量。

基于《复杂》中的罐子收集问题，用 C++ 实现遗传算法，介绍个体编码、适应度、选择、交叉和变异过程。

讲解 Codeforces 1695C 的动态规划解法，判断由 ±1 构成的网格中是否存在路径和为零的右下路径。

讲解 Codeforces 1692G 的区间计数方法，通过相邻元素关系与连续合法段统计满足条件的子数组。