Y-puyu 的博客

挺不错的一道 因数分解、倍增 的题目，需要一定的思维和推公式的能力才能解决。灵神的题解已经非常清晰易懂了，可以直接去看。这个东西分析有点难度，见灵神的分析吧…

记忆化搜索的话，配合哈希表存储状态，是可以做，但也需要一定的技巧，如灵神记忆化搜索中写的将状态压缩到 LL 中。一些边界情况又要考虑清楚。估计也就是练练手就忘的程度。这里 k 取值范围较小，所以可以在 int 范围内枚举完毕。但还是需要注意在枚举 2^n 的时候爆 int 的问题…乘到最后一个位置的时候，将爆 int…如果想到是 dp 的话，确实一时半会还弄不出来，因为这个数组范围不确定，都不知道开多大。正解还得是组合数学。

一道中等题，通过率只有30%，编码只用了30s…

文章目录1. 题目来源2. 题目解析 1. 题目来源 链接：470. 用 Rand7() 实现 Rand10() 高赞题解： 力荐-----从最基础的讲起如何做到均匀的生成随机数 力荐-----从抛硬币开始，循序渐进把这道题吃透！看不懂算我输！ 官方题解，评论可以看看------用 Rand7() 实现 Rand10() 2. 题目解析 这种等概率生成的问题非常的经典，需要仔细考虑，严谨推导。 细节与坑点： rand7() 可以等概率生成 1~7 之间的数，那么如果要求等概率生成 2~14 之间的数

文章目录1. 题目来源2. 题目解析 1. 题目来源 链接：3782. 点 2. 题目解析 两点之间距离，为了不重复计算，给每个点编号，并定义其有序性。然后发现，x 和 y 完全可以独立计算。然后推公式即可，公式中有重要的优化需要谨记。 但其实，从分析的角度上来考虑，单独考虑一个点与其它所有点的所得贡献。 两两组队，每个 x^2 出现 n-1 次是显然的。简单画个图，列举情况就懂了。故当前点 x^2 贡献了 (n-1)*x[i]*x[i] 次，将平方的总贡献累加即可。 同理其中出现的 2x1*x2 的