摘要:
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 阅读全文