类欧几里得
文章平均质量分 86
以往不谏,来者可追
这个作者很懒,什么都没留下…
展开
-
数数【数位DP||类欧】
数数(count)Time Limits: 1000 ms Memory Limits: 262144 KBDescription ztxz16从小立志成为码农,因此一直对数的二进制表示很感兴趣。今天的数学课上,ztxz16学习了等差数列的相关知识。我们知道,一个等差数列可以用三个数A,B,N表示成如下形式: B+A,B+2A,B+3A⋯B+NAB+A, B+2A, B+3A\cdo原创 2018-01-12 20:40:54 · 658 阅读 · 0 评论 -
类欧几里得的基本操作
刚刚偷师学来了一波类欧,现在手推一下。有几何推法——哦对不起空间想象能力超差的,这里直接用公式推导:定义一堆东东f(a,b,c,n)=∑ni=0⌊ai+bc⌋f(a,b,c,n)=\sum_{i=0}^n \lfloor \frac{ai+b}c\rfloorg(a,b,c,n)=∑ni=0i⌊ai+bc⌋g(a,b,c,n)=\sum_{i=0}^n i\lfloor \fr原创 2018-01-10 20:31:15 · 461 阅读 · 0 评论