摘要:
屑题。 考虑对于每一个 \((x,y)\),将其与 \(((x+dx) \mod n,(y+dy) \mod n)\) 连边。 答案就是连通块中权值最大的那个。 考虑对于 \((x_1,y_1)\) 和 \((x_2,y_2)\) 两个点在同一个连通块中的条件。 条件就是同余方程 $x_1+x * 阅读全文
摘要:
题意:对于所有的 \((u,v)\),询问有多少条边在这两个点的最短路边集之并内。 考虑对于每一个 \(u\) 建立最短路 DAG 图,问题变成询问唯一的度数为 \(0\) 的节点到所有节点路径的并集有多少条边。 倒是很容易想到用 bitset 去做,不过复杂度是 \(O(\frac {n^4} { 阅读全文
摘要:
变菜了,一年前做这种题10min出结论,现在对着样例胡半天都没结果 首先考虑从判断无解入手。 定义两个位置 \((i,j)\),若 \(a[i]=a[j]+(j-i)\),则 \(i\) 和 \(j\) 贴贴。别问我为啥叫贴贴,因为这个真的很形象 让我们考虑执行若干次操作,足够多操作结束后,这两个元 阅读全文