liulianll

摘要： Day 1 B 类娱乐选手勇闯 APIO。 下午是不是没什么安排？那开摆了。于是就摆了一天。 感觉这边的宿舍和食堂都有点抽象的。被奶龙山书院薄纱。 Day 2 上午讲图论和集合幂级数，由于太困全都掉线了。下午精神好了一点，感觉下午的课还挺有意思的。 开幕式大部分是抽象节目。dzd 讲话似乎有一半在水 阅读全文

摘要： Day -2 HB 省选模拟线下选手，因为是模拟赛所以打的很随便。 开场读了近 20min T1 题意才知道在说什么。发现 T1 暴力是简单的，诶是不是可以记忆化啊？不会证明复杂度捏，先写了再说。发现随机数据下跑得很快，那就不管了。 T2 字符串题，所以先开 T3。首先有一个比较朴素的 \(O(n^ 阅读全文

摘要： Border 理论学习笔记 约定 字符串下标从 \(1\) 开始。 定义 \(S+T\) 为 \(S\) 与 \(T\) 这两个字符串的拼接。 定义 \(S[l:r]=S_l+S_{l+1}+\cdots +S_r\)。 定义 \(pre(i,S)=S[i:n],suf(i,S)=S[|S|-i+1 阅读全文

摘要： 拉格朗日插值 首先，我们知道给出 \(n+1\) 个点 \((x_i,y_i)\) 可以唯一确定一个 \(n\) 次多项式。 问题：给出 \(n+1\) 个点，求出这个 \(n\) 次多项式在 \(k\) 处的取值，即 \(f(k)\)。 首先，我们可以列出 \((n+1)\) 个方程解出这个多项式 阅读全文

摘要： SA（后缀数组）学习笔记 约定 下标显示出来太小了，于是可能会用中括号代替下标。 定义 \(S+T\) 为 \(S\) 与 \(T\) 这两个字符串的拼接。 定义 \(S[l:r]=S[l]+S[l+1]+\cdots +S[r]\)。 定义 \(suf(i)=S[i:n]\)，也就是 \(S\) 阅读全文

摘要： 8:00 到考场， 感觉有点困，小睡了一会。 8：30 开考。先通读了一遍题面。感觉 T1T2 很可做，差不多有了思路。T3 感觉非常神秘，T4 则是有一点想法，但不是很多。 于是还是选择了顺序开题。感觉 T1 直接贪心就是对的，但是细节也许有点多。在写的时候注意了一下实现，大概在 9:00 左右过 阅读全文

摘要： NOIP知识点总结 基础算法 模拟/搜索 最基础的东西。 没有思路就要打暴力！ 写模拟注意思路清晰。 例题：[CSP-S 2023] 结构体，[NOIP2017 提高组] 时间复杂度。应该不会有更难的模拟了吧？ 分治 将问题分为子问题，分别解决，然后再合并。 归并排序利用了分治思想。 贪心 需要证明 阅读全文

该文被密码保护。 阅读全文

摘要： 坐标 HB，时隔半年又来华科考试了。 13：40 左右到了考场，我以为自己算是到的比较早的，但是发现其实大部分人已经到了，不过进了考场之后机子也是被禁用的，好像也不亏。 遇到了一些之前的同学，已经是半退役状态的，说是过来玩一下？ 14：10 左右解了电脑的锁屏，稍微调了一下配置。发现键盘比较一般，鼠 阅读全文