时运不齐,命途多舛。

2017-12-06
CCPC2017final

成功获得了CCPC final的参赛机会。经过努力这次比赛拿到了Cu,在队伍配合方面明显比上次要好了很多。

阅读此文

2017-11-01
CCPC2017秦皇岛站现场赛

上大学以来第一次打ACM现场赛。经过5个小时的奋战,成功拿到了Ag。
感谢两位队友。

阅读此文

2017-10-23
10.23总结

上大学以来第一次更博客
总结一下不到两个月的大学生活。

阅读此文

2017-07-15
BZOJ2260&4349 [JSOI2008]小店购物 最小树形图

根据题意,需求量为0的商品是没有用的
显然可以一开始按照一种顺序购买使得代价最少,每种商品只买一次,然后其他的都按照最低的价格购买(此时所有优惠方案都可使用)
对于任意一对优惠关系“购买a之后可以以c的价格购买b”,连接一条从a向b的边,权值为c
从根向所有点连边,权值为物品的原价
就变成求最小树形图了

阅读此文

2017-06-24
新的起点,新的开始

随着高考成绩的揭晓,一切最终尘埃落定。
然而,这并不是结束,而是新的开始。

阅读此文

2017-05-19
BZOJ4897 [Thu Summer Camp2016]成绩单 区间DP

去年清华夏令营时我当场想出来并A掉的(然而并没有什么卵用)
为了A掉这道题把简单的T2给扔掉了,T2只写了最裸的暴力。。。
因为成绩不高没能去听题解,也不是很清楚这道题标算是什么
说说我的做法吧
刚看题的时候感觉和BZOJ2121(thusc一周前刚做的)很像
一种想法比较奇特的区间DP

阅读此文

2016-12-31
Goodbye 2016

还记得去年元旦去看橘子洲灿烂的烟花,转眼间一年就已经过去了。那些快乐的事物,或许已经一去不复还了。
这一年,对我来说,从某种程度上已经决定了我的一生。
有些事实已经无法改变。但愿2017年一切都好吧。

阅读此文

2016-12-22
搬家日志

博客搬迁记录

阅读此文

2016-09-25
ICPC2016青岛站网赛

高三了QAQ
和学弟一起打了这场比赛

阅读此文

2016-07-27
OI,再见

时间过得好快啊。
这么快就退役了。

阅读此文