Stargazer的博客

传送门首先考虑对S,TS,TS,T求出到每个点最短距离后离散化值域变成O(n)O(n)O(n)对于每个点看做a[diss][dist]=paa[dis_s][dis_t]=p_aa[diss​][dist​]=pa​那么问题就变成在二维平面上做设f[0/1][x][y]f[0/1][x][y]f[0/1][x][y]表示先/后手，在≥x,≥y先/后手，在\geq x,\geq y先/后手...

传送门显然是把所有borderborderborder拿出来做背包但显然跑不过去于是考虑做同余最短路显然是在%n\%n%n下做但还是过不了考虑borderborderborder的性质形成logloglog个等差数列顺便在这里补一下证明：设A,BA,BA,B为SSS两个borderborderborder且都满足∣A∣,∣B∣≥∣S∣2|A|,|B|\geq\frac{|S|}...

传送门用主席树维护距离的二进制位处理进位可以二分第一个为0的地方比较大小的话可以通过哈希找到第一个不同的地方复杂度O(mlog2n)O(mlog^2n)O(mlog2n)主席树多开logloglog个位置处理进位我不知道是我脸黑还是真的太毒了写的自然溢出、单取模、双取模哈希都被卡了我真的是*****#include<bits/stdc++.h>using nam...

T1：传送门傻逼题考虑到kkk很小，把2k+12k+12k+1种暴力建出来跑dijdijdij就可以了结果出题人竟然不卡优先队列的O(n+mklog)O(n+mklog)O(n+mklog)写法跑的还比set的O(m+nklog)set的O(m+nklog)set的O(m+nklog)快……#include<bits/stdc++.h>using namespace st...