摘要：
_Find_first() 找最低的 \(1\) 的位置 _Find_next(i) 找 \(i\) 更高位的 \(1\) 的位置 set() 将所有为置为 \(1\) reset() bitset的清空操作，将集合内元素全部置零 flip(i) 把第 \(i\) 位取反 any() bitset有 阅读全文
posted @ 2026-03-05 16:02
Aistyr
阅读(19)
评论(0)
推荐(0)
摘要：
# 壹：【知识点】 一：【定义】 珂朵莉树（Chtholly Tree）也叫老司机树（ODT），是一种基于平衡树（一般用 set 或 map 实现）的维护颜色段均摊的暴力技巧，而非一种数据结构。 其核心思想是将值相同的一段区间合并成一个结点处理．相较于传统的线段树等数据结构，对于含有区间覆盖的操作的 阅读全文
posted @ 2026-02-23 16:17
Aistyr
阅读(34)
评论(0)
推荐(0)
摘要：
一：【CF2150C】 \(dp[i][j]\) :Alice考虑完前 \(i\) 个点，Bob最后取 \(j\) ，Alice获得的最大价值 滚动数组，然后线段树加速 状态定义这一步比较难想，后面的就比较套路 二：【CF2197E2】 \(dp[i]:i\) 在 \(DAG\) 上的后继点个数 交 阅读全文
posted @ 2026-02-13 20:04
Aistyr
阅读(18)
评论(0)
推荐(0)
摘要：
势能分析通过定义一个势能函数，度量数据结构的潜在能量，这些资源可以用来支付未来的高成本操作。势能的变化用于平衡操作序列的总成本，从而确保整个算法的均摊成本在合理范围内。 定义状态 \(S\) 为数据结构某个时间的状态，可以是大小、容量等，定义初态为 \(S_0\) 定义 \(\Phi{(S)}\) 阅读全文
posted @ 2026-02-11 15:36
Aistyr
阅读(25)
评论(0)
推荐(0)
摘要：
# 壹：【CF2159B Rectangles】*2100 注意到数据范围，设 \(t=n*m\) ，考虑 \(O( t*\sqrt{t} )\) 做法 枚举上下界，考虑扫描线 发现 \(down\) 处 \(dp\) 对 \(up->down\) 所有位置都有贡献，考虑后缀 \(min\) # 贰 阅读全文
posted @ 2026-02-11 09:30
Aistyr
阅读(23)
评论(0)
推荐(0)
摘要：
# 〇：【前言】 2026.1.29竣工 # 壹：【板子】 网络流有五个常见优化：分层图，多路增广，当前弧优化，空流优化，炸点优化， 分层图和多路增广组成了Dinic 当前弧优化是保证Dinic时间复杂度正确的最重要的优化 而空流优化和炸点优化，优化得并不是很明显 P3376 【模板】网络最大流 # 阅读全文
posted @ 2026-01-19 08:42
Aistyr
阅读(18)
评论(0)
推荐(0)
摘要：
一：【题意】 link 数据强度极高 二：【代码】 #include<bits/stdc++.h> #define Pair pair<int,int> #define v first #define id second using namespace std; const int N=1e5+10 阅读全文
posted @ 2026-01-13 19:25
Aistyr
阅读(67)
评论(0)
推荐(1)
摘要：
一：【题意】 给你 \(n\) 个二元组，要求满足: 1.对于每个 \(i,a[i]=a[i+1] or b[i]=b[i+1]\) 2.对于每个 \(i\) 都不能有 \(a[i]=a[i+1]=a[i+2]\) 或 \(b[i]=b[i+1]=b[i+2]\) 问是否有解，如果有输出方案 \(n 阅读全文
posted @ 2026-01-13 14:26
Aistyr
阅读(16)
评论(0)
推荐(1)
摘要：
一：【题意】 求一张图有多少四元组 \((A,B,C,D)\) 满足存在边 \((AB,BC,CD,DA,AC)\) 二：【解法】 统计每条边在几个三元环内 对于一条边，设它在 \(x\) 个三元环内，那么它对答案的贡献为 \(x \times (x-1)/2\) 三：【代码】 #include<b 阅读全文
posted @ 2026-01-13 11:42
Aistyr
阅读(13)
评论(0)
推荐(1)
摘要：
一：【题意】 给定一张无向图，问最少加多少条边能够存在从 \(1\) 开始的欧拉回路 \(n,m<=10^6\) 二：【解法】 主要解决联通与奇偶 统计奇点个数 \(odd\) ，统计有边或包含1的联通块个数 \(sum\) 如果 \(sum==1\) ，直接输出 \(odd/2\) 否则统计有边且 阅读全文
posted @ 2026-01-13 10:42
Aistyr
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号