![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 71
FainTwinkle
这么好的故事,你可别演砸了。
展开
-
codeforces 639C Bear and Polynomials(数学)
题意就是给你一个多项式的每个系数 问你改变一个系数使Q(2)=0,需要改变几次 思路: 就是先把他变成二进制思考,然后这个数的第i项二进制后i位是0,所以求和的时候,如果太后位为1的话,后面的和是无法消去这个1的,结果就不是0了。然后每次检测一下最后一位是否为1,是的话到这一位为止前面的都可以更改。然后如果后面是0,就可以右移一位,也就是除以二,然后接着计算前缀和就是了。后缀和处理类似,只是把原创 2016-04-04 19:39:44 · 391 阅读 · 0 评论 -
hdu5698百度之星瞬间移动(数论/卢卡斯定理)
这道题我拿道题是先写了个4维dp打表找规律 memset(dp,0,sizeof(dp)); int n,i,j; int l,m; dp[1][1]=1; for(i=2;i<=20;i++) { for(j=2;j<=20;j++) { for(l=1;l<i;l++) { for(m=1;m<j;m++) { dp[i][j]原创 2016-05-23 21:45:20 · 740 阅读 · 0 评论