Loading

2023年7月8日
20230306线性代数日志
摘要： 线性代数 2023-03-06 ${\color{Green} \sharp } {\color{Orange} \sharp } {\color{Red} \sharp }$有巧妙的思维 ${\color{Orange} \flat }$有小技巧 【NOI2020】美食家 P6772 $\colo 阅读全文
posted @ 2023-07-08 10:46 Jryno1 阅读(11) 评论(0) 推荐(0)
多项式小记
摘要： 多项式小记 基本介绍 多项式，听起来非常抽象的东西，的确，这个东西是一个省选的知识点，所以它确实不简单。但是随着算法学习的深入，它也显得非常重要。其主要功能，或者说其中包含算法的主要功能主要是更高效率的进行一些多项式的计算，其中的一些思想可以说是极为优美。 FFT 前置芝士 \(F(x)\) 表示多 阅读全文
posted @ 2023-07-08 10:44 Jryno1 阅读(51) 评论(0) 推荐(0)
LCT小记
摘要： LCT小记 UPD 2023.7.26 更新（其实是复习了一下），改变了一些之前的格式和部分内容，添加代码 + 练习。 基本介绍 LCT 是一种数据结构，可以来解决动态树的问题，思路和树链剖分相似，都是将树分成若干条链解决问题。比树剖 + 线段树其实是少一个 $\log$ 的，但是常数较大，整体代码 阅读全文
posted @ 2023-07-08 10:43 Jryno1 阅读(24) 评论(0) 推荐(0)
2023年2月4日
后缀数组 + 后缀自动机小记
摘要： 后缀数组 & 后缀自动机小记 基本介绍 后缀数组，英文SA，可以用于解决不少与字符串相关的题目。后缀数组本质上就是将其所有后缀进行排序得到的数组。 后缀自动机同样是一个解决字符串的强力工具，可能稍微需要一些理解，但是很板子。 后缀自动机需要较为熟练的掌握，后缀数组也最好能够掌握。 后缀自动机和后缀数 阅读全文
posted @ 2023-02-04 17:04 Jryno1 阅读(44) 评论(0) 推荐(0)
2022年5月9日
数论函数浅谈
摘要： 数论函数浅谈 写在前面 在没有注明特殊情况下，文中 $p$ 为质数，$p^q$ 为质因数分解。 在没有注明特殊情况下，除恒等函数（$I$）以外，文中的函数字母大写表示前缀和。同样表示前缀和有在开头的一个大写 $S$。如 $F(n)$ 表示 $\sum\limits_{i=1}^nf(i)$，$S_\ 阅读全文
posted @ 2022-05-09 07:02 Jryno1 阅读(28) 评论(0) 推荐(0)