今年五一的假期，我决定去崇礼。 第一天 5 月 2 日下午，我坐上了开往崇礼的火车。我买了一个一等座，只可惜靠的窗户是较小的。 陆陆续续，车上的人渐渐多了起来。周围，由安静，变为了喧嚣。我带上耳机，听着音乐，看着外面的风景匆匆划过。外面的风景，由平原，变为山峰。火车，穿过一个又一个隧道。 随着列车往北，室外气温逐渐变低，季节也明显地更偏向春天。我甚…

今天在写代码的时候，发现程序虽然过编译了，但是运行的时候会显示： terminate called after throwing an instance of 'std::out_of_range' what(): basic_string::substr: __pos (which is 1844674407370955161…

题面 思路 这道题第一眼应该可以看出是一道搜索的题目。 我们先用 bfs 搜索一遍，用来计算出洪水到达每一个位置的最少时间。 这里需要注意的一点是，有可能有多个洪水的初始地点，所以每一个洪水到达一个地点的时间有可能不一样。所以在更新洪水达到时间的时候，我们需要注意不要直接赋值，要取最小值。 第二遍 bfs 是计算能不能达到别墅和最短时间，这个直接 …

题面 思路 50 pts 暴力。我们发现每次操作等于将前面的红的变成蓝的，将第一个蓝的变成红的。 要养成写暴力的好习惯。 #include <bits/stdc++.h> using namespace std; /* */ int n; string s; int cnt = 0; bool check() { for (int i …

SPFA学习笔记 SPFA，他死了！——某次 noi T1 的出题人。 感觉和 DIJ 很像。 使用范围：负边权，判断负环，随机图 不适用于构造图。容易超时。 思路： 对于出发的点，向所有可以到达，并且没到达过的点的边都进行松弛（见 图论——dijkstra），将松弛的点入队，注意是队列不是优先队列。 继续重复上面的操作，直到队列为空。 #incl…