摘要：
math / 数学 inclusion-exclusion / 容斥 个人认为莫比乌斯反演属于容斥内容，不再额外开标签 Integer Partition / 整数拆分 CCPC2021 Weihai - M. 810975 n场比赛，获胜m场，最多连胜k场 => 整数拆分+容斥 传送门 gcd a 阅读全文
摘要：
前言 这个板子跨时间较长，越后面的代码/封装的越好的代码越靠近本人最新的代码习惯，一些带 using namespace std; 的模板基本已经弃用 个人总结惯用模板 ~~参考了很多人的模板，已经记不清了……就不写借自谁那里了……~~ 目前已弃用的旧模板 #include <iostream> # 阅读全文
摘要：
> 参考了西瓜书，《机器学习》周志华 ## 背景 在超平面（比如三维立体，甚至更高维）上，找到一个分类面 $$ \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$( 阅读全文
摘要：
题意 给原串 $n$ 长度串 $S$ , 一个 $m$ 长度的权值数组 $v$ , $k$ 个 $m$ 长度的询问串, 要求每个询问串找一个与原串的公共子串, 使得子串所在段的权值和 ( 询问串和权值数组一一对应 ) 最大 思路 SAM 将 $v$ 数组丢到线段树上跑区间子段最大值 (也可以用单调队 阅读全文
摘要：
题意 记 $F_{n,k}$ 表示串长 $n$ 且 "bit" 串恰好出现 $k$ 次的本质不同字串个数 现在给定 $n$ , 求 $F_{n,0},F_{n,1},\cdots,F_{n,k},$, 要求答案对 $998244353$ 取模, $n \leq 10^6$. 思路 FFT 记 $f_ 阅读全文