kzssCCC

2026年4月14日

摘要： https://www.luogu.com.cn/problem/P4151 题意概述：给定一张无向有权连通图，求从 $1$ 到 $n$ 的路径中，所有边权异或和最大的路径。首先选择任意一条从 $1$ 到 $n$ 的简单路径，在这条路径上，从任意节点出发找到环遍历并返回，异或和只变化环上的异或和（阅读全文

posted @ 2026-04-14 18:43 kzssCCC 阅读(3) 评论(0) 推荐(0)

约瑟夫环问题

摘要：有 $n$ 个人围成一圈，从第 $1$ 个人开始报数，报到 $k$ 的人出列，问最后出列的人是几号。 #include <bits/stdc++.h> using namespace std; using ll = long long; int main() { ios::sync_with_std 阅读全文

posted @ 2026-04-14 01:10 kzssCCC 阅读(5) 评论(0) 推荐(0)

莫队

摘要： https://www.luogu.com.cn/problem/P2709 题意概述：求区间中 $[1,k]$ 出现次数平方的总和 #include <bits/stdc++.h> using namespace std; using ll = long long; using ull = uns 阅读全文

posted @ 2026-04-14 01:04 kzssCCC 阅读(5) 评论(0) 推荐(0)

$Floyd$ 算法

摘要：依次枚举中心点更新最短距离 #include <bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; const int INF = 1e9; int n,m; vector 阅读全文

posted @ 2026-04-14 01:02 kzssCCC 阅读(5) 评论(0) 推荐(0)

最小费用最大流

摘要： #include <bits/stdc++.h> using namespace std; using ll = long long; using i128 = __int128; const ll INF = 9e18; class edge{ public: int to,rev; ll cap 阅读全文

posted @ 2026-04-14 00:49 kzssCCC 阅读(3) 评论(0) 推荐(0)

最大流 ($dinic$ 算法)

摘要： #include <bits/stdc++.h> using namespace std; using ll = long long; using i128 = __int128; const ll INF = 9e18; class edge{ public: int to,rev; ll c; 阅读全文

posted @ 2026-04-14 00:48 kzssCCC 阅读(3) 评论(0) 推荐(0)

凸包

摘要： https://www.luogu.com.cn/problem/P2742 //author:kzssCCC #include <bits/stdc++.h> using namespace std; using ll = long long; using ld = long double; cl 阅读全文

posted @ 2026-04-14 00:46 kzssCCC 阅读(4) 评论(0) 推荐(0)

定理，结论合集

摘要： $Zeckendorf$ 定理任意正整数都可以被分解成若干不相邻的斐波那契数。快速判断一个组合数的奇偶性 $\binom{n}{k}$ 是奇数的充要条件是 $k & n = k$。一个组合数公式 $\binom{k}{k} + \binom{k+1}{k} + \cdots + \binom{ 阅读全文

posted @ 2026-04-14 00:45 kzssCCC 阅读(3) 评论(0) 推荐(0)

2026年4月13日

$Kruskal$ 重构树

摘要：参考 $Kruskal$ 构建最小生成树的过程，把边按权升序排序，用并查集判断连通性，这里并查集不能做按秩合并。考虑一条边 $[u,v,w]$，如果 $u$ 和 $v$ 属于同一连通分量，跳过；否则新建一个虚拟点，虚拟点的点权为 $w$，把 $p[u]$ 和 $p[v]$ 指向这个虚拟点，同时添加阅读全文

posted @ 2026-04-13 16:24 kzssCCC 阅读(5) 评论(0) 推荐(0)

2026/4/13 数据结构课后练习G题

摘要：注意到：0出现6次，1出现2次，2出现1次，6出现1次，否则均不符合。 //author:kzssCCC #include <stdio.h> int a[15],cnt[100005],res[15]; int main(){ for (int i=0;i<10;i++){ scanf("%d", 阅读全文

posted @ 2026-04-13 12:28 kzssCCC 阅读(49) 评论(0) 推荐(0)

公告