摘要：
math / 数学 inclusion-exclusion / 容斥 个人认为莫比乌斯反演属于容斥内容，不再额外开标签 Integer Partition / 整数拆分 CCPC2021 Weihai - M. 810975 n场比赛，获胜m场，最多连胜k场 => 整数拆分+容斥 传送门 gcd a 阅读全文
摘要：
前言 这个板子跨时间较长，越后面的代码/封装的越好的代码越靠近本人最新的代码习惯，一些带 using namespace std; 的模板基本已经弃用 个人总结惯用模板 ~~参考了很多人的模板，已经记不清了……就不写借自谁那里了……~~ 目前已弃用的旧模板 #include <iostream> # 阅读全文
摘要：
Random Forest a set of decision trees, make classification by voting (maybe with some weight) 多颗决策树, 采用类似投票的方式（可以占一定比重）决定分类 Bagging & Boosting letting 阅读全文
摘要：
## 前言 其实上课 os 之前，我对操作系统的理解，几乎可以等同于 windows XP、linux kde 之类的桌面环境，或者是提供命令行交互环境，来给我们“操作”。 而实际学习过后，我才意识到 os 的主要职责。 其中极其之多的细节，只有动手编写，才会真正地想明白各个地方。 而之前，我一直觉 阅读全文
摘要：
> 参考了西瓜书，《机器学习》周志华 ## 背景 在超平面（比如三维立体，甚至更高维）上，找到一个分类面 $$ \boldsymbol{w}^T \boldsymbol{x} + b = 0 $$ 看起来很陌生，其实直线方程和 $Ax + By + C = 0$ 一个道理，只不过拓展到了高维，另外注 阅读全文
摘要：
## 前言 由于 Manjaro 开关机缓慢，识别不到显卡、显卡花屏等问题，加上听闻一些 Manjaro 用户觉得还是 Arch 好，打算重拾三年前想试试的 Arch ## 准备 准备了一个 USB 做镜像（使用 rufus），还有一个打算抹了的 WD 的 1TB SSD，300M EFI 引导分区 阅读全文
摘要：
## 写在前面 首先，默认读者已经了解 DFA/NFA (Finite Automaton) 的概念，及其和 RE (Regular Expression) 的等价性。 其次，默认读者已经了解 PDA (non-deterministic Pushdown Automaton) 的概念，及其和 CF 阅读全文
摘要：
背景 由于有一台电脑开机键寄了, 又懒得去找主板对应的线 故有 wake on LAN 的需求, 幸好本人预先在主板 BIOS 里开启了 WOL 功能, 此外, 还有修改 ttl 的需求 过程 下载安装固件 由于 MiWiFi AX5 并不支持开发者模式, 需要我们自己打开 ssh, 旧版本中的固件 阅读全文
摘要：
题意 给出 $n$, $m$, $k$, 对 $n$ 长度的数组, 每个元素可以选 $[1,m]$ 中的任意一个值, 一个数组的贡献为该数组中奇数的个数的 $k$ 次方( $k\leq 2000$ ), 求所有数组的贡献和模 $998\ 244\ 353$ 思路 首先, 记 $a = \lfloor 阅读全文
摘要：
题意 给定 $n$, $m$, 对于一个 $l$ 长度, 元素都小于 $m$ 的数组, 可以进行以下两种操作以任意顺序任意次 将数组中所有元素模 $m$ 意义下 $+1$ 将数组循环右移一格 现枚举长度为 $i$ 的情况下, ($1 \leq i \leq n$) 求本质不同数组数, 答案对 $99 阅读全文
摘要：
题意 给定 $0$ 到 $w-1$ ( $w\leq 10$ ) 每个数至少出现的次数 ( 合起来不超过 $50000$ ), $q$ ( $q\leq 300$ ) 次询问, 每次要求计算长度为 $n$ ( $n\leq 10^7$ ) 的只包含 $0$ 到 $w-1$ 的数串且满足以上条件的方案 阅读全文
摘要：
题意 一把武器要升级到 $n$, 每次尝试升级要花费 $c_i$, 有 $P_i$ 的概率成功升级到 $i + 1$ 级, 失败会降级, 降 $j$ 级的概率如下 $$\left(1-p_i\right)\frac{w_j}{\sum_{k=1}^i w_k}$$ 现给出 $c_i$, $P_i$( 阅读全文