NOI Blog

矩阵快速幂优化DP

可能更好的阅读体验 0. 前言 蒟蒻做题比较少,在做过的题中选出了一些经典的例题与技巧帮助大家,这篇文章也只是我个人的一个经验总结,希望能帮助到后人学习。 1.矩阵小芝士 矩阵优化是干啥的啊? 有的时候,你会发现你设计了一个极好的 DP 状态,没有后效性,没有重叠,你很开心,你去看数据范围就会炸掉!

wjyppm wjyppm Published on 2025-06-02

搜索杂谈

写在前面 针对能力全面提升综合题单Part3 搜索中的题目及对应知识点的总结,但是以后半部分为主(当然我主次不分就是了)。 而且深受某网站八股文的影响 目录 记忆化搜索 & 剪枝 折半搜索(meet in middle) 双向搜索 A* 算法 IDA* 算法 原来是有跳转的但是好像不能用我也不修了,

starlinkOvO starlinkOvO Published on 2025-05-25

欧拉函数

欧拉函数是什么 定义 欧拉函数 \varphi(n) 表示从 1 到 n 中与 n 互质的数的个数 若在算数基本定理中 N=p_1 ^ {c_1}p_2 ^ {c_2}...p_m ^ {c_m} , 则有: \varphi(N) = N * \frac{p_1 - 1} {p_1}* \frac{

starlinkOvO starlinkOvO Published on 2025-05-24