丧心病狂树
摘要：
补充：对于代码的区间修改 https://www.luogu.org/problem/show?pid=1531 阅读全文
posted @ 2016-11-10 18:31 fuyun_boy 阅读(264) 评论(1) 推荐(0)
树链剖分求LCA
摘要：
树链剖分中各种数组的作用： siz[]数组，用来保存以x为根的子树节点个数 top[]数组，用来保存当前节点的所在链的顶端节点 son[]数组，用来保存重儿子 dep[]数组，用来保存当前节点的深度 fa[]数组，用来保存当前节点的父亲 tid[]数组，用来保存树中每个节点剖分后的新编号 rank[ 阅读全文
posted @ 2016-11-09 09:32 fuyun_boy 阅读(1484) 评论(0) 推荐(0)
矩阵乘法&矩阵快速幂&矩阵快速幂解决线性递推式
摘要：
矩阵乘法，顾名思义矩阵与矩阵相乘， 两矩阵可相乘的前提：第一个矩阵的行与第二个矩阵的列相等 相乘原则： a b * A B = a*A+b*C a*c+b*D c d C D = c*A+d*C c*A+d*C 上代码 ∵矩阵乘法满足结合律（不满足交换律） ∴可用快速幂 矩阵快速幂与一般快速幂极其相 阅读全文
posted @ 2016-11-08 10:41 fuyun_boy 阅读(656) 评论(0) 推荐(0)
关键路径
摘要：
关键路径是基于拓扑排序的一种算法，网上有很多介绍，我就不过多介绍了。 关键在于代码，代码写的很魔性，但是我有打注释，可以参考。 关键路径的关键是找出这个活动的最早开始时间和最晚开始时间，当最早和最晚相等时，这就是一个关键点了。把所有关键点连接起来而且联通起点和终点的路径就是关键路径，但是关键路径可能 阅读全文
posted @ 2016-11-08 09:38 fuyun_boy 阅读(432) 评论(0) 推荐(0)
拓扑序
摘要：
拓扑很简单，我就不解释了，直接上代码这个我自己看的，你们看不懂就没办法了。 阅读全文
posted @ 2016-11-07 18:16 fuyun_boy 阅读(267) 评论(0) 推荐(0)
逆序对
摘要：
逆序对是啥呢？ 就是说有一个数组：3，1，4，5，2 然后逆序可以理解为默认升续，但是数对（两个）是降序排列，和升序相反，所以叫逆序。 我们的目的是求数目QWQ数目QW数目QWQ不是他长啥样 我查到的有三种，一种是暴力枚举来找逆序对时间复杂度n方，我们今天就讲这个（唔）。 一种是利用并归排序来找逆序 阅读全文
posted @ 2016-11-07 15:11 fuyun_boy 阅读(575) 评论(0) 推荐(0)
最短路
摘要：
背景 鹰最骄傲的就是翱翔，但是鹰们互相都很嫉妒别的鹰比自己飞的快，更嫉妒其他的鹰比自己飞行的有技巧。于是，他们决定举办一场比赛，比赛的地方将在一个迷宫之中。 题目 这些鹰的起始点被设在一个N*M矩阵的左下角map[1，1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角，有些map[i,j 阅读全文
posted @ 2016-11-03 17:54 fuyun_boy 阅读(288) 评论(0) 推荐(0)
pair的使用
摘要：
刚刚学的pair的使用，如果一个函数有两个返还值得话，如果类型相同我们可以用结构体来返还值，如果类型不同的话也可以自己写结构体来返还值，但是c++里自带了这样的返还值pair，pair实质上就是一个结构体，但是使用起来会比结构体方便很多。 定义方法 pair<int,int>p或者pair<int 阅读全文
posted @ 2016-11-02 08:57 fuyun_boy 阅读(711) 评论(3) 推荐(0)
没有上司的舞会
摘要：
这道题我知道的写法有用多叉树的也有用二叉树的来写，二叉树的话要用到左孩子右兄弟算法。二叉树的写法我感觉相对比多叉树还是很难写的。 用一个f数组储存这个人来还是不来，0表示不来，1表示来，这样的话 f[i][1]=f[k][0]; i表示这个人，k表示他所有的下属，如果他来他的下属就都不会来。 f[i 阅读全文
posted @ 2016-10-25 16:49 fuyun_boy 阅读(211) 评论(0) 推荐(0)
浙公网安备 33010602011771号