05 2021 档案

摘要:好吧虽然上次的还没完成但我又来口胡了_(:з」∠)_ 不知道有没有简单公式,但直接暴力模拟应该也没有什么问题吧 一共四百多个点而已,可以直接暴力找到所有可能直线然后去重。去重我感觉搞个结构体sort一下然后扫一遍就好了 乍一看以为是个DP 仔细一想题意应该是给定$n$,找 满足$abc=n$的点对$ 阅读全文
posted @ 2021-05-08 23:00 ww3113306 阅读(496) 评论(2) 推荐(0)
摘要:###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\) 阅读全文
posted @ 2021-05-03 19:15 ww3113306 阅读(148) 评论(0) 推荐(0)

知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。