10 25上午考试记 NP(np) Time Limit:1000ms Memory Limit:64MB 题目描述 LYK 喜欢研究一些比较困难的问题，比如 np 问题。 这次它又遇到一个棘手的 np 问题。问题是这个样子的：有两个数 n 和 p，求 n 的阶乘 对 p 取模后的结果。 LYK 觉 ...
分类：
其他好文 时间：
2018-10-25 14:20:20
阅读次数：
116
NP(np) Description LYK 喜欢研究一些比较困难的问题， 比如 np 问题。 这次它又遇到一个棘手的 np 问题。 问题是这个样子的： 有两个数 n 和 p， 求 n 的阶乘 对 p 取模后的结果。 LYK 觉得所有 np 问题都是没有多项式复杂度的算法的，所以它打算求助即将要参加 ...
分类：
其他好文 时间：
2018-10-25 14:16:28
阅读次数：
146
其实就是怕忘了……这里发一下线性求逆元以及阶乘的逆元的板子。 线性求逆元 逆元是啥我就不说了，但是线性递推式怎么来的我还是可以证明一下的。 求 i 的逆元，假设[1, i - 1]的逆元已知。 设 p = k * i + b，则 b = p % i, k = ?p / i? 。 则k * i + b ...
分类：
其他好文 时间：
2018-10-23 00:14:10
阅读次数：
190
一、什么是复杂度分析？ 二、为什么要进行复杂度分析？ 2.1 事后统计法 2.2.1 概念 通过运行代码跑，统计、监控，得到算法执行的时间和占用的内存大小。 2.2.2 劣势 2.2 复杂度分析 三、如何进行复杂度分析？ 3.1.大O表示法 1）来源 算法的执行时间与每行代码的执行次数成正比，用T( ...
分类：
编程语言 时间：
2018-10-22 14:38:39
阅读次数：
184
第36课 - 函数递归与函数设计技巧 一． 递归 (1) 递归是数学领域中的概念在程序设计中的应用。 (2) 递归是一种强有力的程序设计的方法。 (3) 递归的本质为函数内部在适当的时候调用自身。 （1）递归点：以不同参数调用自身。 （2）出口：不在递归调用 下面就是求一个数的阶乘的函数： #inc ...
分类：
编程语言 时间：
2018-10-21 21:49:55
阅读次数：
163
#include double factorial(unsigned int i) { if(i <= 1) { return 1; } return i * factorial(i - 1); } int main() { int i = 15; printf("%d 的阶乘为 %f\n", i,... ...
分类：
编程语言 时间：
2018-10-20 19:56:03
阅读次数：
149
1.求阶乘后的位数 原理 斯特林公式 ——Stirling公式（取N阶乘近似值） 于是求n!的位数就是求log10((2 * PI*n) ^ 1 / 2 * (n / e) ^ n) + 1 即 1 / 2 * log10(2 * PI*n) + n * log10(n / e) + 1 代码 ...
分类：
其他好文 时间：
2018-10-20 16:14:32
阅读次数：
165
代码里有注释。。。直接上代码。。。 include define rep(i,k,n) for(int i=k;i=k;i ) define pii pair define pb push_back define mp make_pair define re return define se sec ...
分类：
其他好文 时间：
2018-10-17 11:07:18
阅读次数：
550
看到$“L 的最小值”$，很容易想到二分答案，那么这道题的关键就是如何快速地检验 首先，如果已经规定了操作顺序，我们可以$O(n)$贪心求解 但是要枚举顺序的话复杂度是阶乘级别的，显然布星 于是考虑$DP$，我一开始的$DP$状态：$dp[i][j]$表示干掉前$i$个$fa$坛，用$j$次红光时的 ...
分类：
其他好文 时间：
2018-10-17 00:05:14
阅读次数：
168
听说有人跟我比代码长…… 祭出祖传的高精度类型水一波…… 大概也就9k代码这样子…… 代码： cpp pragma GCC optinize(3) pragma comment(linker, "/STACK:102400000,10240000") include define LEN 35663 ...
分类：
其他好文 时间：
2018-10-15 20:25:05
阅读次数：
172
