**用优先队列保证队列单调性（才能找到最短路）** 可能会有队列中正常扩展后再将传送后的点push时违反单调性，因为传送不消耗时间； **不要使用dist数组来计算新点的时间** 使用优先队列中记录的那时的状态，因为dist可能会在之前被非传送的方式更新了并非传送时的点 **只标记非传送门的点** 某些逆天数据全是门。…

三年oi一场空，开了longlong见祖宗 （这题hack数据过于鞭抬会卡常数（恼）

```python #include using namespace std; #define int long long const int N=2e6+5; int v[N]; int n,m; signed main(){ cin>>n>>m; for(int i=1;i >v[i]; while(m--){ i…

用map的operator函数要写operator< 没有物品要输出0

```cpp #include using namespace std; //#define int long long //const int N=1e5+5; string s; signed main(){ cin>>s; int len=s.length(); for(int i=0;i<len;i++){ s…

二分上限开大点,起码1e10吧

ans初始值是k*n

getline改cin

在讨论《WA84on#7玄关球条》回复：

下了数据自己测过了题上的过不了 in 10 out 0

```cpp #include #include using namespace std; using ll=long long; const ll INF=1LL >k; len=str.length(); k=len-k; while(k--){ minp=st; for(int i=st;i<len-k;i++)…

找第一个小于时看lower_bound是不是begin（）

在讨论《124行巨sh山,样例全过,在线球条T^T》回复：

@[1234567_scp](luogu://user/368859) %%%感谢大佬，蒟蒻马上去重构，以关！

``` #include #include #include using namespace std; using ll=long long; const int N=1e2+5; struct node{ll x,y,c;}; int norx[5]={0,0,1,0,-1}; int nory[5]={0,1,0,…

在讨论《蒟蒻44pts球条(悲》回复：

@[NegetiveEdgeWeight](luogu://user/1210193) thx!!!

``` #include using namespace std; using ll=long long; const int N=1e5+5; struct node{ll u,dis;}; bool operator>(node a,node b){return a.dis>b.dis;} vector q[N];…

除了数组全开long longT^T