02 2025 档案
摘要：AT_abc237_f [ABC237F] |LIS| = 3 题解 洛谷。 题意够简练了，不复述。 避坑 注意，洛谷的翻译有误，数列各项可以等于 ，不是 以下！！ 而且 “最长增加部分列” 最好改为 “最长上升子序列”。 思路 胖头鱼教练：看题吧。 我：怎么动态维护最长上升
阅读全文
摘要：分块 特点：一种优雅的暴力，大段维护，小段朴素。 假设我们有一个长度为 的数组 。 需要我们维护区间修改和区间查询等操作。 那么朴素算法就不用说了，如果是万能的线段树还行。但是线段树码量过大，容易出bug。 这个时候就得用到分块的思想。 分块思想： 对于需要维护的数组 \(a\
阅读全文
摘要：排序算法大合集 翻了翻很久以前写的算法报告，现在整理一下。 由难度从简单到难排序。 桶排序、冒泡排序、选择排序、快速排序。 最简单粗暴——桶排序 （一）桶排序原理 桶排序，是一个目前速度最快的一种排序 基本思想是将无序列数依次装进一个按元素名命名数组中 最后挨个判断每个“桶”中有没有数 有的话将其输
阅读全文
摘要：福州三中2025冬令营游记 Day1 福州三中冬令营=“FZSZ Winter Camp=FZSZWC”。 二游冬令营，上次夏令营炸得很惨，这次来做回自己了！！！ 主讲老师依然是 wj 老师，不错不错。 这次是树形 dp，立马有种不好的预感。 来时没发现上次夏令营两驱->四驱的小孩哥，自认为安全了，
阅读全文
