归档
时光荏苒，文字留痕
共 39 篇文章
P2831 [NOIP 2016 提高组] 愤怒的小鸟
P2831 [NOIP 2016 提高组] 愤怒的小鸟 算法 搜索 思路 由于 n \le 18，可以考虑搜索。 定义 dfs(cur, a, b) 表示搜索到了第 cur 头猪，使用了 a 条抛物线，前面还有 b 头猪为被击中。 对于一条抛物线 y=ax^{2}+bx+c，需要三个点确定其解析式。
2025 Summer Day1
2025 Summer Day1 Content：Data Structs Date：2025.7.17 内容 并查集 ST表 线段树 关于树状数组 一维树状数组 单点修改，区间查询 对于这一类最普通的树状数组，没有什么好说的，直接维护前缀和即可。 struct BIT { long long
![[置顶] 博客公告](/upload/%E3%80%90%E5%93%B2%E9%A3%8E%E5%A3%81%E7%BA%B8%E3%80%91Chris%E6%8F%92%E7%94%BB-%E6%8F%92%E7%94%BB.png)
[置顶] 博客公告
[置顶] 博客公告 2026-2-23 🎉购买云服务器，正式开始网站搭建。 2026-2-25 🎉 Blog 前端和后端搭建完成。 2026-2-26 🔺尝试配置 Github OAuth 失败 qwq。 2026-3-5 🎉 旧 hexo 博客文章搬运完成！ 2026-4-23 🎉 更换
SP1716 GSS3 - Can you answer these queries III
SP1716 GSS3 - Can you answer these queries III 算法 线段树 思路 题目要求维护支持单点修改和查询区间最大子段和的数据结构。 考虑使用线段树维护。对于区间 [l_1,r_1], [l_2,r_2] ，合并后的最大子段和有一下三种情况： 区间 [l_1,r
莫队
莫队 普通莫队 P2709 【模板】莫队 / 小 B 的询问 我们开一个桶 c_i 表示区间内某个颜色 i 的出现次数，直接用莫队维护即可。 #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 5; long long
2025 Summer Day2
2025 Summer Day2 Content：Segment Tree Date：2025.7.18 主题 线段树进阶 关于线段树 区间操作 对于区间开根号我们可以记录最大值和最小值，然后维护极差，由此将区间开根号转化为区间加和区间覆盖问题，减小修改操作的复杂(度，均摊后复杂度为 \Theta(
2025 Summer Day3
2025 Summer Day3 Content： Data structs Date：2025.7.19 内容 三维偏序问题 CDQ分治 整体二分 分块 莫队算法 具体内容 三维偏序问题 问题描述 给定一些三元组 (a_i, b_i, c_i)，询问对于三元组 (a_j, b_j, c_j)，有多
2025 Summer Day4
2025 Summer Day4 Content：Math Date：2025.7.20 内容 矩阵 线性方程组 行列式 矩阵树定理 线性基 具体内容 矩阵 矩阵定义 定义 将一些元素排列成若干行，每行放上相同数量的元素，就是一个矩阵 (Matrix)。 对于矩阵 A 的第 i 行，第 j 列，我们
2025 Summer Day5
2025 Summer Day5 Content: Problem on Tree Date：2025.7.21 概览 树的重心 树上启发式合并 树链剖分 左偏树 点分治 具体内容 树的重心 定义 树的重心是满足如下条件的点 u: 树上不存在其他节点 v，使得 \max\{\operatorname
2025 Summer Day6
2025 Summer Day6 Content：Data Structures; Date：2025.7.22 概览 可持久化线段树 虚树 具体内容 可持久化线段树 可持久化线段树实现可持久化数组 我们对每一个版本维护一颗线段树，这样显然空间复杂度是 \Theta(nm) 的，肯定不对。 接下来我