NOIp2018RP++!

虽然没去但还得写写QAQ

D1T1 : 小凯的疑惑

数学题

手推几组数据然后发现规律

$Ans = (a-1)(b-1)+1$

AC in 1minite

%^%^#%&$#%$#^^$&#^^%$&&%**(^%&^%^$*^&%*#&^%&^*&$^&%$&#^&%^&^$&%$^%$^%^%&#&*$&*^&#&%$^%&^&*#^%$^^*&%%%^%$&&*^%*(^&*&%*^&*^*^*(&($*%(*&

读入,用bool数组和栈保存变量,for语句也用栈保存,判断Bug直接与出栈行为挂钩,分类讨论即可

这篇博客不错然而被Hack了所以还是我来jio吧

思路差不多但是要先求一次最短路,判零环时要判一下珂达性

Hack数据:

1

5 7 10 10000000

1 5 2

1 2 10000

1 3 10000

3 4 0

4 2 0

2 3 0

3 5 10000

预处理距离并查集维护连通性 , 裸题QAQ ;

状(mo)压(ni)D(tui)p(huo)

N这么小明显状压

观察到Prim珂以AC大部分点,我们使用%你退火,每次引入随机因素选点,据说不降温更快emmm

//晚上攻(据说是吉老师出的?QAQ)

upd:攻出来了!QAQ

我们直接对每一行及最后一列维护splay就好了,注意splay自带的大常数QAQ

我们需要资瓷:

插入 , 删除

很好,splay板子题

但是当你码完后会发现MLE了

然后你发现q很小,说明大多数人是挨在一起的

所以我们splay改存区间,维护左右端点(l,r),当修改的时候珂以用splay的插入删除操作断成三个节点

Q很小所以这样优化后珂以AC

完结撒花!QAQ