摘要: 题应该是假的。。。先不做了 https://www.cnblogs.com/Blue233333/p/7249057.html 比如输入5 0,答案是10,但可以比较8次就出来。就是在一个已知有序数列中二分插入一个数 例如5 0: 记f(x)=ceil(log2(x)),则此时答案为f(1)+f(2 阅读全文
posted @ 2018-03-22 12:10 hehe_54321 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 以下这个好像叫高斯约旦消元法,没有回代 https://www.luogu.org/blog/37781/solution-p3389 还可以卡常 #include<cstdio> #include<algorithm> #include<cmath> #define eps 1e-7 using 阅读全文
posted @ 2018-03-22 11:02 hehe_54321 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 发现如果给定两个数(a,b),可以用类似辗转相除法在logn的时间内计算出(反向)变到(1,1)的最小步数。 然而并不知道另一个数是多少? 暴力嘛,枚举一下另一个数,反正1000000的nlogn不虚啊 阅读全文
posted @ 2018-03-22 08:55 hehe_54321 阅读(278) 评论(0) 推荐(0) 编辑
AmazingCounters.com