Stern-Brocot tree
关注
分享
扫一扫
zxyoi_dreamer
退役了退役了爬了爬了，搞个锤子算法竞赛，不如好好享受大学生活。
展开
-
【SPOJ-DIVCNT1】Counting Divisors（Stern-Brocot tree）（凸壳拟合曲线）（pick定理）（数论）
传送门看到出题人是min_25，先orz为敬。题解：首先答案可能会爆long long，需要用int128，但是windows不能用，这个就看个人造化了。我看的题解是这篇：(https://yhx-12243.github.io/OI-transit/records/spojDIVCNT1.html)，由于代码本身很短，所以看完题解后自己写的时候，我基本上已经把代码背下来了。。。相似度可...原创 2019-08-03 11:15:45 · 958 阅读 · 1 评论 -
【CF585C】Alice, Bob, Oranges and Apples（Stern-Brocot tree）（欧几里得算法）
传送门题解：这个构造方式其实就是SBT。所以我们判一下它是否是SBT上的结点，然后倒着还原就行了。代码：#include<bits/stdc++.h>#define ll long long#define re register#define cs const signed main(){#ifdef zxyoi freopen("AliceAndBob.i...原创 2019-08-03 11:22:19 · 286 阅读 · 0 评论