![](https://img-blog.csdnimg.cn/direct/9f281c37985b4bfe8a0f4dbcd927984f.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题
课堂随笔
课堂随笔
不要相信天道酬勤,但行前路无问西东。
展开
-
最大公因数和最小公倍数的求法
由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。所以,求两个数的最小公倍数,就可以先求出它们的最大公约数,然后用上述公式求出它们的最小公倍数。这种方法应用比较广,它的求解方法是对每个数字进行乘法分解,使数字变成多个质数相乘,最后先提出相同的质数连乘,再乘以相同的质数之外的数字(如果有多个数字,则要注意某个连乘中某个数字多次出现,要选择出现最多的数字相乘。短除法求最大公约数,先用这几个数的公约数连续去除,一直除到所有的商互质为止,然后把所有的除数连乘起来,所得的积就是这几个数的最大公约数。原创 2023-09-22 15:59:03 · 1057 阅读 · 0 评论 -
(算法)最长递增子序列
【代码】(算法)最长递增子序列。原创 2024-04-12 21:35:31 · 315 阅读 · 0 评论 -
(洛谷刷题)
【代码】(洛谷刷题)原创 2024-04-06 09:15:10 · 209 阅读 · 0 评论 -
(洛谷刷题)异或积
【代码】(洛谷刷题)异或积。原创 2024-01-30 12:28:41 · 1053 阅读 · 0 评论 -
(洛谷刷题)苦竹林
【代码】(洛谷刷题)苦竹林。原创 2024-01-28 13:48:45 · 532 阅读 · 0 评论 -
(洛谷刷题)令人为难的区间操作问题
妥妥面向样例题。优化:易证 sum 的奇偶性为 ∑nai+i=1∑nbi=i=1∑nai+bi 的奇偶性。(模拟一下就知道了)原创 2024-01-26 11:33:09 · 519 阅读 · 0 评论 -
(洛谷刷题)轴对称
【代码】(洛谷刷题)轴对称。原创 2024-01-25 12:01:58 · 713 阅读 · 0 评论 -
(洛谷刷题)糖果
【代码】(洛谷刷题)糖果。原创 2024-01-25 10:07:16 · 296 阅读 · 0 评论 -
(洛谷刷题)分解只因数
偶质数只有 22,如果这个数为偶数,则它可以分解因数 22,不为 “只因数”,否则为 “只因数”。依据测试范围,需要long long。原创 2024-01-24 11:55:09 · 531 阅读 · 0 评论