primes - 博客园

2017年10月30日

摘要： [题目链接](https://share.weiyun.com/9b72b3b07a3b1d8f221bf7f1dd554985) T1 60分可以写一些特判和暴力。 100分dp，解释一下dp的做法。我们用f[i][j]表示跳了i次，到第j层楼然后跳下去，需要的最小花费。还需要知道一个策略，如果跳过的楼是一样的，那么以高度升序或者降序肯定比乱跳更优。那么我们先将所有的楼按照高度升序或者... 阅读全文

posted @ 2017-10-30 16:37 primes 阅读(190) 评论(0) 推荐(0)

2017年9月24日

P1281 书的复制 dp

摘要：纪念一下，这是我自己第一个自己想出转移方程的dp题！先定义一下数组，f[i][j]表示第i个人，抄了j本书花的最短时间。 w[i][j]表示[i,j]闭区间内，从第i本书抄到第j本书用的时间；转移方程：f[h][i]=min(f[h][i],max(f[h-1][j],w... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(139) 评论(0) 推荐(0)

P1006 传纸条（dp）

摘要： https://www.luogu.org/problem/show?pid=1006#sub 和方格取数类似，可以看做同时从左上角出发，同时走，步数是同步的。可以用四维数组，也可以用三维数组。从左上角到右下角，步数是两点的曼哈顿距离。得到状态转移方程：int h=max(m... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(121) 评论(0) 推荐(0)

青蛙的约会（ojld）

摘要：由题目可得式子：m*t-n* t=y-x+q * l - - -> （n-m）*t+q*l=x-y令a=n-m,b=lc=x-y; a*t+b*l=c 求最小的正t令z=gcd（a，b）先求a*t+b*q=z ① 当然如果c/z!=0就无解了得出一组解t... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(354) 评论(0) 推荐(0)

欧几里德的游戏

摘要： https://www.luogu.org/problem/show?pid=1290#sub 这题目好像辗转相除。每次的两个数 a , b （a>b）分为两种情况：一，此时状态为： a/b>1 ，那最完美的做法是取走（a/b-1）*b，那么剩下的两个数就为（a%b+b，b... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(104) 评论(0) 推荐(0)

同余方程

摘要：题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。（保证有解）该方程等价于=>a* x-b* y=1 => a* x+b* y=1 （1/GCD(a,b)==0,即a，b互质）#include#include#define LL long longusi... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(112) 评论(0) 推荐(0)

kaideng

摘要：题目描述首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是三的倍数的灯开的关上，关的开起来……直到第N个人为止。给定N，求N轮之后，还有哪几盏是开着的。1 #include#include #in... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(189) 评论(0) 推荐(0)

游（qbxt）

摘要： N#include#include#include#include#include#include#include#define M 50000using namespace std;int n,cnt=1,num[2*M+10],nxt[2*M+10],head[M+10],va... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(130) 评论(0) 推荐(0)

算（qbxt）

摘要：逆元（费马小定理）+ 快速幂+ 等比数列读题可知，答案是i~n的以 i 为公比的m项的等比数列和的和；就用到了我们的数学公式： Sn=a1*（q^n-1）/（q-1）然后就用到了逆元——费马小定理： x^(p-1) mod p=1（q^n-1）/（q-1）mod p那这个式子就等于... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(138) 评论(0) 推荐(0)

搜索二叉树

摘要：缺少删除，见下一篇中的treap平衡树特点：左大右小代码#include#include#include#include#include#include#include#define M 99999using namespace std;int lc[M],rc[M],size[M... 阅读全文

posted @ 2017-09-24 17:48 primes 阅读(127) 评论(0) 推荐(0)

prime

公告