xihegudi

2025年10月28日

摘要： Discrete Centrifugal Jumps CodeForces - 1407D 解题思路代码实现点击查看代码序列妙妙值 UniversalOJ - 549 解题思路代码实现点击查看代码 Constrained Sums AtCoder - abc277_h 解题思路代码实现阅读全文

posted @ 2025-10-28 19:41 xihegudi 阅读(5) 评论(0) 推荐(0)

ZKY精选冲刺省选国赛思维训练题

摘要： agc052_a Long Common Subsequence 解题思路代码实现点击查看代码 Tourism CodeForces - 1310D 解题思路代码实现点击查看代码 Game of Stacks CodeForces - 1889D 解题思路代码实现点击查看代码 Game 阅读全文

posted @ 2025-10-28 19:30 xihegudi 阅读(11) 评论(0) 推荐(0)

三金.紫题题解

摘要：三金家。一车紫题 NTT｜组合数学｜生成函数｜快速幂｜CF1096G Lucky Tickets 点击查看代码 #include <bits/stdc++.h> using namespace std; using ll = long long; const int MOD = 998244353; 阅读全文

posted @ 2025-10-28 12:31 xihegudi 阅读(7) 评论(0) 推荐(0)

2025年10月26日

网络流题单

摘要：网络流题单 P1343：最大流模板。 P2740：最大流模板，文不成文，读题有点难度。 P2936：最大流、哈希几乎是模板。 P2857：最大流、暴力/二分查找题干文不成文……复杂度考察题。观察范围，发现暴力枚举+网络流的最坏复杂度是 O(B2N2M)，预期最优复杂度为 O(B2MN)，已经阅读全文

posted @ 2025-10-26 13:53 xihegudi 阅读(5) 评论(0) 推荐(0)

前缀和

摘要：讲解主要分为一维和二维前缀和，作为基础算法为此后众多高级算法提供基础知识。在 O(N) 的预处理后，能够借助差分算法，以 O(1)的时间复杂度求部分和。一维——求出数组的某一下标区间内符合要求的元素之和：二维——求出二维数组某一子矩阵内符合要求的元素之和（通常和DP结合）题单与部分题解洛谷阅读全文

posted @ 2025-10-26 01:22 xihegudi 阅读(14) 评论(0) 推荐(0)

2025年10月25日

博弈论

摘要：讲解博弈论主要分为两个大块，其一是经典模板博弈论，这一部分的内容较多且非常杂，但是由于过于典，考察的并不是很多；其二是思维为主的原创博弈，除了需要靠思维能力之外，一般我们有“SG函数（优雅打表）”和“博弈推导（类似于数学归纳法）”两个通用的辅助解题方法。巴什博奕问题模板有 N 个石子，两名玩阅读全文

posted @ 2025-10-25 23:34 xihegudi 阅读(19) 评论(0) 推荐(0)

Link-Cut Tree

摘要： Link-Cut Tree /** Link-Cut Tree【久远】 * 2020-09-01: https://codeforces.com/gym/102129/submission/91552908 **/ namespace SegT { int tag[8 * N]; int64_t w 阅读全文

posted @ 2025-10-25 21:55 xihegudi 阅读(4) 评论(0) 推荐(0)

2025年10月24日

快速幂

摘要：快速幂 /** 快速幂 - 普通版 * 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-10-24 16:26 xihegudi 阅读(5) 评论(0) 推荐(0)

常用库函数重载

摘要：常用库函数重载 using i64 = long long; using i128 = __int128; /** 上取整下取整 * 2023-10-15: https://codeforces.com/contest/293/submission/228297248 **/ i64 ceilDiv 阅读全文

posted @ 2025-10-24 15:20 xihegudi 阅读(4) 评论(0) 推荐(0)

字符调整

摘要：字符调整 /** 大小写转换、获取字母序 2024-03-16: https://qoj.ac/submission/355156 **/ void rev(std::string &s) { int l = s.size(); for (int i = 1; i < l; i += 2) { if 阅读全文

posted @ 2025-10-24 14:59 xihegudi 阅读(4) 评论(0) 推荐(0)

公告