2022年8月15日
二进制gcd（Binary gcd）
摘要： 二进制gcd（Binary gcd） 前置知识：$\gcd$（最大公约数），位运算 介绍 众所周知利用欧几里得算法（辗转相除法）可以做到在 $\log$ 的时间复杂度内求出两个数的最大公约数 但是有时候这还是不够快，例如这道题——Luogu P5435 如果直接辗转相除硬求 $\gcd$ 就会 T 阅读全文
posted @ 2022-08-15 12:58 人形魔芋 阅读(598) 评论(0) 推荐(2) 编辑