filt - 博客园

摘要：

来源1 来源2 目录目录一、杂类int128 库函数自定义常用库函数重载字符调整二分算法二分算法（整数域）二分算法（实数域）二、图论与网络强连通分量缩点（SCC）割边与割边缩点（EBCC）BlockCutTree 点双连通分量二分图最大匹配-匈牙利二分图最大权匹配（MaxAssignment 基于阅读全文

posted @ 2025-10-18 16:21 filt 阅读(131) 评论(0) 推荐(0)

2026年4月4日

代码模板

摘要：

随机存一些代码阅读全文

posted @ 2026-04-04 15:10 filt 阅读(6) 评论(0) 推荐(1)

2026年3月13日

相等序列

摘要：调试避雷：调到我想哭阅读全文

posted @ 2026-03-13 15:58 filt 阅读(5) 评论(0) 推荐(0)

一题多解

摘要：经典问题：仓库选址阅读全文

posted @ 2026-03-13 15:29 filt 阅读(6) 评论(0) 推荐(0)

2025年11月14日

AtCoder Beginner Contest 410

摘要：原题链接：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 阅读(11) 评论(0) 推荐(0)

2025年11月10日

AtCoder Beginner Contest 408

摘要：原题链接：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 阅读(15) 评论(0) 推荐(0)

2025年11月4日

jiangly模板-字符串

摘要：目录目录马拉车（Manacher）Z 函数后缀数组后缀自动机（SAM 新版）KMP字符串哈希马拉车（Manacher） /** 马拉车（Manacher, with string） * 2024-04-06: https://qoj.ac/submission/380047 * 2024-04- 阅读全文

posted @ 2025-11-04 22:20 filt 阅读(18) 评论(0) 推荐(0)

jiangly模板-数学(数论,几何,多项式)

摘要：数学快速幂 /** 快速幂 - 普通版 * 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 阅读(28) 评论(0) 推荐(0)

2025年11月3日

jiangly模板-图与网络

摘要：图与网络目录图与网络Dijkstraspfa强连通分量缩点（SCC）割边与割边缩点（EBCC）BlockCutTreeTwoSat（2-Sat）二分图最大权匹配（MaxAssignment 基于KM）匈牙利一般图最大匹配（Graph 带花树算法）【久远】最大流最大流（MaxFlow 新版）费用流（阅读全文

posted @ 2025-11-03 17:55 filt 阅读(68) 评论(0) 推荐(0)

jiangly模板-杂项

摘要：杂项目录杂项开头int128 库函数自定义常用库函数重载字符调整二分算法二分算法（整数域）二分算法（实数域）开头 #include <bits/stdc++.h> using i64 = long long; using u64 = unsigned long long; using u32 = 阅读全文

posted @ 2025-11-03 11:29 filt 阅读(121) 评论(0) 推荐(0)

2025年10月30日

jiangly模板-数据结构

摘要：数据结构目录数据结构笛卡尔树树状数组（Fenwick）并查集并查集（DSU）带权并查集可撤销并查集线段树线段树（SegmentTree+Info 区间加+单点修改）懒标记线段树（LazySegmentTree）珂朵莉树ODT状压RMQ取莫类TreapSlpayLCT分数四则运算（Frac）线性基（阅读全文

posted @ 2025-10-30 22:21 filt 阅读(110) 评论(0) 推荐(0)

isee