Macw - 博客园_a56爆大奖在线娱乐

2024年4月26日

摘要：最大公约数所为的最大公约数，是指两个或多个整数共有的约数中最大的那个数。换句话说，它是能同时整除给定的整数的最大整数。例如，对于整数 \(12\) 和 \(18\)，它们的公约数有 \(1、2、3、6\)，其中最大的公约数为6，因此它们的最大公约数为 \(6\)。最大公约数通常用符号 \(\gc 阅读全文

posted @ 2024-04-26 22:38 Macw 阅读(32) 评论(0) 推荐(0) 编辑

【知识点】快速幂与矩阵快速幂

摘要：什么是快速幂，为什么要使用快速幂？ Macw: 快速幂有好多好处。 Penelope: 例如？ Macw: 它比较快。见名知意，快速幂算法可以在非常短的时间内求出一个数的 \(n\) 次幂。虽然快速幂在初学阶段的应用不算太多，但是快速幂背后的思想是非常值得a56爆大奖在线娱乐们去理解的。举例而言，如果a56爆大奖在线娱乐们要求出阅读全文

posted @ 2024-04-26 11:32 Macw 阅读(13) 评论(0) 推荐(1) 编辑

2024年4月25日

【题解】A566.三点共线

摘要：题目大意，给定在平面直角坐标系中的多个点，判断有多少个三元组 \((A, B, C)\) 满足共线性质。题目链接：A566.三点共线。大题思路就是暴力所有的三元组，判断三个元素的斜率是否相同即可。其实还有其他方法可以做，a56爆大奖在线娱乐个人感觉用斜率法最简单。有几点需要注意：在计算斜率的时候，如果多个点处阅读全文

posted @ 2024-04-25 11:53 Macw 阅读(14) 评论(0) 推荐(0) 编辑

2024年4月16日

【题解】A19337.火星背包

摘要： \(\bf{用 CDQ 分治可以极大地提升程序运行的速度。}\) \(\bf{实测在本数据量下，可以在 \color{red}10ms\color{normal}} 内通过所有的测试点！\) 关于折半搜索的内容可以参考这两篇题解：火星背包 - アイドル火星背包｜折半搜索 - Macw 思路分析阅读全文

posted @ 2024-04-16 15:30 Macw 阅读(3) 评论(0) 推荐(0) 编辑

如何写好一篇题解？

摘要：为什么要写题解？首先要清楚知道一点，写题解不仅是帮助别人在做题遇到困难时指明方向，更是提升自己的最快途径。经常有人问a56爆大奖在线娱乐：“如何提升自己的程序设计能力”。a56爆大奖在线娱乐都会回答：“写题解”。写题解可以帮助你彻底掌握某一个知识点。无论一道题目是否是你独立写出来的，你都应该去尝试写题解。对于许多人来说，他们往往在阅读全文

posted @ 2024-04-16 15:27 Macw 阅读(14) 评论(0) 推荐(0) 编辑

2024年3月18日

【题解】A18747.眼红的同学

摘要：题目链接：眼红的同学题干信息很简单，看到数据量之后就不简单了。在数据量小的时候可以使用双层循环暴力的方法来求答案。显然对于这道题而言O(n^2)是完全过不去的。前置知识：使用树状数组求逆序对会归并排序等分治算法。如果想要了解跟多信息，可以自行在搜索引擎搜索有关CDQ分治的练习题。考虑使用阅读全文

posted @ 2024-03-18 09:08 Macw 阅读(2) 评论(0) 推荐(0) 编辑

【题解】A18537.a56爆大奖在线娱乐心中珍藏的游戏

摘要：题目跳转思路：题目问最多可以获得的额外伤害，其实就是询问在这些技能中，如何怎样选取一个最优的发动技能顺序使得攻击加成最大。a56爆大奖在线娱乐们可以把每一个技能看作成一个图的顶点，把每一个攻击加成看作图的边，权制为\(Ei,j\)。由于\(Ei,j\)与\(Ej,i\)相等，则可以将这个图视为无向图。可以样样例阅读全文

posted @ 2024-03-18 09:05 Macw 阅读(16) 评论(0) 推荐(0) 编辑

【题解】A18536.星光交错的律动

摘要：题目跳转思路：这道题可能跟博弈论有一点关系，没有学习过博弈论做起来应该问题也不大。思考一个问题，先手必胜的前提是什么？有关更多的内容可以前往：浅谈有向无环图先手必胜的前提是，在任�a56爆大奖在线娱乐恢志置嫦拢仁侄加兄辽�a56爆大奖在线娱乐操作可以使后手处于必败的局面。若先手进行任何操作后，后手都可以选择必胜的操作，则先手阅读全文

posted @ 2024-03-18 09:03 Macw 阅读(6) 评论(0) 推荐(0) 编辑

【题解】A18535.来自领导的烦恼

摘要：题目跳转思路：本题可以使用动态规划或递归的方式来实现，本质上是一道01背包的变型题。假设一共有\(n\)名员工，每一位员工的技能水平用\(a[i]\)a56爆大奖在线娱乐。要使得两个部门的员工技能总和之差最小，意思就是尽可能地将一个部门的技能之和”凑“到\(\sum\limits_{i=1}^{n}a[i] \t 阅读全文

posted @ 2024-03-18 09:01 Macw 阅读(12) 评论(0) 推荐(0) 编辑

【题解】P2627 [USACO11OPEN] Mowing the Lawn G

摘要：【题解】P2627 [USACO11OPEN] Mowing the Lawn G 题目跳转数据量比较大，暴力肯定是不行的。只能考虑用动态规划的方式来做。这道题有许多dp设计的思路，这里提供两个：方法一：普通状态设计定义\(dp[i][1/0]\)a56爆大奖在线娱乐截止遍历到第\(i\)个元素时，选择第\ 阅读全文

posted @ 2024-03-18 08:57 Macw 阅读(5) 评论(0) 推荐(0) 编辑

Macw07

公告