04 2024 档案

摘要:最大公约数 所为的最大公约数,是指两个或多个整数共有的约数中最大的那个数。换句话说,它是能同时整除给定的整数的最大整数。 例如,对于整数 1218,它们的公约数有 1236,其中最大的公约数为6,因此它们的最大公约数为 6。最大公约数通常用符号 \(\gc 阅读全文
posted @ 2024-04-26 22:38 Macw 阅读(186) 评论(0) 推荐(0) 编辑
摘要:什么是快速幂,为什么要使用快速幂? Macw: 快速幂有好多好处。 Penelope: 例如? Macw: 它比较快。 见名知意,快速幂算法可以在非常短的时间内求出一个数的 n 次幂。虽然快速幂在初学阶段的应用不算太多,但是快速幂背后的思想是非常值得我们去理解的。 举例而言,如果我们要求出 阅读全文
posted @ 2024-04-26 11:32 Macw 阅读(61) 评论(0) 推荐(1) 编辑
摘要:题目大意,给定在平面直角坐标系中的多个点,判断有多少个三元组 (A,B,C) 满足共线性质。 题目链接:A566.三点共线。 大题思路就是暴力所有的三元组,判断三个元素的斜率是否相同即可。其实还有其他方法可以做,我个人感觉用斜率法最简单。 有几点需要注意: 在计算斜率的时候,如果多个点处 阅读全文
posted @ 2024-04-25 11:53 Macw 阅读(52) 评论(0) 推荐(0) 编辑
摘要:CDQ 10ms 关于折半搜索的内容可以参考这两篇题解: 火星背包 - アイドル 火星背包|折半搜索 - Macw 思路分析 阅读全文
posted @ 2024-04-16 15:30 Macw 阅读(11) 评论(0) 推荐(0) 编辑
摘要:为什么要写题解? 首先要清楚知道一点,写题解不仅是帮助别人在做题遇到困难时指明方向,更是提升自己的最快途径。经常有人问我:“如何提升自己的程序设计能力”。我都会回答:“写题解”。 写题解可以帮助你彻底掌握某一个知识点。无论一道题目是否是你独立写出来的,你都应该去尝试写题解。对于许多人来说,他们往往在 阅读全文
posted @ 2024-04-16 15:27 Macw 阅读(132) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示