摘要：
关于“连续段”经典操作的汇总
在咕咕咕中 阅读全文
摘要：
20220803 XJOI4768 NOI模拟赛 #1 竞技（DP+人类智慧优化） 阅读全文
摘要：
今天听 $\texttt{m}\color{red}{\texttt{yee}}$ 嘴的，赶紧来补个学习笔记。 我们有点时候需要计算一个较小矩阵的 $n$ 次幂，但直接求幂非常不方便，这是会考虑矩阵对角化，将 $M$ 改写为 $\mathcal{PDP^{-1}}$，这样 $M^n$ 次就可以写为 阅读全文
摘要：
P4169 [Violet]天使玩偶/SJY摆棋子（CDQ分治+欧几里得距离） 记得上一次欧几里得距离的转化是CF1093G Multidimensional Queries，我们使用了点对在四种方向分别考虑并用 $\max$ 合并的方法解决，现在使用一种类似的方法。 $\bigstar\textt 阅读全文
摘要：
silence 主题配置代码 阅读全文
摘要：
多项式工业基础与全家桶 开坑待填，放个常数巨大的板子先 别忘了这道题！P3338 [ZJOI2014]力 #define Maxn 200005 #define mod 998244353 inline int ksm(int x,int y=mod-2) { int ret=1; for(;y;y 阅读全文
摘要：
蒟蒻蒟蒻蒟，蒻蒟蒻蒟蒻 阅读全文
摘要：
DP 套 DP 学习笔记 大致内容 DP 套 DP 就是将一个简单 DP 的状态压缩起来放到新的 DP 中当做状态进行 DP 的过程。 常用于计算简单 DP 的答案为 \(k\) 的转移方案的数量。 一般都需要 decode 和 recode 操作，这里和 插头DP/轮廓线DP 有异曲同工之妙！ 例 阅读全文
摘要：
前置知识：高维前缀和，下面前缀和的操作大多都是用高维前缀和来实现的。 大致内容 设有两个长度为 $2^n$ 的序列 $A,B$，现在我们要对他们进行一下不同类型的卷积。 （跳过所有推导过程）有模板如下： struct FWT { int n; inline int ksm(int x,int y) 阅读全文
摘要：
主要思想 在随机游走中，一般设 \(dp\) 表示当前状态到最终状态的期望是多少，从后往前推（或这说用 dfs 记忆化搜索来实现递推）： \[dp_u=E_{move}+\sum_{v\in S_v}\frac{p_v}{\sum p_v}\times dp_{v} \]最终从 \(1\) 到 \( 阅读全文