类欧几里得
Cold_Chair
我XXX就是饿死,死外边,从这里跳下去,也不会再做你九条可怜一个测试点
展开
-
【NOIP2013模拟联考12】数数(数位dp||类欧几里得)
Description:ztxz16从小立志成为码农,因此一直对数的二进制表示很感兴趣。今天的数学课上,ztxz16学习了等差数列的相关知识。我们知道,一个等差数列可以用三个数A,B,N表示成如下形式:B + A, B + 2 * A, B + 3 * A, …, B + N * Aztxz16想知道对于一个给定的等差数列,把其中每一项用二进制表示后,一共有多少位是1,但他的智商太低无法算出此题,因原创 2017-12-19 22:10:25 · 1069 阅读 · 0 评论 -
类欧几里得算法乱搞记
这三个f,g,h让我的脑子快要爆炸,还是终于推了出来,记录一下。记得初一的时候就无意间在ZJY的PPT翻到了这个东西,当时和WYT推了一波,到现在连个印象都没有。据说有几何推法,我这么渣肯定是不会的了。参考博客:Xdl.定义:f(a,b,c,n)=∑ni=0⌊ai+bc⌋f(a,b, c, n) =\sum_{i=0}^n{\lfloor {ai + b \over c} \rfloor} g(a原创 2017-12-20 20:47:18 · 692 阅读 · 0 评论 -
【NOI2019模拟2019.6.28】抬头仰望梦的脚步(推导性质,类欧几里得算法)
Description: 题解: 首先暴力模拟这样的一个插入过程,不难发现每次就是找到v∈[x,y]的出现时间的最小的,然后走过去,区间变为[x,v-1]或[v+1,y],一直到叶子节点。 先设d=gcd(b,m) 显然的结论是,2*m/d轮以后,每次插入只会使那个点的深度加一。 之所以不是m/d轮,是因为比如第x轮加了一个东西,剩下的可能加到它的子树中,第x+m/d轮时,就应是它第x轮的点...原创 2019-06-30 15:06:59 · 639 阅读 · 0 评论