2025年1月10日
Border 理论学习笔记
摘要： Border 理论学习笔记 约定 字符串下标从 1 开始。 定义 S+T 为 S 与 T 这两个字符串的拼接。 定义 S[l:r]=Sl+Sl+1+⋯+Sr。 定义 \(pre(i,S)=S[i:n],suf(i,S)=S[|S|-i+1 阅读全文
posted @ 2025-01-10 20:22 LiuLianLL 阅读(17) 评论(0) 推荐(1) 编辑
2025年1月9日
拉格朗日插值
摘要： 拉格朗日插值 首先，我们知道给出 n+1 个点 (xi,yi) 可以唯一确定一个 n 次多项式。 问题：给出 n+1 个点，求出这个 n 次多项式在 k 处的取值，即 f(k)。 首先，我们可以列出 (n+1) 个方程解出这个多项式 阅读全文
posted @ 2025-01-09 20:09 LiuLianLL 阅读(18) 评论(0) 推荐(0) 编辑
2025年1月7日
SA（后缀数组）学习笔记
摘要： SA（后缀数组）学习笔记 约定 下标显示出来太小了，于是可能会用中括号代替下标。 定义 S+T 为 S 与 T 这两个字符串的拼接。 定义 S[l:r]=S[l]+S[l+1]+⋯+S[r]。 定义 suf(i)=S[i:n]，也就是 S 阅读全文
posted @ 2025-01-07 23:03 LiuLianLL 阅读(21) 评论(2) 推荐(1) 编辑
2024年12月7日
NOIP2024 游记
摘要： 8:00 到考场， 感觉有点困，小睡了一会。 8：30 开考。先通读了一遍题面。感觉 T1T2 很可做，差不多有了思路。T3 感觉非常神秘，T4 则是有一点想法，但不是很多。 于是还是选择了顺序开题。感觉 T1 直接贪心就是对的，但是细节也许有点多。在写的时候注意了一下实现，大概在 9:00 左右过 阅读全文
posted @ 2024-12-07 18:35 LiuLianLL 阅读(20) 评论(0) 推荐(2) 编辑
2024年11月29日
NOIP知识点总结
摘要： NOIP知识点总结 基础算法 模拟/搜索 最基础的东西。 没有思路就要打暴力！ 写模拟注意思路清晰。 例题：[CSP-S 2023] 结构体，[NOIP2017 提高组] 时间复杂度。应该不会有更难的模拟了吧？ 分治 将问题分为子问题，分别解决，然后再合并。 归并排序利用了分治思想。 贪心 需要证明 阅读全文
posted @ 2024-11-29 15:54 LiuLianLL 阅读(365) 评论(0) 推荐(1) 编辑
2024年11月18日
11月记录
该文被密码保护。 阅读全文
posted @ 2024-11-18 21:18 LiuLianLL 阅读(1) 评论(1) 推荐(0) 编辑
2024年11月12日
CSP-S 2024 游记
摘要： 坐标 HB，时隔半年又来华科考试了。 13：40 左右到了考场，我以为自己算是到的比较早的，但是发现其实大部分人已经到了，不过进了考场之后机子也是被禁用的，好像也不亏。 遇到了一些之前的同学，已经是半退役状态的，说是过来玩一下？ 14：10 左右解了电脑的锁屏，稍微调了一下配置。发现键盘比较一般，鼠 阅读全文
posted @ 2024-11-12 20:56 LiuLianLL 阅读(12) 评论(1) 推荐(1) 编辑
点击右上角即可分享
微信分享提示