亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

[BZOJ4542][Hnoi2016]大數（莫隊+數學相關）

2019-11-06 06:04:23
字體：大 中 小
來源：轉載
供稿：網友

題目描述

傳送門

題解

設f(i)表示[i..n]組成的十進制數在模p意義下的值 那么f(i)-f(j)(j>i)就表示了[i..j-1]這一段區間表示的十進制數擴大10的若干次冪之后在模p意義下的值 如果不考慮質數2和5的話，擴大10的若干次冪是不應響結果的，因為剩余的質數都不是10的約數 那么如果要統計區間[l..r]有多少個子串滿足是p的倍數的話，只需要統計f(l)..f(r+1)這些數中有多少對數相同就行了 將f(i)離散化之后搞一個計數器然后直接莫隊就行了 然后特判一下2和5的情況，因為擴大了10的若干次冪，相當于加了若干個質因子2和5，不能像上面那樣求 但是其實2和5的情況更簡單 若p=2/5，如果某一個位上的數是能整除p，那它的后綴都是p的倍數都可以計算 然后搞一個前綴和每次查詢的時候減一下就行了

代碼

#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;#define LL long long#define N 100005char s[N];LL p,suf[N],lsh[N],ans;int n,m,LSH,block,num[N],cnt[N];struct data{int l,r,id;LL ans;}q[N];int find(int x){ int l=1,r=LSH,mid,ans; while (l<=r) { mid=(l+r)>>1; if (x>=lsh[mid]) ans=mid,l=mid+1; else r=mid-1; } return ans;}int cmp(data a,data b){ return num[a.l]<num[b.l]||(num[a.l]==num[b.l]&&a.r<b.r);}void modui(int l,int r,int opt){ for (int i=l;i<=r;++i) { int x=suf[i]; ans-=(LL)cnt[x]*(cnt[x]-1)/2; cnt[x]+=opt; ans+=(LL)cnt[x]*(cnt[x]-1)/2; }}int main(){ scanf("%lld",&p); if (p==2||p==5) { scanf("%s",s+1);n=strlen(s+1); for (int i=1;i<=n;++i) if ((s[i]-'0')%p==0) cnt[i]=1,suf[i]=(LL)i; for (int i=1;i<=n;++i) cnt[i]+=cnt[i-1],suf[i]+=suf[i-1]; scanf("%d",&m); for (int i=1;i<=m;++i) { int l,r;scanf("%d%d",&l,&r); ans=suf[r]-suf[l-1]-(LL)(l-1)*(cnt[r]-cnt[l-1]);

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
国产一区二区丝袜高跟鞋图片| 日韩免费电影在线观看| 精品中文字幕在线2019| 欧美xxxx18国产| 欧美性生活大片免费观看网址| 欧美日韩在线一区| 亚洲免费伊人电影在线观看av| 日韩在线视频一区| 久久91亚洲人成电影网站| 日韩电影免费观看在线观看| 亚洲精品v天堂中文字幕| 欧美日韩国产精品一区二区三区四区| 26uuu国产精品视频| 欧美日韩中文字幕日韩欧美| 日本伊人精品一区二区三区介绍| 欧美人与性动交a欧美精品| 亚洲欧美一区二区三区在线| 亚洲精品视频在线播放| 日韩一二三在线视频播| 日韩精品免费综合视频在线播放| 欧美激情视频在线观看| 精品久久久久久久久国产字幕| 亚洲小视频在线观看| 久久色精品视频| 日本精品免费观看| 亚洲男人天堂2023| 日韩在线中文视频| 97av在线视频免费播放| 亚洲欧美中文另类| 欧美国产精品va在线观看| 亚洲国产成人精品一区二区| 国产精品成人一区二区| 亚洲午夜av电影| 日韩在线观看免费全| 91深夜福利视频| 欧洲成人性视频| 91精品成人久久| 欧美三级免费观看| 亚洲第一页在线| 国产精品久久中文| 91香蕉嫩草影院入口| 欧美国产日韩免费| 色琪琪综合男人的天堂aⅴ视频| 丁香五六月婷婷久久激情| 国产精品电影在线观看| 久久精品中文字幕一区| 欧美激情精品久久久久久免费印度| 国产精品扒开腿爽爽爽视频| 欧美一级视频一区二区| 欧美肥婆姓交大片| 欧美极度另类性三渗透| 欧美孕妇毛茸茸xxxx| 欧美日韩不卡合集视频| 亚洲精品免费在线视频| 九九视频直播综合网| 在线成人激情黄色| 91av国产在线| 懂色av一区二区三区| 亚洲sss综合天堂久久| 亚洲3p在线观看| 国产成人激情视频| 国产成人精品视频在线观看| 成人h片在线播放免费网站| 久久久精品2019中文字幕神马| 国语自产精品视频在线看抢先版图片| 中日韩美女免费视频网址在线观看| 亚洲男人天堂古典| 欧美猛少妇色xxxxx| 久热在线中文字幕色999舞| 国产精品国产三级国产aⅴ9色| 国产福利精品在线| 欧美日韩爱爱视频| 日韩免费中文字幕| 欧美一级淫片播放口| 欧美肥婆姓交大片| 欧美成人一区二区三区电影| 久久色精品视频| 日韩免费视频在线观看| 久久久女女女女999久久| 亚洲国产天堂久久国产91| 一区二区三区日韩在线| 国产精品wwwwww| 亚洲欧美中文在线视频| 久久久精品999| 伊人成人开心激情综合网| 久久久久国色av免费观看性色| 亚洲人成网站999久久久综合| 中文欧美日本在线资源| 亚洲精品国产精品国产自| 97视频在线免费观看| 亚洲精品色婷婷福利天堂| 国产亚洲激情视频在线| 日本人成精品视频在线| 青青草原一区二区| 精品久久久久久久久国产字幕| 亚洲第一网站男人都懂| 欧美综合激情网| 国产精品久久久久久网站| 色综合五月天导航| 久久99久久亚洲国产| 日韩欧美在线视频日韩欧美在线视频| 国产美女精品免费电影| 日韩av免费在线播放| 成人福利网站在线观看11| 久久久久久伊人| 欧美情侣性视频| 综合国产在线观看| 日韩一区二区三区在线播放| 亚洲视频综合网| 国产综合色香蕉精品| 亚洲欧美在线免费观看| 国产欧美日韩精品专区| 久久69精品久久久久久久电影好| 欧美极品在线播放| 91av国产在线| 国产69精品久久久久9999| 91免费的视频在线播放| 亚洲一区二区中文字幕| 亚洲国产日韩欧美在线99| 亚洲国产精品久久精品怡红院| 日韩成人小视频| 欧美激情一二三| 国产精品99久久久久久人| 日本成人精品在线| 欧美大尺度在线观看| 韩国三级电影久久久久久| 国产精品美女视频网站| 久久久999成人| 日韩av手机在线观看| 日本在线观看天堂男亚洲| 日韩欧美国产骚| 日韩精品在线观看一区| 中文字幕久热精品视频在线| 精品亚洲国产视频| 亚洲成人免费在线视频| 亚洲天堂av电影| 日韩二区三区在线| 欧美精品中文字幕一区| 亚洲精品免费网站| 97**国产露脸精品国产| 色综合久久久888| 国产成人精品最新| 亚洲欧美国产精品va在线观看| 欧美在线免费视频| 欧美日韩国产中文精品字幕自在自线| 日韩欧美aaa| 夜夜嗨av色综合久久久综合网| 国产精品十八以下禁看| yellow中文字幕久久| 亚洲女人天堂网| 成人xvideos免费视频| 欧美精品精品精品精品免费| 久久久久久久久久久成人| 日韩一区二区精品视频| 中文字幕亚洲欧美日韩2019| 国产精品网红福利| 亚洲第一av在线| 欧美激情视频三区| 国产精品一区二区三区免费视频| 日本高清不卡在线| 日本久久精品视频| 亚洲色图15p| 亚洲裸体xxxx| 亚洲男人第一av网站|