本文是网络流的一些基础内容 前置知识 定义 网络流算法中的一些定义 网络流图 如果带权有限的有向图 满足如下条件，则称之为 网络流图 有且仅有一个节点 入度为 ，称为 源点 有且仅有一个节点 出度为 ，称为 汇点 成为这条弧的 容量 。特别地，若 ，可以假定 弧 弧 是网络流图中的一条带权边 流量 通过网络流图的一条弧 的 流量，通常记为 网络流 一个流量的集合 包含所有弧上的流，则称为这个网络流图的一个 网络流 可行流 在网络流图中满足下面条件的网络流称为 可行流 流量限制： 流守恒： 剩余流量 边的 剩余流量 简称为 残量，是 残量网络 所有边都是它的残...

阅读提示： 请务必自备打草纸 / 笔 导数是啥啊 ? 在 处导数就是 在 处的瞬时变化率 瞬时变化率 是啥啊 /kel 现在先来看一个栗子： Sample - 1 一辆汽车在大路上行驶（ 画出来它的 图像： （数据都是乱编的（画图略丑 上面的每一个点 表示在 时走过的路程为 画出来其速度（ *在同一个图上画是不对的（， 这里只是为了直观(?) 直觉上，车在某一时候行驶的速度是可以知道的（，就是在汽车仪表盘上面显示的那个数字（ 直觉又告诉我们，速度越大， 也就越陡峭 不过说 一个瞬间的速度 有啥意义啊 比如对于一个汽车照片，你无法判断这个车走的多快吧（ 但是如果有...

指令集是什么 指令集 是存储在CPU内部，对CPU运算进行指导和 优化 的硬程序 常用指令集有 MMX, SSE, SSE2, SSE3, SSSSE3, SSE4.1, SSE4.2, AVX, AVX2 等 由于博主不会汇编, 本文只介绍被封装好的指令集及用于操作指令集的函数 指令集能用来干什么 优化程序运行速度(其实就是卡常), 并没有什么用处, 因为大部分算法竞赛 禁止 使用以下划线开头的函数, 指令集通常是以 __ 开头的.... 不要在算法竞赛(特指某竞赛)中使用指令集 / 内嵌汇编 指令集有许多优秀的函数, 可以通过一条语句对指令集进行操作 指令集详(lue)解 指令集可以被...

神仙反演...推了一晚上式子 Link 简要题意 已知 求 GCD of Divisors Every divisor of a number n has a complementary divisor . Let be the sum of the greatest common divisor of and over all positive divisors of , that is Let be the summatory function of , that is You are given that and . Find . 题解 题目就是要求 然后反...

本文大概是关于构造递推序列的矩阵 绪言 算法竞赛中经常会遇到快速求一类 阶递推序列的第 项的题目, 可以通过 的时间复杂度的 矩阵快速幂 来解决, 即通过构造出矩阵并对矩阵快速幂来快速解决 比如对于斐波那契数列 , 可以通过构造下面的矩阵来解决 所以说对于求第 项就变成了 然后矩阵可以通过快速幂求, 答案就取最后向量的第一维就好了. 但是为什么矩阵内的数字是这个以及是如何构造出来的, 就要了解矩阵构造相关知识了 准备工作 首先 递推式要求是 线性 且 已知 的, 这也是进行构造的基础 本文中, 将需要进行矩阵快速幂的矩阵暂时叫做构造矩阵. 由于矩阵乘法的性质, 对于 阶线性递推式...

Kruskal 重构树 Kruskal 重构树的过程就是在 Kruskal 算法 merge 的时候新建一颗树, 比如对于枚举到的边 (A, B): 我们新建一个点与其相连: 若边有边权, 则把 T 的 <stron> 设为其边权</stron> 我们来看看这样做的好处, 比如对于下面这个在最小生成树上的两个边: 经过上面的加点连边, 就可以得到: 其中 P 的点权为 , Q 的点权为 注意到Kruskal枚举的边的边权都是单调递增的, 所以按照上面的过程(最小生成树)构建的Kruskal重构树一定是个 大根堆 由于这是一棵树, 考虑这个树有什么特殊性质...

#1024#程序员节快乐！

#1024#程序员节快乐！

#1024# qwq有人来 Arknights 吗 | 官服id: Shq

#1024# 有人Arknights 吗 | 官服 Shq

#1024# CSP-S2019 希望能1等吧（想peach

#1024# CSP2019 RP++

#1024#「你是去旅游的，还是去比赛的呢？」

#1024# Wrong Answer on test 245