知识结论 - 随笔分类 - erge1998

摘要：１．char[]型char buf[1000005];cin.getline(buf,sizeof(buf));多行文件输入的情况:while(cin.getline(buf,sizeof(buf)))...... 2.string 型string buf;getli... 阅读全文

posted @ 2018-11-13 16:45 erge1998 阅读(3773) 评论(0) 推荐(0)

摘要：//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... 阅读全文

posted @ 2018-10-24 13:01 erge1998 阅读(231) 评论(0) 推荐(0)

51 Nod 1352 集合计数

摘要：大致题意：求ax+by=n+1的正数解的个数。先看下面:相信看过了通解的参数表示后已经知道怎么解了，贴代码：#include #define ll long longusing namespace std;void exgcd(ll a, ll b,ll &d, ll... 阅读全文

posted @ 2018-10-09 12:56 erge1998 阅读(127) 评论(0) 推荐(0)

摘要：阅读全文

posted @ 2018-10-05 16:57 erge1998 阅读(447) 评论(0) 推荐(0)

摘要：https://baike.baidu.com/item/%E5%8E%9F%E6%A0%B9/8103534 阅读全文

posted @ 2018-10-02 17:28 erge1998 阅读(101) 评论(0) 推荐(0)

摘要：原文出处:https://www.cnblogs.com/dirge/p/5503289.html树的计数 + prufer序列与Cayley公式学习笔记(转载）首先是 Martrix67 的博文：http://www.matrix67.com/blog/archi... 阅读全文

posted @ 2018-09-12 21:00 erge1998 阅读(245) 评论(0) 推荐(0)

摘要：1058 N的阶乘的长度基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input输入N(1 #include#include#includeconst d... 阅读全文

posted @ 2018-08-30 13:27 erge1998 阅读(122) 评论(0) 推荐(0)

默慈金数

摘要：默慈金数编辑本词条缺少信息栏、名片图，补充相关内容使词条更完整，还能快速升级，赶紧来编辑吧！默慈金数是在数学中，一个给定的数n的默慈金数是“在一个圆上的n个点间，画出彼此不相交的弦的全部方法的总数”。目录1 定义 2 演算推论定义编辑默慈金数在几何、组合数学和数论等... 阅读全文

posted @ 2018-08-16 20:08 erge1998 阅读(245) 评论(0) 推荐(0)

求线段上格点的个数

摘要：给定平面上的两个格点p1=(x1,y1), p2=(x2,y2),线段p1p2上，除了p1和p2意外一共有几个格点？例如：输入：p1=(1,11) p2=(5,3)输出3 //这三个点分别是(2,9),(3,7),(4,5)一个有用的结论：所求线段间格点的个数... 阅读全文

posted @ 2018-05-01 23:01 erge1998 阅读(232) 评论(0) 推荐(0)

erge