摘要：
感谢某个同学问我网络流问题的同学，让我在有生之年整理了一把网络流。 大部分资料来源于：洛谷暑期营的课件 一，一些关于网络流的概念 网络流图：一张有向连通图，有且只有一个点的入度为零，这个点称为源点，有且只有一个点的出度为零 这个点称为汇点，每个边有一个非负权值c称为这条边的容量。 容许流：在网络流图 阅读全文
摘要：
Round1:P146 出题人：ZHX T1 Description 众所周知，小葱同学擅长计算，尤其擅长计算组合数，但这个题和组合数没什么关系。小葱同学 最近醉心于动态规划的研究，他苦学百年，已经牢牢掌握了最长上升子序列的知识。小葱对于这 种单调不减的序列非常着迷，于是他灵机一动，挥笔写下了一个数 阅读全文
摘要：
钟长者（Orz）的课堂总结 一，欧拉回路：能够从一个点出发，不重复的走过每一条边，回到起点的路径称为欧拉回路。 判定条件：对于无向图：1，图是连通图 2，所有点的度数均为偶数 对于有向图：1，图是连通图 2，所有点的入度等于出度 二，欧拉路径：能够从一个点出发，不重复的走过每一条边的路径称为欧拉路径 阅读全文
摘要：
对钟长者的课堂总结QwQ 类型一：一人进行一件事回合制游戏（例如取k样东西，走k步） 解题方法：设dp[i][j][k]...(表示状态）表示在此状态是必胜态还是必败态 然后看这个状态可以转移到那几个状态，如果此状态转移到的所有状态均为必胜态 则此状态为必败态，若此状态的所有转移中有一个为必败态，则 阅读全文
摘要：
题意：给定一个n个点，m条边的有向图，有k个被标记的点，求这k个点中任意两个点之间的最短路径的最小值。 n<=100,000 m<=500,000 暴力的思路:对于每个被标记的点都跑一遍dij,然后在其它被标记的点中取min,复杂度 O(k*(n+m)logn) 对于暴力的优化：我们可以对这k个标记 阅读全文
摘要：
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般 要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和 跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货 阅读全文
摘要：
Description 在一个数轴上开始农夫在位置N，奶牛在位置K，奶牛的位置不动，农夫每次有三种选择： 1，向左走一步，花费1秒 2，向右走一步，花费一秒 3，走到2*n的位置，花费一秒 问农夫最少花多长时间找到奶牛。 Input N和K Output 最短的时间 题解：是一道bfs的入门题，注意 阅读全文
摘要：
搜索的优化1——剪枝 何谓剪枝？我们可知，搜索是基于搜索树的一个算法，所谓剪枝，就如其字面的意思，剪去一些没有用的枝条。 显然这样可以加快搜索的进程，从而减小时间复杂度。 剪纸的原则：1，正确——不能剪掉含有我们需要的解的枝条，2，准确，3，高效 一些常用的剪纸方法： 1，可行性剪枝（上下界剪枝） 阅读全文
摘要：
前言： 今天听了钟长者的课，听了分块，莫队，可持久化线段树，主席树.....因为明天没有模拟赛，所以整理一下。 等等，为什么可持久化线段树和主席树分开了，我一直以为它们是一个数据结构，但钟长者说并不是。 钟长者言：“可持久化线段树是线段树的一个托展，主席树是可持久化线段树的一个具体应用。” 那就跟随 阅读全文
摘要：
题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n y^m项的系数。 给定一个多项式(by+ax)^k，请求出多项式展开后x^n y^m项的系数。 输入格式 共一行，包含55个整数，分别为a ,b ,k ,n ,m每两个整数之间用一个空格隔开。 共一行，包含55个整数，分别为a , 阅读全文