摘要：
一. 组合数递推公式： 𝐶_𝑛^𝑚=𝐶_(𝑛−1)^(𝑚−1)+𝐶_(𝑛−1)^𝑚 C(n,m) = C(n-1,m)+C(n-1,m-1); 二. 鸽笼原理 描述： 如果n个物体被放进m个盒子，那么至少有一个盒子有⌈𝑛/𝑚⌉个物体。 -->意思为向上取整，用floor函数可以 阅读全文
摘要：
强联通分量 在有向图G中，如果两个顶点u，ｖ间有一条从ｕ到ｖ的有向路径，同时还有一条从ｖ到ｕ的有向路径，则称两个顶点强连通。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向非强连通图的极大强连通子图，称为强连通分量 如何求？ 直接根据定义，用双向遍历取交集的方法求强连通分量，时间复杂度为O 阅读全文
摘要：
http://namerena.github.io/ #include<iostream>#include<cstdio>#include<cstdlib>#include<ctime>#include<windows.h>using namespace std;string name[2000]; 阅读全文
摘要：
最短路径问题 前言 最短路问题（short-path problem）是网络理论解决的典型问题之一，可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。基本内容是：若网络中的每条边都有一个数值（长度、成本、时间等），则找出两节点（通常是源节点和阱节点）之间总权和最小的路径就是最短路问题。 存 阅读全文
摘要：
2020.1.19 网课笔记复习 其实我会很多 1.spfa原理 操作实现 2.spfa例题水群 3.floyd算法（从空间n^3->n^2推理） 4.floyd例题贫富差距 5.floyd与传递闭包问题 传递闭包：给出有向图 对所有点对（u，v）求解u能否到v 6.floyd例题奶牛的比赛 7.f 阅读全文
摘要：
2020-1-18 第一题 统计数字 题目描述 某次科研调查时得到了nnn个自然数，每个数均不超过1500000000(1.5×109)1500000000(1.5 \times 10^9)1500000000(1.5×109)。已知不相同的数不超过100001000010000个，现在需要统计这些 阅读全文
摘要：
前言：期末考试过后的死亡体验 看来我还是太菜了呢（误） 第一题 谁能拿最多奖学金 描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 阅读全文
摘要：
普通树形DP 定义 以树上节点作为阶段状态转移 用途 大部分树上求最优值，最大值，最小值，次大值，次小值都要用到 例题 没有上司的舞会 二叉苹果树 作业题 God Father 消防局的设立 时态同步 computer 树形背包问题 例题 选课 作业题 有线电视网 阅读全文