摘要：
Complete The Graph 题解： 比较特殊的dij的题目。 dis[x][y] 代表的是用了x条特殊边， y点的距离是多少。 然后我们通过dij更新dis数组。 然后在跑的时候，把特殊边都先当做1在跑，并且经过特殊边的时候，记得将x更新。 然后如果dis[0][t] < L 则代表不用特 阅读全文
摘要：
Anton and School - 2 题解： 枚举每个左括号作为必选的。 那么方案数就应该是下面的 1 ， 然后不断化简， 通过范德蒙恒等式 ， 可以将其化为一个组合数。 代码： #include<bits/stdc++.h> using namespace std; #define Fopen 阅读全文
摘要：
Lipshitz Sequence 题解： 可以通过观察得到，对于任意一个区间来说， 只有相邻的2个点的差值才会是区间的最大值。 具体观察方法，可以用数学分析， 我是通过画图得到的。 那么基于上面的观察结果。 对于一次询问， 我们可以枚举右端点， 然后， 不断的把右端点往右边移动， 然后把新的值加进 阅读全文
摘要：
Three Statesy 题解： 以3个大陆为起点，都dfs一遍，求出该大陆到其他点的最小距离是多少， 然后枚举每个点作为3个大陆的路径交点。 代码： #include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in.t 阅读全文