随笔分类 -  网课学习笔记

摘要：1.什么是网络流 每一条路上都有最大可以承载的货物量，求单位时间内运送数量最大的 2.关于相关的定义 网络流图：没有自环的有向连通图 只有一个入度为0的点s，为源，一个出度为0的点T，为汇 每条边有一个非负的权值容量c（i,j），不能超过最大的流量 3.容许流 对于每条边e给定实数fe为边的流量、 阅读全文

摘要：根号算法 莫队算法：【日报上有可以在线的莫队】 莫队算法主要是用于离线解决 通常不带修改只有查询的一类区间问题。 考虑到时间复杂度，如果我们使用线段树来维护这一区间以及相关的信息，我们会发现，每一个节点都是需要update才能得到相应的区间，换而言之，我们不能在O（1）的算法（或者复杂度极低）当中得 阅读全文

摘要：套路题 反套路题 基础概念：1.整除 n=qm 则 m|n 约数 倍数2.1 对于正整数 a, b，若正整数 d 满足 d | a 且 d | b，则称 d 是 a 和b 的公约数。2.2 a 和 b 最大的公约数称为 a, b 的最大公约数，记作 gcd(a, b) 或者 (a, b) great 阅读全文

摘要：一.对于数据结构题目的基本介绍 1.数据结构问题：没有高级低级之分，只有好不好用，该选择什么 简称为DS 2.一般数据结构题n,m不大于10e5(一般是需要O（nlogn） 当读入的规模达到 10e6的时候，最好时候fread优化 https://blog.csdn.net/weixin_30755 阅读全文