对于宋浩老师的视频做的笔记。 https://www.bilibili.com/video/BV1Eb411u7Fw/?spm_id_from=333.337.search-card.all.click 第一章 函数与极限 第一节 映射与函数 映射 函数 函数的几种特性 反函数复合函数 反三角函数 阅读全文
我知道错了我倒着写 https://pic.imgdb.cn/item/63bf4cecbe43e0d30e0bc2b3.png https://pic.imgdb.cn/item/63bf4d60be43e0d30e0c21c2.png 2023 十一月 2023.11.16 后天NOIP。 今天 阅读全文
# 友链 从洛谷搬过来以后链接好像失效了，有空改成博客园的链接就不会挂了 update:2022.11.22 ## 校内 ### 62级 ~~老古董了这~~  https:// 阅读全文
前言 考试 T2 出题人放了个树上斜率优化 DP，直接被同校 OIER 吊起来锤。 离 NOIP 还有不到一周，赶紧学一点。 update：2023.11.14 ： 是的第二天我就被吊锤了，发现自己理解的有点问题，所以改一改。 引入 斜率 斜率，数学、几何学名词，是表示一条直线（或曲线的切线）关于（ 阅读全文
观察题目不难想到二分答案。 考虑二分所有赛道的最小长度值，那么我们可以去判断最后修建出来的赛道数是不是大于等于 \(m\) 条即可。 用 \(f_{i}\) 表示当前以 \(i\) 为根，最长的未被赛道占用的链的长度。 但是有很多链，匹配的过程不好进行，所以改为用 multiset 来维护当前点的链 阅读全文
前言 临近 NOIP，打算把往年的能做的题目尽量做做。 以后的就都发布到文章里了，都挤在随笔里有点难看。 22年的不改是因为我懒 2022 P8865 [NOIP2022] 种花 题解 P8867 [NOIP2022] 建造军营 2021 NOIP 2021 报数 NOIP 2021 数列 2020 阅读全文
![P8865 [NOIP2022] 种花 题解](https://img2023.cnblogs.com/blog/2970702/202311/2970702-20231115140248577-837490173.jpg)
前言 去年多测不清空导致即便 CCF 放过了我的 \(O(n^2 m)\) 的代码但依然挂成了 \(0pts\)。 当时看清空数组后能过 CCF 数据就没再管。 时隔 \(1\) 年，重做这道题写了 \(O(nm)\) 的正解，终于完成了当年的心愿。 \(O(n^2 m)\) 思路 想到计算方案的话 阅读全文
manacher算法 斯♥哈♥学长的博客https://www.cnblogs.com/luckyblock/p/17044694.html#5140558 为什么老师叫他马拉车算法/yiw 简介 我们都知道，求最长回文子串可以枚举每一个开始的点，然后直接一个一个比较就完事，但这样的复杂度是接近 \ 阅读全文
我就知道考前还只知道打 musedush 的人一定会挂分。 阅读全文
小时候看这集直接烧到 108°C。