2020年5月26日
重链剖分 学习笔记
摘要： 树上算法 阅读全文
posted @ 2020-05-26 20:44 ycx060617 阅读(235) 评论(10) 推荐(0) 编辑
CodeForces 311B - Cats Transport
摘要： 前缀和+单调队列维护凸壳的斜率优化DP+滚动数组 阅读全文
posted @ 2020-05-26 19:53 ycx060617 阅读(132) 评论(0) 推荐(0) 编辑
2020年5月25日
sb 错误
摘要： 带家好我是 sb（ 阅读全文
posted @ 2020-05-25 18:31 ycx060617 阅读(1140) 评论(3) 推荐(10) 编辑
2020年5月21日
洛谷 P6302 - 回家路线 加强版
摘要： two-pointers&单调队列维护凸壳的斜率优化DP+桶排 阅读全文
posted @ 2020-05-21 21:56 ycx060617 阅读(158) 评论(0) 推荐(0) 编辑
2020年5月18日
AtCoder abc164_f - I hate Matrix Construction
摘要： 二进制拆位+分类讨论构造 阅读全文
posted @ 2020-05-18 20:51 ycx060617 阅读(246) 评论(0) 推荐(0) 编辑
2020年5月9日
ISIJ2020 不知道算不算游记
摘要： Ag，中国队垫底，丢人了。 阅读全文
posted @ 2020-05-09 19:30 ycx060617 阅读(924) 评论(22) 推荐(1) 编辑
2020年5月2日
AtCoder abc165 - AtCoder Beginner Contest 165
摘要： ABC首AK纪念 阅读全文
posted @ 2020-05-02 21:46 ycx060617 阅读(379) 评论(0) 推荐(0) 编辑
2020年4月26日
AtCoder abc163_f - path pass i
摘要： 反面考虑，树上DFS同时维护递归栈 阅读全文
posted @ 2020-04-26 22:46 ycx060617 阅读(239) 评论(2) 推荐(0) 编辑
2020年4月25日
CodeForces 809D - Hitchhiking in the Baltic States
摘要： 平衡树优化DP，qaq的状态设计 阅读全文
posted @ 2020-04-25 14:34 ycx060617 阅读(315) 评论(0) 推荐(0) 编辑
2020年4月22日
CodeForces 274D - Lovely Matrix
摘要： 虚拟节点优化建图 阅读全文
posted @ 2020-04-22 19:48 ycx060617 阅读(113) 评论(2) 推荐(0) 编辑