摘要：
网络最大流 Dinic算法 ~~省选爆了qwq~~ 题目描述 给出一个网络图，以及其源点和汇点，求出其网络最大流。 网络流，就像水在一个水渠构成的网络中流一样，源点有无限的水，每条边有最大流量限制，求流到汇点的最大流量。 更菜一点的EK算法自行了解，此处我们用dinic算法解决问题。 这些网络流算法 阅读全文
摘要：
2023.3.28 【模板】KM算法 | 二分图最大权完美匹配 题目概述 给定一张二分图，左右部均有 $n$ 个点，共有 $m$ 条带权边，且保证有完美匹配。 求一种完美匹配的方案，使得最终匹配边的边权之和最大。 数据规模与约定 对于 $100%$ 的数据，满足 $1\leq n\leq 500$， 阅读全文
摘要：
【XR-1】分块 题目描述 有一个长度为 \(n\) 的序列，xht37 现在想分块维护它。 PinkRabbit 要求他只准将序列分成 \(PR\) 种长度的块。 NaCly_Fish 要求他只准将序列分成 \(NF\) 种长度的块。 同一个人可能会要求 xht37 多次相同的块长。 xht37 阅读全文
摘要：
2023.3.10 【模板】普通平衡树 推荐一篇写平衡树写的很好的博客：算法学习笔记(18): 平衡树（一） - jeefy - 博客园 (cnblogs.com) 问题陈述 写一种数据结构，支持以下六种操作： 1.插入一个数x 2.删除一个数x 3.查询x的排名(比x小的数 + 1) 4.查询排名 阅读全文
摘要：
2023.2.26【模板】扩展Lucas定理 题目概述 求\(\binom {n}{m} mod\) \(p\) 的值，不保证\(p\)为质数 算法流程 (扩展和普通算法毫无关系) 由于\(p\)不是质数，我们考虑[SDOI2010]古代猪文 - 洛谷中的处理方法：将\(p\)质因数分解得： \[p 阅读全文
摘要：
2023.2.9【模板】快速傅里叶变换（FFT） 好多天没写博客了qwq 题目描述 给定一个 n 次多项式 F(x)，和一个 m 次多项式 G(x)。 请求出 F(x) 和 G(x) 的卷积。 朴素（正常）思路 枚举计算的每一位，交叉相乘加起来计算答案，时间复杂度O(\(n^2\)) 原地爆炸 这个 阅读全文
摘要：
##题目描述 一个o/x序列的得分为其中每个o的极大连续子段长度的平方和，比如ooxxxxooooxxx，分数就是 $2 \times 2 + 4 \times 4 = 4 +16=20。$ 现给定一个o/x/?序列，?代表着有$\frac 12$的几率是o,$\frac 12$的几率是x，求序列的 阅读全文
摘要：
# 2023.1.16 二次剩余 ### 问题叙述 给出 N,p，求解方程 $x^2 \equiv N $ ($\mod p$) **且保证 p 是奇素数。** ## 算法流程 ### 解的数量 首先，探究$x^2 \equiv N $ 这个方程解的数量，假设我们取这个方程的两个解$x_0$和$x_ 阅读全文
摘要：
2023.1.16 [模板]BSGS/exBSGS 全称Boy Step Girl Step 给定一个质数 p，以及一个整数 a，一个整数 b，现在要求你计算一个最小的非负整数 l, 满足\(a^x \equiv b (mod p)\) 算法流程 设t = \(\lceil \sqrt p \rce 阅读全文
摘要：
# 2023.1.13 今日完成的[餐巾计划问题]，是一道最小费用最大流的模板题，~~本人太弱~~在第一次使用dinic + spfa 完成此题时，也出现了许多问题，在此总结和提醒。 ### 大致题意 一个餐厅在相继的 N 天里,每天需用的餐巾数不尽相同。假设第 i 天需要 $r_i$块餐巾( i= 阅读全文