知识结论
erge1998
华南师范大学计算机学院2016届学生
展开
-
树的计数 + prufer序列与Cayley公式(转载)
原文出处:https://www.cnblogs.com/dirge/p/5503289.html树的计数 + prufer序列与Cayley公式 学习笔记(转载)首先是 Martrix67 的博文:http://www.matrix67.com/blog/archives/682 然后是morejarphone同学的博文:http://blog.csdn.net/morejarp...转载 2018-09-12 20:59:43 · 782 阅读 · 0 评论 -
O(1)快速乘与O(log)快速乘
//O(1)快速乘inline LL quick_mul(LL x,LL y,LL MOD){ x=x%MOD,y=y%MOD; return ((x*y-(LL)(((long double)x*y+0.5)/MOD)*MOD)%MOD+MOD)%MOD;}//O(log)快速乘inline LL quick_mul(LL a,LL n,LL m){ LL ...原创 2018-10-24 13:01:19 · 218 阅读 · 0 评论 -
51 Nod 1352 集合计数
大致题意:求ax+by=n+1的正数解的个数。先看下面:相信看过了通解的参数表示后已经知道怎么解了,贴代码:#include <bits/stdc++.h>#define ll long longusing namespace std;void exgcd(ll a, ll b,ll &d, ll &x, ll &y) { ...原创 2018-10-09 12:56:19 · 101 阅读 · 0 评论 -
与组合数有关的一些求和公式
转载 2018-10-05 16:57:21 · 21944 阅读 · 0 评论 -
c/c++读取一行可以包含空格的字符串(getline,fgets用法)
1.char[]型char buf[1000005];cin.getline(buf,sizeof(buf));多行文件输入的情况:while(cin.getline(buf,sizeof(buf)))...... 2.string 型string buf;getline(cin,buf) 3.用fgets函数char buf[1000005];fg...原创 2018-11-13 16:45:14 · 1617 阅读 · 0 评论 -
求线段上格点的个数
给定平面上的两个格点p1=(x1,y1), p2=(x2,y2),线段p1p2上,除了p1和p2意外一共有几个格点?例如:输入:p1=(1,11) p2=(5,3)输出3 //这三个点分别是(2,9),(3,7),(4,5)一个有用的结论:所求线段间格点的个数n=gcd(abs(y2-y1),abs(x2-x1))-1; ...原创 2018-05-01 23:01:03 · 931 阅读 · 0 评论 -
默慈金数
默慈金数 编辑本词条缺少信息栏、名片图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧!默慈金数是在数学中,一个给定的数n的默慈金数是“在一个圆上的n个点间,画出彼此不相交的弦的全部方法的总数”。目录1 定义 2 演算推论定义编辑默慈金数在几何、组合数学和数论等领域中皆有其用途。演算推论编辑它以递归的方法给出的定义如下: 最初的...转载 2018-08-16 20:07:46 · 240 阅读 · 0 评论 -
51 Nod N的阶乘的长度 (斯特林近似)
1058 N的阶乘的长度 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。Input输入N(1 <= N <= 10^6)Output输出N的阶乘的长度Input示例6Output示例3 斯特林公式:10为...原创 2018-08-30 13:27:19 · 155 阅读 · 0 评论 -
关于原根(来自百度百科)
https://baike.baidu.com/item/%E5%8E%9F%E6%A0%B9/8103534原创 2018-10-02 17:27:39 · 142 阅读 · 0 评论