摘要：各位dalao的解法都好神啊。。。 这里给一种点分治的解法。 题目 "链接" 思路 首先斜率部分。 转移方程： $ans[x]=min( dis[u] p[x]+ans[u])+dis[x] p[x]+q[x]$ 发现结果只与$min()$框内的部分有关，观察这个形式，发现是个一次函数，也就是说可以 阅读全文

摘要：题目 有$N$个未知数$x[1..n]$和$N$个等式组成的同余方程组： $x[i]=k[i] x[p[i]]+b[i] mod 10007$ 其中，$k[i],b[i],x[i]∈[0,10007)∩Z$ 你要应付$Q$个事务，每个是两种情况之一： 一.询问当前$x[a]$的解 $A\ a$ 无解 阅读全文