二分
fen
shawwwOvO
这个作者很懒,什么都没留下…
展开
-
POJ 1845 sumdiv(分治、二分递归、快速幂、数论约束和公式)
POJ 1845 解题思路如下: 注意点 小心多组输入 不要太轻易相信板子。我的快速幂重载居然错了。无语无语 记得清零 LL p[maxn],k[maxn],modd=9901; LL sum(LL p,LL k){ if(k==0)return 1; if(k%2){ return (sum(p,k/2)*(1+qpow(p,k/2+1)))%modd; }else return (sum(p,k/2-1)*(1+qpow(p,k/2+1))+qpow(p,k原创 2020-07-10 00:39:54 · 102 阅读 · 0 评论 -
数的分段(二分答案
数列分段(二分 luogu P1182 二分答案,check,段数不对继续查找 LL a[maxn]; LL l=0,r=0,n,m; inline int check(LL ans){ int tot=0; LL t=0; for(int i=1;i<=n+1;i++){ if(t+a[i]>ans){ tot++;...原创 2020-02-07 23:44:26 · 183 阅读 · 0 评论