Bot_wxt1221的博客
我现在因为generals太菜被认为是bot,所以现在改名为Bot_wxt1221望周知NixOS 快速入门
NixOS 快速使用本文面向一定命令行基础的人食用。 NixOS & NixNixOS 作为不变性系统，设计宗旨是为了保证软件包构建结果统一，为了做到这一点，每个软件包的构建过程都被认为...
6.10 初探
6.10 初探新增配置项详细信息 一堆驱动。。。 drmdrm_panic 为 Kernel Panic 提供显示支持(???)。 MEM_ALLOC_PROFILING低开销（未测试）统计内存...
2024-02-26 ~ 2024-04-30 小总结
停课总结二个月差不多就干了这些… 专题学习DP主要考虑题目为什么用 DP，如何高效设计状态。 主要是经验方面的积累。 注意积累一些常见的状态设计方法，部分题目用到了容斥，状态设计可以让需要容斥掉...
多项式
多项式基础多项式常作为生成函数的形式，学会多项式相关操作可以直接快速操纵生成函数。 多项式环可以在一个环上定义，元素 $f$ 成为环 $R$ 上的多项式，表示为一个序列，表示系数。 f(x)=...
树分治
点分治引入P3806 题意：给定一颗具有 $n$ 个节点的树，边上有权值，一共给定 $m$ 次询问，每次询问给定 $k$，要求求出树上距离为 $k$ 的点对是否存在。 树上任意两点的路径是可以分...
数论算法
整数往往具有很优美的性质，尤其在一些计数题中，式子本身定义就与整除等概念密不可分。而这种题大量的需要数论知识才能进行处理。 前置知识：整除，因数，带余除法，最大公因数，最小公倍数，欧几里得算法（...
莫比乌斯反演
前置知识数论分块简单来说，含有向下取整除法的求和式子如 $\sum\limits _{i \in \{x,y\}} f_i g{\lfloor \frac n i \rfloor}$，可以发现向...
高斯消元
高斯消元为了求解线性方程组，我们可以采用增广矩阵的形式对方程组进行考察，采用消元法是很容易被想到的。 消元法的核心是三个不变： 任意一方程乘任意非 $0$ 系数加上另一个方程，解不变。 任意...
Linux 6.8 初探
Linux 6.8 初探Syscallslistmount & statmount列出 mount 信息的系统调用，效率不知道。 两个都依赖于 mnt_id_req 。 struct m...
2.3 模拟赛总结
2.3 模拟赛总结某教练疑似在放假前安排模拟赛（卡常大赛）搞人心态，好在我都卡过了。 A$f_0=f_1=1$ $f_i$ 定义为最小的对于所有 $k(k>0,0 \leq i-2*k)$...