题意 给定一个长度为$m$的数组，每个位置上只能取$1 n$的数，并且有些位置不能取一些数，求可能构成的数列的所有数的 积的和 ，也就是先乘起来再加。 分析 一看这数据$n$的范围已经到了$10^9$，显然枚举这个不可能，所以考虑把他们当一个整体用。 如果没有限制，每个位置上可以取的数如下图，idx ...
分类：
其他好文 时间：
2020-05-13 09:25:16
阅读次数：
53
题目链接 分析： 题意很明白，也很显然，这一题要推式子，那么我们就直接想一下可以推出什么来，首先我们假设第i位可取的数字有di个分别为ai1，ai2，。。。ai(di)。于是我们有， S（要求的和）=a11*a21*a31*...*an1+a11*a21*a31*...*an2+a11*a21*a3 ...
分类：
其他好文 时间：
2020-05-12 20:12:05
阅读次数：
62
指挥使走后一脸懵逼，然后想起了一道~~水~~$SB$的省选题。 这是毒瘤乘法分配率的应用，似乎还有 "一篇" ，算是入门题。 对了，这题连接： "P2220 [HAOI2012]容易题" 然而蒟蒻还是先自闭了一会...... 大力代值可知，是一道裸的条件概率。 先处理出$sum=\sum_{i=1} ...
分类：
其他好文 时间：
2020-02-28 18:51:36
阅读次数：
45
题目描述 给定一个非负整数 num。 对于范围 0 ≤ i ≤ num 中的每个数字 i ，计算其二进制数中的1的数目并将它们作为数组返回。 示例： 比如给定 num = 5 ，应该返回 [0,1,1,2,1,2]. 进阶： 给出时间复杂度为O(n sizeof(integer)) 的解答非常容易。 ...
分类：
其他好文 时间：
2018-07-01 20:59:27
阅读次数：
183
70分蛮好想的，因该是用组合的知识理解吧，好像跟寒假学的生成函数有点关系？不过有关系也是最简单的。 然而这题剩下的30分真是......为什么我就没想到暴力算那105，之后快速幂求剩下的...... 还是东西学的有点死，不过比起半年前真的好多了。 ...
分类：
其他好文 时间：
2018-04-15 18:50:08
阅读次数：
125
link : https://loj.ac/problem/2036 这个显然具有单调性，N小的话更容易A题，不仅因为A一次题减少的代码，并且A题的下限也低。 所以直接上二分就行了，注意上限一定不要设小，不然容易gg。 ...
分类：
其他好文 时间：
2018-03-07 21:45:34
阅读次数：
158
Description 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 1000 ...
分类：
其他好文 时间：
2018-01-01 21:56:09
阅读次数：
173
是道容易题，可以想到很多解法，但有些解法容易出小错误： 1）交换法： 用一个指针p保存零元素起始位置。遍历数组，当发现是非零元素，则和前面的零元素交换，同时p自增一。 这个方法有几个地方容易想错，首先p的初始值怎么定义，如果你把p定义为第一个零元素的下标，则刚开始p你可能会定义为-1,因为你不知道第 ...
分类：
其他好文 时间：
2017-11-11 11:29:32
阅读次数：
141
这题真是“容易”。呵呵呵。 参考题解：xyz32768 代码 ...
分类：
其他好文 时间：
2017-10-15 15:17:01
阅读次数：
211
Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ 7 2 / \ / \ 9 6 3 1 翻转二叉树，本题属于容易题题目容易理解，可以通过层次遍历方法进行反转，类似【637. Average of Levels in Binary Tr ...
分类：
其他好文 时间：
2017-09-26 21:03:14
阅读次数：
198
