随笔分类 - 笔记
做题记录
摘要：
大量多项式工业，同时还有一个别的东西的应用
较高浓度的数学推导，不过只要有基础多项式知识萌新也能看懂
阅读全文
大量多项式工业，同时还有一个别的东西的应用
较高浓度的数学推导，不过只要有基础多项式知识萌新也能看懂
阅读全文
摘要：鞅与停时 计数题的小技巧，也许以后会更详细学一学，目前参考价值不高。 直接看题目。 例题： 一共有
摘要：第一次学习 dp，恐怕还是曾经那个下午，曾经那个机房，曾经那个自己……
阅读全文
摘要：
ATC 一些有价值的题 一些场上没有通过的题目都可以写，水平低也可以。主要是平时 VP 或者是刷的一些题。 ABC ABC 313 Ex 前面思考的部分是平凡的，考虑到给定一个前排的情况如何判断是否合法。 贪心地考虑，后排的人一定是站大于前面两个人其中一个人的最小值。反过来考虑，定义一个数组 \(f
阅读全文
ATC 一些有价值的题 一些场上没有通过的题目都可以写，水平低也可以。主要是平时 VP 或者是刷的一些题。 ABC ABC 313 Ex 前面思考的部分是平凡的，考虑到给定一个前排的情况如何判断是否合法。 贪心地考虑，后排的人一定是站大于前面两个人其中一个人的最小值。反过来考虑，定义一个数组 \(f
阅读全文
摘要：模版类欧几里得 这个东西，说他没用，确实极少会见到。去推这个柿子也完全是因为兴趣（顺便练习一下推柿子的能力），整体来说，这个推柿子难度不高，基本上有小学知识就能够理解。 这里知有代数解法，几何意义本人太菜了还不会。 Base 题目 给定
摘要：CRT 极简记录 CRT CRT 原名为中国剩余定理，即 China Remainder Theorem。能够解决同于方程组的问题。 问题原型 解同余方程组： $$ \left \{ \begin{aligned} x\equiv a_1 \bmod m_1\ x\equiv a_2 \bmod
阅读全文
摘要：多项式小记 基本介绍 多项式，听起来非常抽象的东西，的确，这个东西是一个省选的知识点，所以它确实不简单。但是随着算法学习的深入，它也显得非常重要。其主要功能，或者说其中包含算法的主要功能主要是更高效率的进行一些多项式的计算，其中的一些思想可以说是极为优美。 FFT 前置芝士
摘要：LCT小记 UPD 2023.7.26 更新（其实是复习了一下），改变了一些之前的格式和部分内容，添加代码 + 练习。 基本介绍 LCT 是一种数据结构，可以来解决动态树的问题，思路和树链剖分相似，都是将树分成若干条链解决问题。比树剖 + 线段树其实是少一个
摘要：后缀数组 & 后缀自动机小记 基本介绍 后缀数组，英文SA，可以用于解决不少与字符串相关的题目。后缀数组本质上就是将其所有后缀进行排序得到的数组。 后缀自动机同样是一个解决字符串的强力工具，可能稍微需要一些理解，但是很板子。 后缀自动机需要较为熟练的掌握，后缀数组也最好能够掌握。 后缀自动机和后缀数
阅读全文
摘要：数论函数浅谈 写在前面 在没有注明特殊情况下，文中
摘要：Stirling Number 第一类斯特林数 定义 表示将
