摘要：
转载自：NotOnlySuccess的博客 【完全版】线段树 很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练习的,如果不小心被我 阅读全文
摘要：
众所周知，ping命令是个非常实用的网络命令；有时，我们会发现在电脑中无法使用ping命令，一般来说，是由于电脑的环境变量出了问题，本文将介绍如何解决这个问题。 1.一般出现ping命令无法使用的情况如图： 2.我遇到的ping命令无法使用的情况，基本都是因为“环境变量”导致的，查看环境变量path 阅读全文
摘要：
Kosaraju算法一看这个名字很奇怪就可以猜到它也是一个根据人名起的算法，它的发明人是S. Rao Kosaraju，这是一个在图论当中非常著名的算法，可以用来拆分有向图当中的强连通分量。 背景知识 这里有两个关键词，一个是有向图，另外一个是强连通分量。有向图是它的使用范围，我们只能使用在有向图当 阅读全文
摘要：
做题之前，可以先到下面这个网站玩一会游戏： https://unixpapa.com/floodit/?sz=14&nc=6 游戏开发里面，比较常用的一个搜索算法是寻路算法，寻路算法里面用的最多的是A*算法以及很多优化的A*算法，对于只有4个方向的寻路算法，之前在网上见到有A*的位运算优化，性能非常 阅读全文
摘要：
博弈算法中比较经典的一个博弈问题是巴什博奕，巴什博弈是这样的： 有一堆物品，数量为n，两个人轮流取，规定每次最多取m个，最少取1个。 我们定义先取者为F（first），后取者为S（second） 网上讲的很多不是很容易理解，我来讲一个非常容易理解的思路。 **推理1：**显然，如果n=m+1，那么由 阅读全文