m0_74036684的博客

目标是求到达指定位置距离的最大公约数。问题是要求哪一半元素和要求到谁的距离。

QWQ一道简单的数学题

实现题中所给函数，而后直接模拟即可。

从最大公约数的概念入手解决问题。

对于本题，我们要知道：对于数列[1,2,2^2,...,2^{n-1},2^n]，2^n是大于之前所有的数加和的。

尝试不同的加括号方法，可以发现以下几个规律：（1）第一个数必定是分子；（2）第二个数必然是分母；（3）从第三个数开始，任意数都可以成为分子，且互不影响。之后就很简单了。

有亿点点难QAQ主要解题分为两步：数学公式推导、动态规划

通过找出三个性质来优化算法。

变换数学公式，考虑限制条件，发现求解的方法

互质问题的标准题目

利用归并排序求逆序数的应用

分析题意，先给出伪代码，然后采用前缀和解决问题

主要在于找出规律，代码实现很简单

应用矩阵前缀和和包含排斥原理快速判断一个区域是否可行

考察了组合数学和逆元的知识

考察了组合数学和乘法逆元的知识

又到了H国国庆, 国王再次邀请n位大臣来玩有奖游戏。上次国庆被众臣吐槽国王小气后，国王决定今年大方点，改变游戏规则且不再参与游戏，免得被大臣们质疑。首先, 他让每位大臣在左、 右手上面分别写下一个正整数。然后让这n位大臣排成一排。排好队后, 所有的大臣都会获得国王奖赏的若千金币, 每位大臣获得的金币数分别是：排在该大臣后面的所有人的左手上的数的乘积乘以他自己右手上的数。国王希望所有大臣获得的金币数之和最多，所以他想请你帮他重新安排一下队伍的顺序。简而言之，给定n对数ai​bi​。

将点和魔法抽象为二维坐标系中的点和直线之后，这道题就变为了一道简单的数学问题

一道简单的数学题应用了gcd()求最大公约数（greatest common division）

一道简单的数学题采用二分 + 求和公式解决

利用异或的性质，枚举每一种二进制的可能错误考虑到在三进制只错一位的前提下，如果得出的N是正确值那么将abs(正确数 - 三进制错误数)写成i * 3^j的形式，一定可以得到i < 3从而得出时间复杂度接近o(n)的算法

一道简单的数学题