04 2024 档案
摘要:最大公约数 所为的最大公约数,是指两个或多个整数共有的约数中最大的那个数。换句话说,它是能同时整除给定的整数的最大整数。 例如,对于整数 和 ,它们的公约数有 ,其中最大的公约数为6,因此它们的最大公约数为 。最大公约数通常用符号 \(\gc
阅读全文
摘要:什么是快速幂,为什么要使用快速幂? Macw: 快速幂有好多好处。 Penelope: 例如? Macw: 它比较快。 见名知意,快速幂算法可以在非常短的时间内求出一个数的 次幂。虽然快速幂在初学阶段的应用不算太多,但是快速幂背后的思想是非常值得我们去理解的。 举例而言,如果我们要求出
阅读全文
摘要:题目大意,给定在平面直角坐标系中的多个点,判断有多少个三元组 满足共线性质。 题目链接:A566.三点共线。 大题思路就是暴力所有的三元组,判断三个元素的斜率是否相同即可。其实还有其他方法可以做,我个人感觉用斜率法最简单。 有几点需要注意: 在计算斜率的时候,如果多个点处
阅读全文
摘要:为什么要写题解? 首先要清楚知道一点,写题解不仅是帮助别人在做题遇到困难时指明方向,更是提升自己的最快途径。经常有人问我:“如何提升自己的程序设计能力”。我都会回答:“写题解”。 写题解可以帮助你彻底掌握某一个知识点。无论一道题目是否是你独立写出来的,你都应该去尝试写题解。对于许多人来说,他们往往在
阅读全文