摘要：
今天上课的时候Zimo_Lee说他把如何建图给忘了……在嘲笑他的同时写一篇随笔，也整理一下自己的思路。 先贴一张VisuAlgo（真香）上的图： 这是一张有向有权图，讲解就围绕这个开始。如果是无向图，就每次建边时建一条反向边即可。 一、邻接矩阵 原理很简单，如果graph[i][j]存在数据x，则代 阅读全文
摘要：
memset()是一个来自于string库的函数，正规用法是初始化char类型的数组。因为char类型只占1个字节，memset按字节赋值后，会将char类型数组的所有元素变为你指定的值。但是4字节的int类型在被memset赋值后，会被重复四次：如使用memset赋值1到int数组后，1转为二进制 阅读全文
摘要：
一道区间dp的模板题，这里主要记一下dp时环形数据的处理。 简略版：方法一：枚举分开的位置，将圈化为链，因此要做n次。 方法二：将链重复两次，即做一个2n-1长度的链，其中第i(i<=n)堆石子与i+n堆相同。 对整个长链dp后，枚举(1, n), (2, n+1) ... (n, 2n-1)，取最 阅读全文
摘要：
原文地址： "学校搭建使用 nginx 同时编译 rtmp module 进行直播的技术文档" 转载自我的大佬同学 MetalkgLZH。学校有几次需要全校观看网络直播的情况，但是学校的带宽不允许所有的班一起流畅观看。于是他用几台电脑做推流，所有的班级电脑拉流，来实现了全校直播。以下经验是几次实践后 阅读全文