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

摘要：题目链接： "CF75C Modified GCD" 大家都用了一种方法：

若 a | x 且 b | x, 则 gcd (a, b) | x

$\text{若}a|x \text{且} b|x,\text{则}\gcd(a,b)|x$ 然而我只会筛出一个数的因数然后暴力判断是否是另一个数的因数 include include include using nam 阅读全文

posted @ 2020-05-06 09:37 童话镇里的星河阅读(198) 评论(0) 推荐(0) 编辑

解题报告：CF439D

摘要：题目链接： "CF439D Devu and his Brother" ~~太困肝了一晚上也没肝出来，被大佬虐爆了。~~ 考虑这个结论：如果需要操作才能实现要求，那这个数一定是

a

$a$ ,

b

$b$ 中的数。为什么呢，你可以尝试设此数为

k

$k$ ，写出其函数解析式，则一定是一次函数，单调性明显，一定出现在两端点阅读全文

posted @ 2020-03-28 09:51 童话镇里的星河阅读(154) 评论(0) 推荐(0) 编辑

蒟蒻一枚，有事您Q我～

我的QQ在这哦！2650639226～

喵~允许我卖一个萌~~~~

热爱交友！orz，sto

要orz的dalao:

lys orz

shy orz

lyj orz

要踩的juruo:

tlx tcl

昵称：童话镇里的星河
园龄： 5年1个月
粉丝： 11
关注： 8

2025年3月

日

一

二

三

四

五

六

童话镇里的星河