Gravatar
胡嘉兴
积分:1923
提交:553 / 1668
作死拿二维前缀和做,调了一个多小时......身败名裂

Gravatar
yymxw
积分:1110
提交:259 / 571

Gravatar
サイタマ
积分:1138
提交:302 / 714
mdzz,调了两个小时,没看出来pushdown写错了。哭了...

题目 1317 数列操作C
2017-10-27 01:57:02
Gravatar
真的菜
积分:138
提交:41 / 97
欢迎大家来水半星思博题啊(溜辣

Gravatar
サイタマ
积分:1138
提交:302 / 714
谢谢学长给我的帮助

Gravatar
小字、小瓶子
积分:437
提交:175 / 311
纯暴力。。。

Gravatar
HZOI_蒟蒻一只
积分:1514
提交:319 / 790
这题……半(加五)星水题

Gravatar
HZOI_蒟蒻一只
积分:1514
提交:319 / 790
星级诈骗,鉴定完毕

Gravatar
szzy
积分:521
提交:194 / 456
[size=45]难度评级低了吧Orz[/size]

Gravatar
Hzoi_Mafia
积分:1556
提交:331 / 773
3000分留念
虽然是水了一道做过的题qwq

Gravatar
Tanya
积分:265
提交:84 / 224
Tarjan大法好!

题目 2249 图的询问
2017-10-26 21:18:01
Gravatar
yssz
积分:1
提交:0 / 11
[size=200]啊[/size]

题目 1 加法问题
2017-10-26 21:13:28
Gravatar
lalalala
积分:869
提交:267 / 629
《论鬼畜写法的危害》

Gravatar
rewine
积分:3047
提交:755 / 1597
《论鬼畜写法的危害》

Gravatar
Shirry
积分:2255
提交:554 / 1107
思想奇^妙

Gravatar
ZlycerQan
积分:303
提交:101 / 226
这里是非常傻的出题人。。这是我東方模拟赛6中的一道很有意思的题,欢迎大家AC。

Gravatar
小字、小瓶子
积分:437
提交:175 / 311
树状数组第一题mark

Gravatar
233ahah
积分:85
提交:45 / 133
求大佬看一下为什么这个代码过不去这道题,W了三个点啊!!!

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cstring>
using namespace std;
struct node
{
int data,rev,sum;
node *son[2],*pre;
bool judge();
bool isroot();
void pushdown();
void update();
void setson(node *child,int lr);
}lct[233];
int top,a,b;
node *getnew(int x)
{
node *now=lct+ ++top;
now->data=x;
now->pre=now->son[1]=now->son[0]=lct;
now->sum=0;
now->rev=0;
return now;
}
bool node::judge(){return pre->son[1]==this;}
bool node::isroot()
{
if(pre==lct)return true;
return !(pre->son[1]==this||pre->son[0]==this);
}
void node::pushdown()
{
if(this==lct||!rev)return;
swap(son[0],son[1]);
son[0]->rev^=1;
son[1]->rev^=1;
rev=0;
}
void node::update(){sum=son[1]->sum+son[0]->sum+data;}
void node::setson(node *child,int lr)
{
this->pushdown();
child->pre=this;
son[lr]=child;
this->update();
}
void rotate(node *now)
{
node *father=now->pre,*grandfa=father->pre;
if(!father->isroot()) grandfa->pushdown();
father->pushdown();now->pushdown();
int lr=now->judge();
father->setson(now->son[lr^1],lr);
if(father->isroot()) now->pre=grandfa;
else grandfa->setson(now,father->judge());
now->setson(father,lr^1);
father->update();now->update();
if(grandfa!=lct) grandfa->update();
}
void splay(node *now)
{
if(now->isroot())return;
for(;!now->isroot();rotate(now))
if(!now->pre->isroot())
now->judge()==now->pre->judge()?rotate(now->pre):rotate(now);
}
node *access(node *now)
{
node *last=lct;
for(;now!=lct;last=now,now=now->pre)
{
splay(now);
now->setson(last,1);
}
return last;
}
void changeroot(node *now)
{
access(now)->rev^=1;
splay(now);
}
void connect(node *x,node *y)
{
changeroot(x);
x->pre=y;
access(x);
}
void cut(node *x,node *y)
{
changeroot(x);
access(y);
splay(x);
x->pushdown();
x->son[1]=y->pre=lct;
x->update();
}
int query(node *x,node *y)
{
changeroot(x);
node *now=access(y);
return now->sum;
}
int main()
{
freopen("aplusb.in","r",stdin);
freopen("aplusb.out","w",stdout);
scanf("%d%d",&a,&b);
node *A=getnew(a);
node *B=getnew(b);
//连边 Link
connect(A,B);
//断边 Cut
cut(A,B);
//再连边 Again
connect(A,B);
printf("%d\n",query(A,B));
return 0;
}

题目 1 加法问题
2017-10-26 19:38:45
Gravatar
ユッキー
积分:566
提交:198 / 587
第一次榜上留名~~~

Gravatar
bilibili
积分:149
提交:64 / 223
stl是个好东西

题目 75 [NOIP 2004]合并果子
2017-10-26 18:20:31