摘要:
嘟嘟嘟 a / b % p = a * b-1 % p,又因为p是质数,根据费马小定理=> a * b-1 % p = a * bp-2 % p。 看数据范围,不想写高精,就改了一下快读。 1 #include<cstdio> 2 #include<iostream> 3 #include<cmat 阅读全文
摘要:
嘟嘟嘟 首先,每一辆货车路径唯一,说明应该求生成树。又要满足这条路的最小边权最大,进一步得出要求最大生成树。 求完最大生成树上要解决的是树上任意两点之间的边权的最小值,我第一反应是树剖维护链上最小值,但其实我们用LCA就可以了:对于任意两点x, y, 维护x到LCA(x, y)和y到LCA(x, y 阅读全文
摘要:
嘟嘟嘟 首先可以想到,最小距离一定是a中第 i 大的和b中第 i 大的在同一行。 然后先把a,b分别离散化,然后开一个标记数组,map[i]记录a中第 i 小的数在哪一个位置出现,然后对b数组处理一遍。 题中说交换次数,自然想到逆序对,于是我们对新的b数组求一遍逆序对就行了。 1 #include< 阅读全文