摘要:
对于宋浩老师的视频做的笔记。 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://pic.cnblogs.com/avatar/1786491/20210403094312.png) https:// 阅读全文
摘要:
2024.9.1 今天正式报名了 CSP 提高。 打算直接去考试,考试之前用在家的时间打打模板,到时候尽量少耽误文化课。 毕竟停一两周和没停也没啥区别了。 是不是除了我都每次回家都看博客园 大半年不碰真的很有下滑。 下次回家复习一下图论吧。 2024.10.25 中间懒得更新了。 在家简单复习了一下 阅读全文
摘要:
记忆已经不太清晰,所以写的不多。 终究还是懒,现在才开始写游记。 先说战绩,146,1=线153,遗憾离场。 考前一天晚上让 zxy 给买了点零食,他的品味还是不错的。 跟他讨了一包陈皮味的压片糖,有点涩。 晚上去历城二中试机,实际上键盘不错,和我们平常用的差不多,我看桌面上有 vscode,但是没 阅读全文
摘要:
前言 考试 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 阅读全文
摘要:
前言 去年多测不清空导致即便 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 简介 我们都知道,求最长回文子串可以枚举每一个开始的点,然后直接一个一个比较就完事,但这样的复杂度是接近 \ 阅读全文