摘要：
原理：ak=ak/2*ak/2; 阅读全文
摘要：
阅读全文
摘要：
一，前置知识——两个计数原理 1，加法原理：完成某一个事情有n种做法，则有n种方案。 2，乘法原理：完成某一个事情有n个步骤，完成第一个步骤有a1种方法，完成第二个步骤有a2种方法， ......完成第n个步骤有an种方法，那么完成这件事情一共有（a1*a2*a3*......*an）种方案。 二， 阅读全文
摘要：
在一些问题中，我们只会关心某个数字的相对位置，而不会去关心它们具体是多大。 对于这种类型的题目，我们需要对数据进行离散化。 离散化是一种映射的过程，过程中我们要获得所有数字的具体排名。 举个栗子 数组 1,23424,21472313246768,6594,95,0,65535313 离散化后 1, 阅读全文
摘要：
update:2019/09/25 重新将两篇二分图的学习报告整合 一，二分图的定义 对于一个图上的所有节点能够分成两个集合且保证边仅存在在两个集合之间，集合内部没有边，这样的图叫做二分图。 二，二分图的一些性质（一些比较重要的性质） 1，二分图没有奇环 2，二分图的最小顶点覆盖 定义：若选择一个点 阅读全文
摘要：
题目描述 终于，破解了千年的难题。小FF找到了王室的宝物室，里面堆满了无数价值连城的宝物……这下小FF可发财了，嘎嘎。但是这里的宝物实在是太多了，小FF的采集车似乎装不下那么多宝物。看来小FF只能含泪舍弃其中的一部分宝物了……小FF对洞穴里的宝物进行了整理，他发现每样宝物都有一件或者多件。他粗略估算 阅读全文
摘要：
一，一些基本概念 点双联通：在无向图中如果存在两个节点u,v连通，无论删去哪条边都不能使u,v不连通， 则称u,v边双联通。 边双联通：在无向图中如果存在两个节点u,v连通，无论删去那个点都不能使u,v不连通， 则称u,v点双联通。 割点：删去该点，图分裂为多个联通块。 割边（桥）：删去该边，图分裂 阅读全文
摘要：
问题：求某个区间[L,R]中满足某种限制条件的数的个数。 暴力的思路：我们可以枚举[L,R]区间内部所有的数，依次判断每个数是否合法，若合法，就记下。 显然，如果数据范围较大，达到1018甚至更大的级别的时候，这种暴力的算法无论时间还是空间都无法 解决此类问题，所以我们引入数位DP。 所谓数位DP， 阅读全文
摘要：
题目描述 如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。 物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向 物种bi,注意单独的一种孤立 阅读全文
摘要：
拓扑图 dp 通常是在拓扑图上求关于 所有路径的某种信息之和 。当然这里的“和”的运算法则可以是加法或是取 max 和 min 。或者其他定义的运算。按拓扑序 沿着有向边 转移就可以了。 update:经历了蓝屏未保存后的重写（嘤嘤嘤） DAG上的dp是动态规划的基础，动态规划的本质就是一个DAG， 阅读全文