05 2021 档案
摘要:好吧虽然上次的还没完成但我又来口胡了_(:з」∠)_ 不知道有没有简单公式,但直接暴力模拟应该也没有什么问题吧 一共四百多个点而已,可以直接暴力找到所有可能直线然后去重。去重我感觉搞个结构体sort一下然后扫一遍就好了 乍一看以为是个DP 仔细一想题意应该是给定$n$,找 满足$abc=n$的点对$
阅读全文
摘要:###D. The Number of Pairs ####题意 给你$c, d, x$,求满足$c \cdot lcm(a, b) - d \cdot gcd(a, b) = x$的点对$(a, b)$的个数。 有$T$组数据 \(T <= 10^4\), \(c, d, x <= 10^7\)
阅读全文

浙公网安备 33010602011771号