【未完待续】基础博弈论

Nim博弈题意简述有n堆棋子,每一次可以从一堆中取走不少于1的任意个棋子。不能取的一方输。问先手是否必胜。(所有博弈的前提是两者都采取最优策略)定理设第i...     阅读全文
nodeee 1月27日
0 评论

浅谈K短路

关于K短路理解很难,但是懂了之后真的发现很简单。主要是大家脑海里没有一个正确的运行的图。大家要想出是如何跑的就行。前置知识:一次反向最短路(其他都算不上知...     阅读全文
nodeee 1月26日
3 评论

最近公共祖先(LCA)

突然发现自己连LCA的博客都没写。。。赶忙补起来关于LCA理解起来动态LCA及其简单,静态的就难了一些。写起来静态比动态可能要少1/3。前置知识:树上倍增...     阅读全文
nodeee 1月22日
0 评论

学习树链剖分有感

关于树链剖分虽然这是个省选的知识点,但是其实不算特别难以理解。最多花5小时的功夫就能理解,不过要是想写出来的话对于码力的门槛还是挺高的。前置知识:线段树、...     阅读全文
nodeee 1月21日
0 评论