liulianll

摘要： 两点左右进场。今年 HB 也是用上 NOI Linux 了，感觉很牛。 开场先把四个题都看了一遍。T1 似乎不难，先直接贪一遍再反悔一下应该就差不多了。T2 好像也还好，先保留一下最小生成树，再 \(O(2^k)\) 枚举一下应该也差不多。不过看上去范围卡的很紧，可能要上点手法来卡常。感觉 T3 是 阅读全文

摘要： Day -? UNR。两场应该都认真打了。但是一题不会，打了六个暴力喜提 rk 130 Ag。事后看来这可能掉了 RP。 D2T1 订了一下午。我怎么一点不会数数。 Day -1 报到日。 徽章订了不少，但是我真的太社恐了。跟着 winston 去换徽章，但是他只定了 10 个，还被 xj 的人洗劫 阅读全文

摘要： 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 提高组] 时间复杂度。应该不会有更难的模拟了吧？ 分治 将问题分为子问题，分别解决，然后再合并。 归并排序利用了分治思想。 贪心 需要证明 阅读全文

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