随笔分类 -  数学-Stern-Brocot Tree

HNOI 2019 简要题解
摘要：从这里开始 题目清单 毒瘤千万条，HNOI第一条。 对拍不规范，爆零泪两行。 每日一吹 scoi 2019 Day 1 Problem A 鱼 不难证明 BC 垂直平分 AD，考虑枚举 AD，然后你要计算严格在其右侧的 E, F 的对数，以及 B, C 的对数，前者直接极角序扫描线即可，后者考虑以直 阅读全文
posted @ 2020-03-16 22:16 阿波罗2003 阅读(261) 评论(0) 推荐(0) 编辑
算法马拉松35 E 数论只会Gcd - 类欧几里得 - Stern-Brocot Tree - 莫比乌斯反演
摘要：题目传送门 传送门 题目传送门 传送门 这个官方题解除了讲了个结论，感觉啥都没说，不知道是因为我太菜了，还是因为它真的啥都没说。 如果 $x \geqslant y$，显然 gcd(x, y) 只会被调用一次。 否则考虑每次操作前的数对应该是 $(y, y + kx)$。这样仍然不好处理。考虑忽略掉 阅读全文
posted @ 2019-10-19 21:45 阿波罗2003 阅读(282) 评论(0) 推荐(1) 编辑