zawedx的博客

题解：     什么情况点i会对点j做贡献？在i~j路径上的点中，点j最先被选中，概率是dis(i,j)+1     答案=∑{1/[dis(i,j)+1]}               i,j     点分+FFT算出距离为1~n的点对数即可     （你见过像我这样缩行的吗？） AC code #include #include using namespace std

题解：     正解是什么我也不知道……     注意到询问区间太大就一定是YES，我推出的上界是13     那么知道这个之后，先求出那13个数，然后用折半的思想：         在前6个里选两个集合，后7个也选两个集合，当前两个的差和后两个的差相等就YES     算算时间，     100000*3^7     好像还有个3左右的常数，好虚啊……     不过我只能做到这样

一道不错的最短路题？

C_SUNSHINE 出的NOIP题好妙啊

RT