jeefy

摘要： 朴素多项式算法 - \(O(n^2)\) 合集 我们并不需要 NTT，就算需要，也只是用来优化乘法。 多项式求逆 对于多项式 \(\sum a_i x^i\) 我们需要构造出一个多项式 \(\sum b_i x^i\) 使得： \[\begin{cases} a_0 b_0 = 1 \\ \sum_ 阅读全文

摘要： 具体数学 本文是阅读《具体数学》产生的理解性文本，并且涵盖了部分其他相关的内容。 不怎么重要或者太难的东西因为时间问题，我略过了。 本文来之不易，请勿机械搬运：原文地址 - https://www.cnblogs.com/jeefy/p/17848037.html 目录具体数学第二章 - 和式和式的 阅读全文

摘要： NOIP 2023 游记 赛前 HF 周四下午就放了，回家好好休息休息。 周五上午睡了个懒觉，玩了会游戏。 下午被我妈拉出去骑车，骑到一半，涵说他们因为教师研讨会放假，在图书馆写作业。说有个挂件想给我，然后就把我妈丢下骑车过去。一共 52 km，晚上 8 点才回到家。 后来考完我妈和 HF 说了骑车 阅读全文

摘要： 去年今时，我得了 100 + 0 + 0 + 8 分，太抽象了 QwQ 所以为什么今天才写这个东西？因为今天才做完了 T2…… [NOIP2022] 种花 简单前缀和优化 DP，不谈。 [NOIP2022] 喵了个喵 非常高级的构造题。 看到 \(k = 2n - 1/2\)，我们可能会想到每一个栈 阅读全文

摘要： SAT 问题，也就是可满足性问题 Boolean Satisfiability Problem，是第一个被证明的 NPC 问题。 但是特殊的 2-SAT 我们可以通过图论的知识在线性复杂度内求解，构造出一组解。 基本的模型在 P4782 【模板】2-SAT 中有体现。 经典的标志是：AB 至少选一个 阅读全文

摘要： 一切线性操作都可以归为矩阵乘法 --by SmallBasic 本文是拿来玩耍，而不是学习的！ 目录线性递推超级矩阵快速幂！矩阵与邻接矩阵矩阵与线段树矩阵与 FFT矩阵与期望不知道还能扯啥了 矩阵的加法，要求两个矩阵大小相等，于是可以对位单点相加。 \[C_{i, j} = A_{i, j} + B 阅读全文

摘要： 为什么有 \(5\) 道题？ [CSP-S2019 江西] 和积和 简单化一下式子： \[(n + 1) \times \sum A_i \times B_i - (\sum A_i) \times (\sum B_i) \]其中 \(A, B\) 都是前缀和。 [CSP-S2019 江西] 网格图 阅读全文

摘要： 做了这套题，如果是让现在的我当时去考的话应该一共可以有 450 分，格雷码，括号树，树的重心都可以做，树上的数可以有 10 分，Emiya 至少可以有 76 分， 划分也可以有 64 分。看 OIerDB 上可以有 166 名的好成绩。 我的代码合集：洛谷 / 云剪贴板 [CSP-S2019] 格雷 阅读全文

摘要： 分治，分而治之，是通过减少数据规模，然后合并的结果，从而减少复杂度的思想。 其实感觉本文应该放在分治里面讲……算法学习笔记(31): 分治 在经典的序列分治中，我们是对于每一个点，求出经过这个点的那些区间的贡献。 在点分治中，同样我们是对于每一个点，求出经过这个点的那些路径的贡献。 放在边分治中，则 阅读全文

摘要： 期望中的停时 参考自：### 鞅与停时定理学习笔记 这或许是一个比较抽象的套路吧，知道的就会，不知道的就不会。 我们可以如下描述这个套路，或者说利用势能函数 \(\Phi\) 来理解。 对于随机事件 \(\{A_0, A_1, ...\}\)，存在一个最终局面 \(A_t = e\)，我们需要求 \ 阅读全文