2018年9月11日
【BZOJ3678】Wangxz和OJ
摘要： 题意： 不想讲 题解： Rope真香！ 正解是Splay缩点，访问时再拆成一个序列 代码： 阅读全文
posted @ 2018-09-11 20:34 DCDCBigBig 阅读(228) 评论(0) 推荐(0)
[arc067f]yakiniku restaurants
摘要： 题意： n家饭店，m张餐票，第i家和第i+1家饭店之间的距离是$A_i$，在第i家饭店用掉第j张餐票会获得$B_{i,j}$的好感度，但是从饭店i走到饭店j会有$dis_{i,j}$的代价，可以从任意一个饭店出发，求好感度减代价的差的最大值。 $2\leq N\leq 5000$ $1\leq M\ 阅读全文
posted @ 2018-09-11 20:29 DCDCBigBig 阅读(365) 评论(0) 推荐(0)
NOIp2018模拟赛三十六
摘要： NOIp2018模拟赛（三十六） 阅读全文
posted @ 2018-09-11 12:51 DCDCBigBig 阅读(145) 评论(0) 推荐(0)