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

浙公网安备 33010602011771号