摘要：
无敌飞舞Hanggoash的总结贴 注意点 一定要学会根据数据范围推复杂度。 卡题15分钟就先跳（指 202410-11月时常不能切掉div2c） 切忌倒序开题，现在暂时没有那个本事。（CF984 rk9600） 少看榜 （至少目前为止不需要） if else 一定要审清逻辑，不偷懒。 交互题最好就 阅读全文
posted @ 2024-12-11 11:34
Hanggoash
阅读(20)
评论(0)
推荐(0)
摘要：
我是懒狗 以后洛谷有可能不会同步这里的文章了。 另外每场比赛的题解就细化到题来写了，签到题就不写了。 一是节省时间，二是日后方便检索。 阅读全文
posted @ 2024-10-28 17:55
Hanggoash
阅读(21)
评论(0)
推荐(0)
摘要：
NOIP2022 游记 突然想起来两年前的一篇游记没写，现在好像也已经很难再回忆起什么了，但我的 OI 生涯中也就这两场比赛，总得留下点什么来让日后回味这段充满热血的时光。 Background 坐标 sc 弱校，文化课不顶尖，但在年级上还算比较强，停课之前大概能维持在年级前 \(25\) 的样子。 阅读全文
posted @ 2024-09-11 11:36
Hanggoash
阅读(53)
评论(0)
推荐(0)
摘要：
普遍性错误 不加编译命令的vsc，int函数不带返回值是不会报错的，太坑。 双向边一定要开两倍空间。 线段树 查询和修改都要 \(pushdown\)。 \(build\) 里面要给 \(l\) 和 $ r$ 赋初值 （+2）。 查询的时候复制粘贴修改的代码时，记得还要加上 \(query\)。 部 阅读全文
posted @ 2024-08-31 13:31
Hanggoash
阅读(28)
评论(0)
推荐(0)
摘要：
今天写的2025重庆市赛代码，没带U盘，暂时丢这。 A #include<bits/stdc++.h> using namespace std; inline void solve() { int n; cin>>n; vector<int> a(n+1),b(n+1); for(int i=0;i 阅读全文
posted @ 2025-10-02 17:36
Hanggoash
阅读(8)
评论(0)
推荐(0)
摘要：
AC自动机学习笔记 暑训过程中重新学了一遍，简要记录一下随想。 概要 用途 主要用来解决 单词集 \(T\) 与 给定文本串 \(S\) 匹配的问题。 建树复杂度 \(O(\sum |T_i|)\)，单词询问复杂度 \(O(|S| + \sum |T_i|)\)。 Trie 与 Fail AC 自动 阅读全文
posted @ 2025-08-26 01:11
Hanggoash
阅读(9)
评论(0)
推荐(0)
摘要：
CF490F 题解 思考了将近一整天的题目，现在写个题解。 题意 给定一个带权树，求出树上最长严格递增子序列的长度，首先考虑严格递增子段的做法，大概是直接进行树形 dp 就行，但是子序列的问题又会复杂一些。 分析 其实大概花上了半天去思考 树上启发式合并 的做法，但是实在是不知道该如何撤销轻儿子子树 阅读全文
posted @ 2025-08-15 15:36
Hanggoash
阅读(4)
评论(0)
推荐(0)
摘要：
可持久化线段树与MEX问题 典例 看这样一个经典的问题：给定序列 \(A\)，和若干次询问 \([l,r]\)，每次要求求出 \({a_l,a_{l+1},a_{l+2},...,a_r}\) 中的 MEX。 例题P4137 情况1 如果说序列 \(A\) 自己构成一个 permutation 或者 阅读全文
posted @ 2025-08-07 17:12
Hanggoash
阅读(28)
评论(0)
推荐(0)
摘要：
线段树二分学习笔记 只学了一点皮毛，暂且学到什么总结什么。 并不是说用线段树+二分的算法，而是说在线段树的二分分治结构下进行操作。 应用1 权值线段树上二分，找区间第 \(k\) 大/小，这是很经典的应用，和ST表二分/树状数组二分最为接近，不多总结。 全局查询 inline int query(i 阅读全文
posted @ 2025-08-06 23:56
Hanggoash
阅读(93)
评论(0)
推荐(0)
摘要：
暑训日记 我一定要学好数据结构和字符串。 事实上已经进行了一周左右的训练了才开始写这个，因为突然觉得博客的记录意义更大。 cf已经荒废了很久了，其实也知道光会数据结构没啥用，不过我觉得还是 bfs 再说，好歹技能树得点个大概。 2025.7.28 事后补记一下，这段时间大概在进行线段树的内容，包括线 阅读全文
posted @ 2025-07-31 02:12
Hanggoash
阅读(7)
评论(0)
推荐(0)
摘要：
立志从 ABC370 左右开始整理一些个人觉得比较典型的 D E F 数据结构 数学 GCD ABC393E： 调和级数预处理倍数个数，求 GCD 的最大值→枚举因子、桶统计 期望DP ABC382E：移项后使得DP转移式无环 图论 ABC383E： 路径最大边权最小，Kruskal重构树 DP 思 阅读全文
posted @ 2025-07-24 17:37
Hanggoash
阅读(6)
评论(0)
推荐(0)
摘要：
ABC113D题解 题意 给定 \(m\) 条纵向竖线，横向被划分为了 \(n\) 个单位长度，现在从最左上角的点出发，沿着横线向下走，可以在相邻的竖线之间画横线，当遇到横线的时候就会向横线的方向转向。可以任意画线，唯一要求是不能存在两个有公共端点的横线。求最后停在第 \(k\) 条竖线的方案数。 阅读全文
posted @ 2025-07-24 11:46
Hanggoash
阅读(15)
评论(0)
推荐(0)
摘要：
欧拉图 学习笔记 离散课没有认真听，但是做到了需要使用欧拉路径相关算法的题目，索性学了一下，弥补一下图论板块基础内容的空缺。 欧拉图 分为有向图和无向图两种情况。 必要条件 无论如何，都需要满足图联通的条件，有些时候题目并不保证这个条件成立，所以需要自己并查集判断一下。 欧拉路径 有向图中，满足：有 阅读全文
posted @ 2025-06-02 22:24
Hanggoash
阅读(47)
评论(0)
推荐(0)
摘要：
CF559C 题解 题意 给定一个 \(n\times m\) 大小的网格图，其中有 \(k\le 2000\) 个障碍点，统计出从 \((1,1)\) 到 \((n,m)\) 的 不经过任何障碍点 的路径数量。 分析 第一眼好像暴力 DP ？然而 \(n,m\) 都是 \(10^5\) 范围，显然 阅读全文
posted @ 2025-05-25 17:00
Hanggoash
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号