今天才知道注会成绩原来是滚动计算的。。。。【会计吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0可签7级以上的吧50个
本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：1,630,921贴子：
今天才知道注会成绩原来是滚动计算的。。。。
会计?2018学会计选上元会计-专业师资,教师授课,良好环境,高质量教学更专业,值得信赖!
于是你又有信心了。家鸽加油哇~~~~等好消息
我是注册会计师你们信不信……
恩。是滚动的。。不过我还有三年的机会过一门财管
、、、、然后喃
惭愧惭愧……我是画画的。
什么意思？你之前怎么理解的
会计从业资格证取消,初级会计成入行新门槛;报名条件改动:①高中以上学历;②年龄/专业受限;点击查询:考试/报名时间,科目,题库...
神马叫做滚动计算？？？
贴吧热议榜
使用签名档&&
保存至快速回贴职场需求。和每个人搞好关系，那时前台小姐的本领，呵呵，其实，重要是和上头搞好关系OK。其实有很多机会，但是我太懒太倦怠了。而且工作也不认真，在这里要好好检讨自己，上班不要做工作以外的事情，还有，不要让领导发现在摸鱼，装样子也要装饿象，而事实上，多用点心在工作上，现在开始有危机意识了吧！一点一点的做吧！其实手头还是有好多事情呢，慢慢呢做，做好，多学，不要计较。
放下什么面子之类的东西，实际一点，仔细想想，要怎么巴结才不露痕迹。好好想想，多看看书。还有，女人不要贪婪，该放的要放。心开始沉淀。
现在才发现，原来的自己比现在要有智慧得多，男人轻易得到了也就不会珍惜，但是说实话，却是现在要快乐一些，一直懵懵懂懂的，跌跌撞撞的爬完了这一年，才突然开窍了一般。不知道是不是因为本命年的缘故，转头看看，真是血泪的成长史啊~呵呵！
突然记起我对LX说的话，千万不要一躺在床上就和他做！呵呵~原来很能坚持的，现在反而不行了，而且也没有真心的念头，反正只是玩玩么，呵呵`可是，你要是技术太差人家也不会想和你继续玩啊。男女间，距离分寸火候是关键，原来也明白的，怎么会突然忘记掉了呢？还有，女人要包容，要冷静，要能忍，这些，倒是要慢慢呢历练。
心情也不好，想要太多的爱，得不到，不满足。发脾气~哎！
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。如何玩好《炉石传说》的竞技场模式？ - 知乎有问题，上知乎。知乎作为中文互联网最大的知识分享平台，以「知识连接一切」为愿景，致力于构建一个人人都可以便捷接入的知识分享网络，让人们便捷地与世界分享知识、经验和见解，发现更大的世界。<strong class="NumberBoard-itemValue" title="被浏览<strong class="NumberBoard-itemValue" title="8,160分享邀请回答3.9K121 条评论分享收藏感谢收起48386 条评论分享收藏感谢收起My email：
浅谈分块算法
一直觉得分块是一个很高端的东西…一直没敢碰，现在才知道分块就是一种稍微优美一些的暴力，所以没有学过分块的同学不要害怕啦…
首先，分块是什么意思呢，顾名思义就是把要处理的东西进行分块，分成一块一块的233，举个很简单的例子，对于一个数列 size（a{ }）=5，我们可以把前2个分到一起，再两个分到一起，最后单下来一个，为什么要这样处理呢？这样处理的好处又是什么呢？
我们也可以这样思考，如果我们把一个数列，当该数列的长度为n的时候，我们以根号n为一段，分出来的段数不超过根号n，如果我们要进行区间的处理，比如加法减法等，可以对于修改区间[ L , R ]可以把其中框起来的块（一块是根号n的大小）直接打上标记，由于每一块的长度不大于根号n，所以对于两边没有框起来的部分，我们直接暴力地进行更新，这样操作次数是最多2倍根号n的，而中间的标记是O（1）处理的，这就是为什么该类算法是根号级别的原因
思路看起来很清晰吧，好像很简单的样子，那么我们马上就来试试吧
以黄学长的分块学习顺序为例
（本文的所有题目，均来自黄学长，www.hzwer.com）
我们先进行区间修改单点查询操作
#include&cstdio&
#include&cstring&
#include&iostream&
#include&cmath&
#define MAXN 100000
using namespace std;
int a[MAXN],add[MAXN],b[MAXN],len,n,m;
void modify(int l,int r,int ad){
for(register int i=l;i&=min(b[l]*len,r);i++) a[i]+=
if(b[l]!=b[r]){
for(register int i=(b[r]-1)*len+1;i&=r;i++) a[i]+=
for(register int i=b[l]+1;i&=b[r]-1;i++)add[i]+=
int main(){
scanf("%d%d",&n,&m);
len=sqrt(n);
for(register int i=1;i&=n;i++)scanf("%d",&a[i]);
for(register int i=1;i&=n;i++)b[i]=(i-1)/len+1;
for(register int i=1;i&=m;i++){
scanf("%d",&temp);
if(temp==1){
scanf("%d%d%d",&l,&r,&ad);
modify(l,r,ad);
scanf("%d",&loc);
printf("%d\n",a[loc]+add[b[loc]]);
接下来是区间修改，区间查询小于某值的数有多少个
#include&cstdio&
#include&cstring&
#include&iostream&
#include&algorithm&
#include&vector&
#include&cmath&
#define MAXN
#define MINN 5000
using namespace std;
vector&int&v[MINN];
int len,a[MAXN],b[MAXN],add[MINN];
void reset(int zone){
v[zone].clear();
for(register int i=(zone-1)*len+1;i&=zone*i++) v[zone].push_back(a[i]);
sort(v[zone].begin(),v[zone].end());
void modify(int l,int r,int ad){
for(register int i=l;i&=min(b[l]*len,r);i++) a[i]+=
reset(b[l]);
if(b[l]!=b[r]){
for(register int i=(b[r]-1)*len+1;i&=r;i++) a[i]+=
reset(b[r]);
for(register int i=b[l]+1;i&=b[r]-1;i++) add[i]+=
int query(int l,int r,int k){
int cnt=0;
for(register int i=l;i&=min(b[l]*len,r);i++){
if(a[i]+add[b[i]]&k)cnt++;
if(b[l]!=b[r]){
for(register int i=(b[r]-1)*len+1;i&=r;i++){
if(a[i]+add[b[i]]&k)cnt++;
for(register int i=b[l]+1;i&=b[r]-1;i++){
int x=k-add[i];
cnt+=lower_bound(v[i].begin(),v[i].end(),x)-v[i].begin();
int main(){
scanf("%d%d",&n,&m);
len=sqrt(n);
for(register int i=1;i&=n;i++) scanf("%d",&a[i]);
for(register int i=1;i&=n;i++){
b[i]=(i-1)/len+1;
v[b[i]].push_back(a[i]);
for(register int i=1;i&=b[n];i++) sort(v[i].begin(),v[i].end());
for(register int i=1;i&=m;i++){
scanf("%d",&temp);
if(temp==1){
scanf("%d%d%d",&l,&r,&ad);
modify(l,r,ad);
int l,r,k;
scanf("%d%d%d",&l,&r,&k);
printf("%d\n",query(l,r,k));
接着是第三个问题
区间修改，查区间内某个数的前驱，如果没有则返回0
这个问题和上个问题类似，只不过由于需要查前驱，vector不能做到（只能upper _ bound和lower _ bound），而vector是支持元素可重的，这样一来无法得知其前驱（因为lower _ bound是返回第一个大于他的元素的迭代器，upper _ bound是返回值第一个大于他并且在可重范围内的最后一个数），所以只需把数据结构改成set就好了，因为set是不可重集
#include&cstdio&
#include&cstring&
#include&iostream&
#include&set&
#include&cmath&
#define MAXN 100000
#define MINN 1000
using namespace std;
int len,n,m;
set&int&s[MINN];
int add[MINN];
int a[MAXN],be[MAXN];
void reset(int loc){
s[loc].clear();
for(register int i=(loc-1)*len+1;i&=loc*i++) s[loc].insert(a[i]);
void modify(int from,int to,int ad){
for(register int i=i&=min(to,be[from]*len);i++) a[i]+=
reset(be[from]);
if(be[from]!=be[to]){
for(register int i=(be[to]-1)*len+1;i&=i++) a[i]+=
reset(be[to]);
for(register int i=be[from]+1;i&=be[to]-1;i++) add[i]+=
int query(int from,int to,int k){
int cnt=0;
for(register int i=i&=min(be[from]*len,to);i++)if(a[i]&k)cnt=max(cnt,a[i]);
if(be[from]!=be[to]){
for(register int i=(be[to]-1)*len+1;i&=i++) if(a[i]&k)cnt=max(cnt,a[i]);
for(register int i=be[from]+1;i&=be[to]-1;i++){
int x=k-add[i];
set&int&::iterator loc=s[i].lower_bound(x);
if(loc==s[i].begin()) continue;
cnt=max(cnt,*loc+add[i]);
int main(){
scanf("%d%d",&n,&m);
len=sqrt(n);
for(register int i=1;i&=n;i++) scanf("%d",&a[i]);
for(register int i=1;i&=n;i++){
be[i]=(i-1)/len+1;
s[be[i]].insert(a[i]);
for(register int i=1;i&=m;i++){
scanf("%d",&temp);
if(temp==1){
scanf("%d%d%d",&l,&r,&ad);
modify(l,r,ad);
int l,r,k;
scanf("%d%d%d",&l,&r,&k);
printf("%d\n",query(l,r,k));
区间加法区间求和
和前面一样，打mark就行了
#include&cstdio&
#include&cstring&
#include&iostream&
#include&cmath&
#define MAXN 100000
#define MINN 1000
using namespace std;
int a[MAXN],add[MINN],val[MINN],be[MAXN];
void modify(int from,int to,int ad){
for(register int i=i&=min(to,be[from]*len);i++) a[i]+=ad,val[be[from]]+=
if(be[from]!=be[to]){
for(register int i=(be[to]-1)*len+1;i&=i++) a[i]+=ad,val[be[to]]+=
for(register int i=be[from]+1;i&=be[to]-1;i++) add[i]+=
int query(int from,int to){
int cnt=0;
for(register int i=i&=min(to,be[from]*len);i++) cnt+=(a[i]+add[be[from]]);
if(be[from]!=be[to]){
for(register int i=(be[to]-1)*len+1;i&=i++) cnt+=(a[i]+add[be[to]]);
for(register int i=be[from]+1;i&=be[to]-1;i++) cnt+=(val[i]+add[i]*len);
int main(){
scanf("%d%d",&n,&m);
len=sqrt(n);
for(register int i=1;i&=n;i++)be[i]=(i-1)/len+1;
for(register int i=1;i&=n;i++)scanf("%d",&a[i]),val[be[i]]+=a[i];
for(register int i=1;i&=m;i++){
scanf("%d",&temp);
if(temp==1){
scanf("%d%d%d",&f,&t,&ad);
modify(f,t,ad);
cin&&f&&t;
printf("%d\n",query(f,t));
区间开方，区间求和
我们可以考虑一个数，在保留int的情况下，只需要几次就会开方到1或者0，所以我们只需要记录一个块是否全部是0或者1就行了，因为再进行操作不会对其进行修改
#include&cstdio&
#include&cstring&
#include&iostream&
#include&cmath&
#define MAXN 10000
#define MINN 1000
using namespace std;
int n,m,be[MAXN],a[MAXN];
int val[MINN];
bool flag[MAXN];
void sqrtt(int zone){
if(flag[zone]) return;
flag[zone]=true;
val[zone]=0;
for(register int i=(zone-1)*len+1;i&=zone*i++){
a[i]=sqrt(a[i]);
val[zone]+=a[i];
if(a[i]&1)flag[zone]=false;
void modify(int from,int to){
for(register int i=i&=min(to,be[from]*len);i++){
val[be[from]]-=a[i];
a[i]=sqrt(a[i]);
val[be[from]]+=a[i];
if(be[from]!=be[to]){
for(register int i=(be[to]-1)*len+1;i&=i++){
val[be[to]]-=a[i];
a[i]=sqrt(a[i]);
val[be[to]]+=a[i];
for(register int i=be[from]+1;i&=be[to]-1;i++) sqrtt(i);
int query(int from,int to){
int cnt=0;
for(register int i=i&=min(to,be[from]*len);i++) cnt+=a[i];
if(be[from]!=be[to]){
for(register int i=(be[to]-1)*len+1;i&=i++) cnt+=a[i];
for(register int i=be[from]+1;i&=be[to]-1;i++) cnt+=val[i];
int main(){
cin&&n&&m;
len=sqrt(n);
for(register int i=1;i&=n;i++) be[i]=(i-1)/len+1;
for(register int i=1;i&=n;i++){
scanf("%d",&a[i]);
val[be[i]]+=a[i];
for(register int i=1;i&=m;i++){
scanf("%d",&temp);
if(temp==1){
cin&&f&&t;
modify(f,t);
cin&&f&&t;
printf("%d\n",query(f,t));
区间乘法，区间加法和区间查询
其实这道题有一个更简单的做法，把乘法转化为加法，比如乘n可以想成加这个数的n-1倍，注意程序中mul（乘法）lazy数组和add（加法）lazy数组的转化
#include&cstdio&
#include&cstring&
#include&iostream&
#include&cmath&
#define MAXN 10000
#define MINN 100
using namespace std;
int a[MAXN],be[MAXN];
int val[MINN],add[MINN],mul[MINN];
int len,n,m;
void modifyadd(int from,int to,int ad){
for(register int i=i&=min(to,be[from]*len);i++){
val[be[i]]+=
if(be[from]!=be[to]){
for(register int i=(be[to]-1)*len+1;i&=i++){
val[be[i]]+=
for(register int i=be[from]+1;i&=be[to]-1;i++){
void modifymul(int from,int to,int mu){
for(register int i=i&=min(to,be[from]*len);i++){
val[be[i]]-=a[i];
val[be[i]]+=a[i];
if(be[from]!=be[to]){
for(register int i=(be[to]-1)*len+1;i&=i++){
val[be[i]]-=a[i];
val[be[i]]+=a[i];
for(register int i=be[from]+1;i&=be[to]-1;i++){
int query(int from,int to){
int cnt=0;
for(register int i=i&=min(be[from]*len,to);i++) cnt+=(a[i]*mul[be[i]]+add[be[i]]);
if(be[from]!=be[to]){
for(register int i=(be[to]-1)*len+1;i&=i++) cnt+=(a[i]*mul[be[i]]+add[be[i]]);
for(register int i=be[from]+1;i&=be[to]-1;i++){
cnt+=val[i]*mul[i]+add[i];
int main(){
cin&&n&&m;
len=sqrt(n);
for(register int i=0;i&MINN;i++)mul[i]=1;
for(register int i=1;i&=n;i++)be[i]=(i-1)/len+1;
for(register int i=1;i&=n;i++){
scanf("%d",&a[i]);
val[be[i]]+=a[i];
for(register int i=1;i&=m;i++){
scanf("%d",&temp);
if(temp==1){
int f,t,ju,
scanf("%d%d%d%d",&f,&t,&ju,&num);
if(ju==1){
modifymul(f,t,num);
modifyadd(f,t,num);
cin&&f&&t;
printf("%d\n",query(f,t));
给出一个长为n的数列，以及n个操作，操作涉及区间询问等于一个数c的元素，并将这个区间的所有元素改为c
显然我们可以边query边处理，用一个数组记录该块是否全为某一数，比如mark[1]=3表示第一个区间的所有数都为3，mark[2]=-1表示块2里的数据是乱序，没有统一
#include&cstdio&
#include&cstring&
#include&iostream&
#include&cmath&
#define MAXN 100000
#define MINN 1000
using namespace std;
int n,m,be[MAXN],a[MAXN];
int val[MINN],mark[MINN];
void reset(int zone){
if(mark[zone]==-1) return;
for(register int i=(zone-1)*len+1;i&=zone*i++) a[i]=mark[zone];
mark[zone]=-1;
int solve(int from,int to,int c){
int cnt=0;
reset(be[from]);
for(register int i=i&=min(to,be[from]*len);i++){
if(a[i]==c) cnt++;
else a[i]=c;
if(be[from]!=be[to]){
reset(be[to]);
for(register int i=(be[to]-1)*len+1;i&=i++){
if(a[i]==c) cnt++;
else a[i]=c;
for(register int i=be[from]+1;i&=be[to]-1;i++){
if(mark[i]!=-1){
if(mark[i]==c){
mark[i]=c;
for(register int j=(i-1)*len+1;j&=i*j++){
if(a[j]==c) cnt++;
else a[j]=c;
int main(){
cin&&n&&m;
len=sqrt(n);
memset(mark,-1,sizeof(mark));
for(register int i=1;i&=n;i++) be[i]=(i-1)/len+1;
for(register int i=1;i&=n;i++){
scanf("%d",&a[i]);
val[be[i]]+=a[i];
for(register int i=1;i&=m;i++){
int f,t,c;
scanf("%d%d%d",&f,&t,&c);
printf("%d\n",solve(f,t,c));
最后一个是求区间众数
注意其中的lower_bound和upper _bound的操作，非常的巧妙，可以算出该区间该数为多少个，程序中的二元数组则是代表第i个块到第j个块的众数
#include&iostream&
#include&cstdio&
#include&cmath&
#include&vector&
#include&cstring&
#include&iostream&
#include&algorithm&
#include&map&
#define MAXN 50000+10
#define MINN 500+10
using namespace std;
map&int,int&m;
vector&int&v[MAXN];
int val[MAXN];
int len,n,
int cnt[MINN][MINN];
int rock[MAXN];
int a[MAXN],be[MAXN];
void pre(int zone){
memset(rock,0,sizeof(rock));
int maxn=0,loc=0;
for(register int i=(zone-1)*len+1;i&=n;i++){
rock[a[i]]++;
if(rock[a[i]]&maxn||(rock[a[i]]==maxn&&val[a[i]]&val[loc])){
maxn=rock[a[i]];
cnt[zone][be[i]]=
int query(int from,int to,int x){
int temp=upper_bound(v[x].begin(),v[x].end(),to)-lower_bound(v[x].begin(),v[x].end(),from);
int query(int from,int to){
int ans=cnt[be[from]+1][be[to]-1];
int maxn=query(from,to,ans);
for(register int i=i&=min(to,be[from]*len);i++){
int temp=query(from,to,a[i]);
if(temp&maxn||(temp==maxn&&val[a[i]]&val[ans])){
if(be[from]!=be[to]){
for(register int i=(be[to]-1)*len+1;i&=i++){
int temp=query(from,to,a[i]);
if(temp&maxn||(temp==maxn&&val[a[i]]&val[ans])){
int main(){
scanf("%d%d",&n,&mm);
len=sqrt(n);
int ans=0;
for(register int i=1;i&=n;i++) be[i]=(i-1)/len+1;
for(register int i=1;i&=n;i++){
scanf("%d",&a[i]);
if(!m[a[i]]){
m[a[i]]=++
val[ccnt]=a[i];
a[i]=m[a[i]];
v[a[i]].push_back(i);
for(register int i=1;i&=be[n];i++) pre(i);
for(register int i=1;i&=i++){
scanf("%d%d",&aa,&bb);
aa=(aa+ans-1)%n+1;bb=(bb+ans-1)%n+1;
if(aa&bb)swap(aa,bb);
ans=val[query(aa,bb)];
printf("%d\n",ans);
没有更多推荐了，数学老师从不说的速算法，今天才知道心算超厉害的人是怎么做的！
我的图书馆
数学老师从不说的速算法，今天才知道心算超厉害的人是怎么做的！
相信很多人都看过《最强大脑》这个节目，在这里曾出现过许多以速算出名的参赛者。我们大多会认为这种“堪比计算器”般的心算能力是天生的。其实，这些看似“天才”的人，大部分都是靠着后天的学习才掌握了这些技巧！对孩子而言，算数是数学最基础的东西，我们常说基础要扎实，如果能在小时候得到一定的速算能力锻炼，对将来数学能力的提升是有一定好处的。无论是学会了教孩子还是自己锻炼，让我们一起来揭开速算乘法的“神秘面纱”吧！随着计算机、人工智能的发展，可能很多人会认为心算强其实并没有什么用，毕竟用到心算的机会少之又少，计算器一按答案便知道了……不过，就如同我们学习数学不是仅仅为了买菜一般，无论孩子还是成人，练习一定的心算能力是对记忆力、意志力的锻炼和培养。当然，速算的方法并不只有以上这些，无论是除法速算还是平方速算都有其一套规则。我们先从最简单的开始，以上八条你能掌握吗？写个数字来考考自己吧！
喜欢该文的人也喜欢}