lcrtest的博客

一个SC蒟蒻的blog

dp 杂练/专练 round2

上次题似乎有点水 大概到noi之前会进行一些针对自己薄弱点的专项训练吧 bzoj1419Redisgoodbzoj 1419 Red is good 额...dp[i][j]表示red剩i张,black剩j张的期望额...dp[i][j]表示red剩i张,black剩j张的期望 每次期望×...

2016-06-21 17:53:03

阅读数:369

评论数:0

bzoj2769 YY的快速排序

真是不想写这题题解。。为了后人不被坑还是写一个吧 首先,题意完全不清啊:每次选出一个数,会像快速排序那样交换前后的顺序,保证前面的数小于它,后面的数大于他,相对顺序不变其次,标程精度是挂的,开double才能过 再其次,它卡常数,而且很恶心 这TM就是我搞了一下午的三个理由 我们考察每对逆...

2016-06-17 20:31:23

阅读数:491

评论数:2

dp 杂练/专练

最近各种各样的事让我感受到了自己dp是多么弱,于是开始写dp bzoj1055bzoj1055 dp[i][j][k]表示i到j能否缩成kdp[i][j][k]表示i到j能否缩成k 没了//Copyright(c)2016 liuchenrui #include<bits/stdc++...

2016-06-17 15:38:59

阅读数:394

评论数:0

bzoj 4028 [HEOI2015]公约数数列

首先分块 我们预处理每一块的前缀gcdgcd和前缀xorxor 假设这一块开头为ll,结尾为rr 令g[i]=gcd(a[l],a[l+1],…a[i]),x[i]=xor(a[l],a[l+1],…a[i])g[i]=gcd(a[l],a[l+1],…a[i]), x[i]=xor(a...

2016-06-13 20:15:10

阅读数:428

评论数:1

BSGS的一个拓展--模数为合数的做法

lsh留下来的遗产(虽然没看 求 ax==b(mod p)得 ax+k∗p==b设 g=gcd(a,p),那么bg为整数得agax−1+kpg=bgagax−1==bg(mod pg)ax−1==bg(ag)−1(mod pg)ax′==b′(mod m′)其中x′=x−1b′=bg(ag)−...

2016-06-13 13:22:09

阅读数:501

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭