摘要：
转自：文章 1、暴力求解 C(n,m)=n*(n-1)*...*(n-m+1)/m!，（n<=15）； 2、打表 C(n,m)=C(n-1,m-1)+C(n-1,m)，(n<=10000); 3、质因数分解 C(n,m)=n!/(m!*(n-m)!)，C(n,m)=p1a1-b1-c1p2a2-b2 阅读全文
摘要：
转：文章 阅读全文
摘要：
参考文章一：https://blog.csdn.net/txl199106/article/details/64441994 参考文章二：https://blog.csdn.net/ergedathouder/article/details/55001645 一、基本概念 1、源点：只进不出的点，通 阅读全文
摘要：
题目链接：传送门 参考文章：https://blog.csdn.net/qiqi_skystar/article/details/50299743 题意：给出一个高h，宽w的方形画板，有高位1宽为wi的单元，用这些单元去覆盖这个画板，每次求出单元在第几行， 从画板的最顶部边开始，顶部不行就最左边，如 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 题目大意： 给出一个序列，一对逆序数就是满足i<j&&a[i]>a[j]条件的一对数字。 每次将a数组的最后一个数放到数组的第一位上，原数组向后移动一位，得到一个新的序列， 求这些序列中最小的逆序 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2777 参考文章：https://blog.csdn.net/heucodesong/article/details/81038360 题目大意：给出T中颜色，可以给一段区域涂色，初始是全为1的颜色，然后有两种操作 （1）C x y z 阅读全文
摘要：
问题描述：在无向图中找出一个最小生成树，前提是图是连通的。 一、Prim算法 1、思路：贪心，每次更新每个节点的距离，使这个节点的距离最短，类似于dijkstra算法 2、使用条件：无向连通图 3、算法实现： （1）找到一个起始点，（终点有没有都无所谓），将起点的距离设为0（表示起点到起点的距离是0 阅读全文
摘要：
一、广度优先搜索 1、思路：距离开始点最近的点首先被赋值，最远的点最后被赋值。 2、适用范围：对于非负数权的无圈图来说（单源最短路径）。 3、算法实现： （1）一个队列记录每个每个节点的编号。 （2）将起始节点入队，将所有节点到起始节点的距离设置为无穷大，起始节点到起始节点的距离为0； （3）取队列 阅读全文
摘要：
一、基本知识 1、定义：拓扑排序是对有向无圈图的排序，如果存在一条从vi--vj的路径，那么排序过程中vj必定在vi之后。 2、排序条件：必须是有向图并且无圈； 3、拓扑排序的结果不唯一。 二、排序过程 1、存储图结构：图的边集用邻接表存储，用vector数组来代替更好；还要一个存储入度的数组，表示 阅读全文
摘要：
一、离散化： https://www.cnblogs.com/2018zxy/p/10104393.html 二、逆序数 AC代码： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using nam 阅读全文