组合数公式： 我们需要求阶乘和逆元阶乘 我们就用1e9+7来求余吧 费马小定理 a^(p-1) ≡1 (mod p) 两边同除以a a^(p-2) ≡1/a (mod p) 数论1/a 是inv（a） 应该写a^(p-2) ≡ inv(a) (mod p) 所以inv(a) = a^(p-2) (m ...
分类：
其他好文 时间：
2019-02-22 21:42:21
阅读次数：
208
双倍经验 "传送门" 首先坐在一起的cp和不坐在一起的cp是相对独立的,可以分开考虑,然后方案数相乘 坐在一起的cp,方案为$\binom{n}{k} \binom{n}{k} k! 2^k$.首先选出k排座位,然后选出k对cp坐下,然后这k对可以任意打乱顺序,并且每一对可以换座位 不坐在一起的cp ...
分类：
其他好文 时间：
2019-02-13 09:18:05
阅读次数：
148
1、一行代码求一个数的阶乘 例如：求5的阶乘 借鉴：https://www.cnblogs.com/QI1125/p/7496129.html ...
分类：
编程语言 时间：
2019-02-12 13:09:10
阅读次数：
140
看了一下CSDN的某篇文章，这道题的答案是错的，所以我就发了我自己的AC代码 Description Description 众所周知五月病是一种可怕的疾病，MT很不幸的患了五月病，只要MT一不做题，就会头疼、头晕、乏力、失眠、多梦、厌食，可是MT实在是太厉害了，他把OJ上的所有题都做完了还没有痊愈 ...
分类：
其他好文 时间：
2019-02-11 10:55:24
阅读次数：
146
今天学了一天数学，觉得自己都要转竞了23333 题目链接https://vjudge.net/contest/282927#problem/E 这里说一说求组合数的方法吧 其实就是求阶乘及其逆元的方法： 规定mod为模数，n为数据规模 1.mod为素数 费马小定理：nlogn 线性求逆元(n较小) ...
分类：
其他好文 时间：
2019-02-10 20:14:03
阅读次数：
172
我们首先考虑没有操作1和操作2怎么做 分析一下lca(x,y)!=root这个条件。 也就是说，每一组中的任意两个点，都需要属于根节点的两个不同儿子的子树。 我们不妨求出根节点的每一个儿子中有多少个给出的点，这个直接用树状数组就能求出来。 这样就得到了一个序列a1,a2...acnt。 这里注意：这 ...
分类：
其他好文 时间：
2019-02-07 21:58:24
阅读次数：
171
第八课主要介绍递归和动态规划 第八课主要介绍递归和动态规划 介绍递归和动态规划 暴力递归： 1，把问题转化为规模缩小了的同类问题的子问题 2，有明确的不需要继续进行递归的条件(base case) 3，有当得到了子问题的结果之后的决策过程 4，不记录每一个子问题的解 动态规划 1，从暴力递归中来 2 ...
分类：
编程语言 时间：
2019-02-07 09:32:34
阅读次数：
274
题意描述： 一个整数从左往右和从右往左读一样，就称该数为回文数。输入m-n两个整数间的回文数；两个正整数 从小到大输出每个数后有一个空格。解题思路： 编写函数算出一个整数的逆序数字，然后对比是否与原数相等，相等即输出。 代码实现： #include<stdio.h>int hw(int n){ in ...
分类：
其他好文 时间：
2019-02-04 15:33:10
阅读次数：
156
有一类问题，是逐步生成结果的形式，有明确的递推形式，边界非常明确，比较容易用迭代形式实现，用递归也有较为明确的层数和宽度 ，这类问题，能用迭代就用迭代，用递归很大可能会超时，当然封闭形式的解最好。例如：走楼梯，走方格，硬币表示，括号组合，子集，全排列。 有另外一类问题，解的空间很大(往往是阶乘级别的 ...
分类：
其他好文 时间：
2019-02-04 10:20:46
阅读次数：
191
习题2-6 求阶乘序列前N项和 （15 分） 本题要求编写程序，计算序列 1!+2!+3!+? 的前N项之和。 输入格式: 输入在一行中给出一个不超过12的正整数N。 输出格式: 在一行中输出整数结果。 输入样例: 5 输出样例: 153思路：利用函数阶乘累加。代码如下： #include <std ...
分类：
编程语言 时间：
2019-02-01 20:18:36
阅读次数：
342
