摘要:
题目链接:Link ### 题意 给定整数N,求 $1<=x,y<=N$ 且 $Gcd(x,y)$ 为素数的数对 $(x,y)$ 有多少对. (这个就是题面233333) ### 题解 ~~很水的一道数论题~~ 因为一个有序数对 $(x,y)$ 的 $GCD$ 若要是一个质数,那么必然的,$x, y 阅读全文
摘要:
这个Blog是Tony的备用站,内容跟主站Tony102的内容一模一样,希望获得更好的阅读体验的不妨移步到主站 主站链接: # Tony102's Blog 阅读全文
摘要:
CH5102/SP703 线性DP状态化简好题 根据题意,我们可以设已经完成了 $i - 1$ 个请求现在转移到完成第 $i$ 个为状态,我们发现,如果仅仅只知道完成了请求而不知道三个员工的位置是无法计算代价的,所以不妨再设 $x, y, z$ 为三个员工的状态。 此时我们有: 设 阅读全文