李白莘莘学子

摘要： 先转载一个markdown用法：（转载！）https://www.jianshu.com/p/191d1e21f7ed 切入正题： 高精度加法： •先只考虑非负数的情况 •思路：模拟竖式运算 •注意：进位用c数组存储答案，用jinwei变量存进位，c[i+1]+=jw; •优化：压位:原理：把四位或 阅读全文

摘要： 4月初，奥赛一行10人到教育大厦进行了4天的外出培训。 周围的同学来自天南海北，来到济南学习。我们也是为数不多能够不住宾馆晚上回家的同学（幸运。）两千多的培训费，换来的是两位清华北大的的金牌的学长的高质量讲课。 我们水平相比之下还不是很高，在老师海量知识与代码结合的轰炸下，尽管培训前学过，仍然显得有 阅读全文

摘要： 这个是最普通的做法，容易tle 优化： 用莫比乌斯函数等效代替 接下来讲组合数： 乘法原理：具有性质a的事件有m个，具有性质b的事件有n个，则具有性质a和性质b的事件有mn个 加法原理：具有性质a的事件有m个，具有性质b的事件有n个，则具有性质a和性质b的事件有m+n个 插空法：（。。。不相邻） ： 阅读全文

摘要： Gcd：求最大公因数的函数 原理：（a,b）=(b,a%b); 当a%b等于零时b为最大公因数； 裴蜀定理 Ax+by=c有整数解的充要条件为<=>gcd（a，b）|c； =>充分条件 <=必要条件 <=>充要条件 Exgcd扩展欧几里得（二元一次不定方程解） 用gcd递归，当b=0是，返x=1，y 阅读全文

摘要： 上代码 阅读全文