题意是求一列连续升序的数经过一个栈之后能变成的不同顺序的数目。 开始时依然摸不着头脑，借鉴了别人的博客之后，才知道这是卡特兰数，卡特兰数的计算公式是：a( n ) = ( ( 4*n-2 ) / ( n+1 ) * a( n-1 ) )； 用一个二维数组，a[ i ][ 0 ] 表示第 i 个卡特兰 ...
分类：
其他好文 时间：
2018-08-25 14:27:11
阅读次数：
142
在比特币世界中，获取区块记账权的过程称之为挖矿，一个矿工成功后，他会把之前打包好的网络上的交易记录到一页账本上，同步给其他人。因为这个矿工能够最先计算出超难数学题的正确答案，说明这个矿工付出了工作量，是一个有权利记账的人，因此其他人也会同意这一页账单。这种依靠工作量来证明记账权，大家来达成共识的机制叫做“工作量证明”，简而言之结果可以证明你付出了多少工作量。Proof Of Work简称“PoW”，关于其原理跟代码实现，我们在后面的代码分析中进行讲解说明。
分类：
其他好文 时间：
2018-08-21 01:07:06
阅读次数：
248
可变参数 在Python函数中，还可以定义可变参数。顾名思义，可变参数就是传入的参数个数是可变的，可以是1个、2个到任意个，还可以是0个。 我们以数学题为例子，给定一组数字a，b，c……，请计算a2 + b2 + c2 + ……。 要定义出这个函数，我们必须确定输入的参数。由于参数个数不确定，我们首 ...
分类：
其他好文 时间：
2018-08-19 11:53:57
阅读次数：
135
题目描述 求 $\sum_{i=1}^nlcm(i,n)$ $T$ 组数据 $1\le T\le 300000$ $1\le n\le 1000000$ 链接 "bzoj 2226" "luogu SP5971" 题解 算法1（暴力） 直接暴力枚举 $i$ ，计算 $lcm$ 时间复杂度 $O(Tn ...
分类：
其他好文 时间：
2018-08-16 21:36:32
阅读次数：
153
escription escription 话说， 小X是个数学大佬，他喜欢做数学题。有一天，小X想考一考小Y。他问了小Y一道数学题。题目如下： 对于一个正整数N，存在一个正整数T（0<T<N），使得的值是正整数。 小X给出N，让小Y给出所有可能的T。如果小Y不回答这个神奇的大佬的简单数学题,他学神 ...
分类：
其他好文 时间：
2018-08-14 22:04:32
阅读次数：
248
题面 "题目传送门" 解法 显然可以一位一位确定答案 假设在第$i$时已经比原数小了，那么答案就可以加上$\frac{(n i)!}{s_0!s_1!…s_9!}$ 但是因为$n≤50$，所以可能会爆long long，需要高精度 然而我就十分sb地写了高精度…… 其实并不需要用高精度啊 可以先确定 ...
分类：
其他好文 时间：
2018-08-14 20:00:58
阅读次数：
175
题面 "题目传送门" 解法 显然可以二分答案 计算的时候用容斥原理即可 用莫比乌斯函数实现这个过程即可 代码 cpp include define LL long long define N 1000010 using namespace std; int f[N], p[N], mu[N]; vo ...
分类：
其他好文 时间：
2018-08-14 19:58:55
阅读次数：
195
题面 "题目传送门" 解法 可以发现，位置为$x$的经过一次操作后就会变成$2x\ mod\ (n+1)$ 然后就变成$x×2^m\equiv k(mod\ n+1)$ 然后求一个逆元即可 代码 cpp include define int long long using namespace std ...
分类：
其他好文 时间：
2018-08-14 19:56:29
阅读次数：
157
题面 "题目传送门" 解法 直接求三角形个数似乎并不好求 那么我们不妨考虑补集转化，即$ans={nm\choose3}$ 三点共线的个数 三点共线分别为在行上，在列上，以及斜着的 斜着的只要枚举斜率是什么，然后就很好求了 代码 cpp include define int long long us ...
分类：
其他好文 时间：
2018-08-14 19:53:22
阅读次数：
119
