……

随笔分类 -  二分查找,二分搜索

摘要:题目链接: "CF75C Modified GCD" 大家都用了一种方法: $$\text{若}a|x \text{且} b|x,\text{则}\gcd(a,b)|x$$ 然而我只会筛出一个数的因数然后暴力判断是否是另一个数的因数 include include include using nam 阅读全文
posted @ 2020-05-06 09:37 童话镇里的星河 阅读(219) 评论(0) 推荐(0)
摘要:题目链接: "CF439D Devu and his Brother" ~~太困肝了一晚上也没肝出来,被大佬虐爆了。~~ 考虑这个结论:如果需要操作才能实现要求,那这个数一定是$a$,$b$中的数。 为什么呢,你可以尝试设此数为$k$,写出其函数解析式,则一定是一次函数,单调性明显,一定出现在两端点 阅读全文
posted @ 2020-03-28 09:51 童话镇里的星河 阅读(163) 评论(0) 推荐(0)