摘要:
点分治 阅读全文
摘要:
一道调了一上午的树链剖分 阅读全文
摘要:
树链剖分的简单介绍 阅读全文
摘要:
在一个n*m的矩阵中给定一个点,可以到达任意数值比它小的点,获得的分数是两点间欧几里得距离的平方,求期望分数。 - 期望的意思是所有可能发生的情况分别乘上它们发生的概率。 - 解法是从小往大求出每个数可以获得的值。可以推一下式子,用一用因式分解就出来了。记录一些奇怪的前缀和即可。 - 注意需要求逆元 阅读全文
摘要:
是一个裸的扩展欧几里得。式子大约是(m-n)*a-L*k=y-x。把求出的gcd和y-x对比,如果y-x不是gcd的倍数则无解。否则把x相应扩大即可。 如果最后得到的x是个负数,就把它变成x%L+L。 要用long long #include<iostream> #include<cstdio> # 阅读全文
摘要:
设第i号牛的位置为d[i]。 题目相当于给出了三个约束条件: 恰好可以用最短路模型来解答。因为在这样的问题当中 d[e[i].u]+e[i].w <= d[e[i].v] 刚好和上面的不等式形式相同。这样的问题还有个名字叫做差分约束。 因此在i 和 i+1 之间建长度为0的边,AL 和 BL之间建立 阅读全文