Starry

这题很容易想到的一点是对于格子中只有一个是，并且我们填一个字母有可能使得它变成 check patterns的话，我们要先把这种格子填什么确定下来，而且这是唯一的。 接下来就是处理它周围格子了，我们就必须按着遍历顺序相反的方向开始弄上面这类格子，相同方向的接下来会遍历到。 那么如果不存在上述格子，且仍还有的格子，那我们就先随便填一种，然后check重复上面的过程 最后的工作就是检查是否存在check patterns了 #include <bits/stdc++.h> /* #include<ext/pb_ds/assoc_contai

考虑到树状数组是一颗树，然后染色的做法 #include <bits/stdc++.h> /* #include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/hash_policy.hpp> */ using namespace std; const double eps = 1e-10; const double pi = 3.1415926535897932384626433832795; const dou

分情况讨论：如果的话，就直接跑Dijkstra。否则就先用优先堆模拟出可以到达哪些点，然后对这些点跑Dijkstra，不过dp方程要改变 #include <bits/stdc++.h> /* #include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/hash_policy.hpp> */ using namespace std; const double eps = 1e-10; const double pi &#

amazing #include <bits/stdc++.h> /* #include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/hash_policy.hpp> */ using namespace std; const double eps = 1e-10; const double pi = 3.1415926535897932384626433832795; const double eln 

#include <bits/stdc++.h> /* #include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/hash_policy.hpp> */ using namespace std; const double eps = 1e-10; const double pi = 3.1415926535897932384626433832795; const double eln = 2.718