摘要：
cout、cerr、clog三者都是标准IO库中提供的输出工具。 但是cout是支持重定向操作的。比如freopen()对于cout有效。 clog和cerr主要用于错误输出。 因此，如果将程序输出重定向到文件，并且发生了错误，则屏幕上仍然会出现错误消息。 官方说明：https://zh.cppre 阅读全文
摘要：
SPFA是经过对列优化的bellman-Ford算法，因此，在学习SPFA算法之前，先学习下bellman-Ford算法。 bellman-Ford算法是一种通过松弛操作计算最短路的算法。 适用条件 适用条件 1.单源最短路径(从源点s到其它所有顶点v); 2.有向图&无向图(无向图可以看作(u,v 阅读全文
摘要：
洛谷期中考试的第三题，思维型非常强，其来源就是美国的三门问题，又称：蒙蒂霍尔问题或山车问题。 三门问题的原型是这样的： 如果是按照人的【直觉】的话，肯定是每个门有车的概率都是1/3啊，所以换不换都一样。 没错，我一开始也是这么想的，但是如果是这样，那为什么还要把这种题放到NOIP的提高组里。实际上， 阅读全文
摘要：
在看《天行九歌》的时候，看到了这个问题，之前在刷OI竞赛题的时候也刷到过一个，今天打算理一下关于这个问题的思路。 首先三姬分金和五海盗分赃其实都是一类问题“纳什均衡”，最初来源于经济学，在分析之前要先明白一些关于博弈论的知识： 局中人同时做决策的博弈，叫“静态博弈”。 如果决策有先后，后面的人，可以 阅读全文