摘要：
目录 目录一、杂类int128 库函数自定义常用库函数重载字符调整二分算法二分算法（整数域）二分算法（实数域）二、图论与网络强连通分量缩点（SCC）割边与割边缩点（EBCC）BlockCutTree 点双连通分量二分图最大匹配-匈牙利二分图最大权匹配（MaxAssignment 基于KM）一般图最大 阅读全文
posted @ 2025-10-18 16:21
filt
阅读(25)
评论(0)
推荐(0)
摘要：
原题链接：AtCoder Beginner Contest 410 目录ABCDEFG A 题意： 思路： B 题意： 思路： C 题意： 思路： D 题意：带权有向图，1到n的权值xor最小 思路：BFS \(n \lt 1000, w < 2 ^ {10}\) #include <bits/st 阅读全文
posted @ 2025-11-14 19:05
filt
阅读(6)
评论(0)
推荐(0)
摘要：
原题链接：AtCoder Beginner Contest 408 目录ABCDEFG A B C D 题意：一个01字符串，每次操作可以一个0变成1，或把1变成0,问将1集中到一起（也可以全是0）的最小次数。 思路：选一段区间，使得区间内0的数量加区间外1的数量和最小。转化为选定区间中0的个数减1 阅读全文
posted @ 2025-11-10 16:59
filt
阅读(6)
评论(0)
推荐(0)
摘要：
开启背景音--> 开启背景音--> 开启背景音--> 开启背景音 你的浏览器不支持音频播放，请升级浏览器~ 去年夏天 - 王大毛 词：家家 | 曲：家家 | 编曲：杨栋梁 后期：杨栋梁 | 伴唱：林施 | 制作公司：Hikoon Music 出品公司：Top Music 还有什么等待 还有什么悲哀 阅读全文
posted @ 2025-11-06 20:32
filt
阅读(7)
评论(0)
推荐(0)
摘要：
目录 目录马拉车（Manacher）Z 函数后缀数组后缀自动机（SAM 新版）KMP 马拉车（Manacher） /** 马拉车（Manacher, with string） * 2024-04-06: https://qoj.ac/submission/380047 * 2024-04-09: h 阅读全文
posted @ 2025-11-04 22:20
filt
阅读(6)
评论(0)
推荐(0)
摘要：
数学 快速幂 /** 快速幂 - 普通版 * 2023-10-09: https://atcoder.jp/contests/tenka1-2017/submissions/46411797 **/ int power(int a, i64 b, int p) { int res = 1; for 阅读全文
posted @ 2025-11-04 13:22
filt
阅读(13)
评论(0)
推荐(0)
摘要：
图与网络 目录图与网络Dijkstraspfa强连通分量缩点（SCC）割边与割边缩点（EBCC）BlockCutTreeTwoSat（2-Sat）二分图最大权匹配（MaxAssignment 基于KM）匈牙利一般图最大匹配（Graph 带花树算法）【久远】最大流最大流（MaxFlow 新版）费用流（ 阅读全文
posted @ 2025-11-03 17:55
filt
阅读(6)
评论(0)
推荐(0)
摘要：
杂项 目录杂项开头int128 库函数自定义常用库函数重载字符调整二分算法二分算法（整数域）二分算法（实数域） 开头 #include <bits/stdc++.h> using i64 = long long; using u64 = unsigned long long; using u32 = 阅读全文
posted @ 2025-11-03 11:29
filt
阅读(24)
评论(0)
推荐(0)
摘要：
数据结构 目录数据结构树状数组（Fenwick）并查集并查集（DSU）带权并查集可撤销并查集线段树线段树（SegmentTree+Info 区间加+单点修改）懒标记线段树（LazySegmentTree）状压RMQ取莫类TreapSlpayLCT分数四则运算（Frac）线性基（Basis）高精度（B 阅读全文
posted @ 2025-10-30 22:21
filt
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号