麟阁 - 博客园

2018年12月26日

摘要：转自：文章 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 阅读全文

posted @ 2018-12-26 14:19 麟阁阅读(2629) 评论(0) 推荐(0)

求一个数的正数因子（模板）

摘要：转：文章阅读全文

posted @ 2018-12-26 13:23 麟阁阅读(292) 评论(0) 推荐(0)

2018年12月24日

图论五：网络流

摘要：参考文章一：https://blog.csdn.net/txl199106/article/details/64441994 参考文章二：https://blog.csdn.net/ergedathouder/article/details/55001645 一、基本概念 1、源点：只进不出的点，通阅读全文

posted @ 2018-12-24 19:45 麟阁阅读(305) 评论(0) 推荐(0)

2018年12月19日

hdu-2795（线段树的简单应用）

摘要：题目链接：传送门参考文章：https://blog.csdn.net/qiqi_skystar/article/details/50299743 题意：给出一个高h，宽w的方形画板，有高位1宽为wi的单元，用这些单元去覆盖这个画板，每次求出单元在第几行，从画板的最顶部边开始，顶部不行就最左边，如阅读全文

posted @ 2018-12-19 20:43 麟阁阅读(280) 评论(0) 推荐(0)

hdu-1394（线段树&逆序数的性质和求法）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 题目大意：给出一个序列，一对逆序数就是满足i<j&&a[i]>a[j]条件的一对数字。每次将a数组的最后一个数放到数组的第一位上，原数组向后移动一位，得到一个新的序列，求这些序列中最小的逆序阅读全文

posted @ 2018-12-19 15:32 麟阁阅读(422) 评论(0) 推荐(0)

poj-2777（区间线段树，求种类数模板）

摘要：题目链接：http://poj.org/problem?id=2777 参考文章：https://blog.csdn.net/heucodesong/article/details/81038360 题目大意：给出T中颜色，可以给一段区域涂色，初始是全为1的颜色，然后有两种操作（1）C x y z 阅读全文

posted @ 2018-12-19 13:29 麟阁阅读(540) 评论(0) 推荐(0)

图论六：最小生成树

摘要：问题描述：在无向图中找出一个最小生成树，前提是图是连通的。一、Prim算法 1、思路：贪心，每次更新每个节点的距离，使这个节点的距离最短，类似于dijkstra算法 2、使用条件：无向连通图 3、算法实现：（1）找到一个起始点，（终点有没有都无所谓），将起点的距离设为0（表示起点到起点的距离是0 阅读全文

posted @ 2018-12-19 12:33 麟阁阅读(161) 评论(0) 推荐(0)

2018年12月15日

图论四：最短路径算法

摘要：一、广度优先搜索 1、思路：距离开始点最近的点首先被赋值，最远的点最后被赋值。 2、适用范围：对于非负数权的无圈图来说（单源最短路径）。 3、算法实现：（1）一个队列记录每个每个节点的编号。（2）将起始节点入队，将所有节点到起始节点的距离设置为无穷大，起始节点到起始节点的距离为0；（3）取队列阅读全文

posted @ 2018-12-15 15:22 麟阁阅读(389) 评论(0) 推荐(0)

2018年12月12日

图论三：拓扑排序

摘要：一、基本知识 1、定义：拓扑排序是对有向无圈图的排序，如果存在一条从vi--vj的路径，那么排序过程中vj必定在vi之后。 2、排序条件：必须是有向图并且无圈； 3、拓扑排序的结果不唯一。二、排序过程 1、存储图结构：图的边集用邻接表存储，用vector数组来代替更好；还要一个存储入度的数组，表示阅读全文

posted @ 2018-12-12 15:02 麟阁阅读(364) 评论(0) 推荐(0)

2018年12月11日

poj--2299（树状数组+离散化）

摘要：一、离散化： https://www.cnblogs.com/2018zxy/p/10104393.html 二、逆序数 AC代码： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using nam 阅读全文

posted @ 2018-12-11 21:59 麟阁阅读(120) 评论(0) 推荐(0)

WA掘机

公告