qwqSW

摘要： P7915 [CSP-S 2021] 回文 题解 阅读全文

摘要： P8818 [CSP-S 2022] 策略游戏 题解 阅读全文

摘要： P1970 [NOIP 2013 提高组] 花匠 题解 阅读全文

摘要： P7913 [CSP-S 2021] 廊桥分配 题解。 阅读全文

摘要： 观前提醒：你需要一个AcWing账号。 一.01背包 算是最最简单的背包了。 例题1：洛谷P1048&AcWingT2 给你\(n\)个物品和一个背包，该背包的最大容积是\(V\)。 对于第\(i\)个物品，它有自己的体积\(v_i\)和价值\(w_i\)。 你要选一些物品放入背包，使得物品的体积之 阅读全文

摘要： 题目传送门 看似很难，实则一点都不简单 因为模数找到的这个题，黑色的数字越看越红。 我们可以把单独一个动作的贡献和组合技的贡献拆开分别计算期望。这样根据期望的线性性，总期望就是两个期望累加。 先看单独一个动作的贡献总和的期望： 下面记\(sum=\sum\limits_{i=1}^{k} {a_i} 阅读全文

摘要： 题目传送门 这个题就很像个并查集，初始状态相当于初始化里的\(fa[i]=i\)，建边就是两个连通块合并，发送消息就是连通块整体加一个数。 所以我们考虑带权并查集做法，对于一个连通块的祖先节点\(fx\)，维护它当前的权值\(sum[fx]\)；至于其他节点\(x\)，维护它与祖先节点的差值\(ch 阅读全文

摘要： 一.数学期望定义 1.离散型随机变量 设离散型随机变量 \(X\) 的概率分布为 \(p_i = P\{ X = x_i \}\)，若和式$$\sum x_i \cdot p_i$$绝对收敛，则称其值为 \(X\) 的 期望，记作 \(E_X\)。 ——oiwiki 说白了就是概率乘权值。 离散型随 阅读全文

摘要： 讲矩阵快速幂之前，先讲讲它的一些前置知识。 一.矩阵 矩阵是一个按照矩形排列的二维数表，由行和列组成，通常用大写字母\(A、B、C\)表示。 一般来说，一个\(n \times m\) 的矩阵\(A\)可以表示为: \( A=\begin{bmatrix} a_{1,1} & a_{1,2} & a 阅读全文

摘要： update&勘误：不要写hs[i]=hs[i-1]*B+(s[i]-'a')，这样的话a和aa的哈希值就一样了，更容易哈希冲突。很抱歉之前的写法有误。 由于当时本人没有意识到这个问题，所以代码写的全部是错误写法，在此说明，代码不作改动。 哈希是一个很神奇的东西。那么这一块呢，给咱同学做个说明。 一 阅读全文