olahiuj的博客

想要再努力一点

jzoj5796 划分 exgcd+容斥

Description 有一个未知的序列x,长度为n。它的K-划分序列y指的是每连续K个数的和得到划分序列,y[1]=x[1]+x[2]+….+x[K],y[2]=x[K+1]+x[K+2]+….+x[K+K]….。若n不被K整除,则y[n/K+1]可以由少于K个数加起来。比如n=13,K=...

2018-08-10 20:29:23

阅读数:8

评论数:0

bzoj1420 Discrete Root BSGS+exgcd

Description 已知k,a,p,求x ^ k=a (mod p)的所有根(根的范围[0,p-1],P为质数 三个整数p,k,a。0 < = a Solution 题解非常巧妙 首先这题p一定是质数 设模p意义下原根为g,令gy≡x(modp)gy...

2018-05-17 17:27:58

阅读数:21

评论数:0

bzoj1477 青蛙的约会

Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一...

2018-02-04 20:42:55

阅读数:61

评论数:0

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