2019年10月21日
习题：最优贸易（dp）
摘要： 题目传送门思路首先一点，从买水晶球的地方一定... 阅读全文
posted @ 2019-10-21 19:15 loney_s 阅读(152) 评论(0) 推荐(0)
习题：定价（杂题）
摘要： 题目传送门思路从荒谬度的定义入手，也就是说我... 阅读全文
posted @ 2019-10-21 19:12 loney_s 阅读(113) 评论(0) 推荐(0)
习题：hankson的趣味题（数论）
摘要： 题目 传送门 思路 很简单的一个推导 设r=gcd(b0,x) 则b1=b0∗x/r b1/b0=x/r b1/x=b0/rb 最终gcd(b1/b0,b1/x)==1 有了这个等式之后，枚举b1/x就行了，时间复杂度$\sqrt{b1}$ 代码 阅读全文
posted @ 2019-10-21 18:47 loney_s 阅读(142) 评论(0) 推荐(0)