2020年2月22日
HDU 2586（LCA欧拉序和st表）
摘要： dfs序，欧拉序，st表 阅读全文
posted @ 2020-02-22 21:20 ouluy 阅读(241) 评论(0) 推荐(1) 编辑
P3865 【模板】ST表
摘要： ST表经典题，静态区间最大值 阅读全文
posted @ 2020-02-22 21:12 ouluy 阅读(179) 评论(0) 推荐(1) 编辑
2020年2月19日
P2023 [AHOI2009]维护序列 区间加乘模板
摘要： 区间求和和乘积，注意pushdown的用法 阅读全文
posted @ 2020-02-19 19:15 ouluy 阅读(149) 评论(0) 推荐(1) 编辑
P1558 色板游戏 线段树（区间修改，区间查询）
摘要： 记录区间颜色分布，查询区间颜色种类 getchar，%c，%s牢记 阅读全文
posted @ 2020-02-19 14:23 ouluy 阅读(149) 评论(0) 推荐(1) 编辑
2020年2月18日
Codeforces Round #621 (Div. 1 + Div. 2) D
摘要： 使得所有的特殊点中随机两个连接距离变成1，求出最短路，选择一种连接特殊点的方式使得最短路最大化 阅读全文
posted @ 2020-02-18 17:34 ouluy 阅读(137) 评论(0) 推荐(1) 编辑
2020年2月16日
Codeforces Round #620 (Div. 2) E
摘要： 树上两点最小距离（LCA 倍增法） 阅读全文
posted @ 2020-02-16 20:31 ouluy 阅读(132) 评论(0) 推荐(1) 编辑
2020年2月13日
Educational Codeforces Round 82 (Rated for Div. 2)
摘要： 待补EGF 阅读全文
posted @ 2020-02-13 01:13 ouluy 阅读(97) 评论(0) 推荐(1) 编辑
2020年2月12日
洛谷P1638 逛画展
摘要： 尺取法 阅读全文
posted @ 2020-02-12 14:48 ouluy 阅读(132) 评论(0) 推荐(1) 编辑
2020年2月11日
牛客小白赛4 C题
摘要： 子段乘积 逆元 阅读全文
posted @ 2020-02-11 18:50 ouluy 阅读(108) 评论(0) 推荐(1) 编辑
2020年2月10日
Codeforces Round #618 E
摘要： 单调栈 阅读全文
posted @ 2020-02-10 22:44 ouluy 阅读(119) 评论(0) 推荐(1) 编辑
Codeforces Round #618 (Div. 2)
摘要： 赛后含泪总结：数组别开小了 阅读全文
posted @ 2020-02-10 00:33 ouluy 阅读(135) 评论(0) 推荐(1) 编辑
2020年2月8日
洛谷P2014 选课
摘要： 求树中取k个相连的点的最大值 阅读全文
posted @ 2020-02-08 22:40 ouluy 阅读(112) 评论(0) 推荐(1) 编辑
洛谷P1352 没有上司的舞会
摘要： 树形dp简单题 阅读全文
posted @ 2020-02-08 22:27 ouluy 阅读(97) 评论(0) 推荐(1) 编辑
2020年2月7日
洛谷P1131 时态同步
摘要： 树形dp 思维题（orz） 阅读全文
posted @ 2020-02-07 22:00 ouluy 阅读(119) 评论(0) 推荐(1) 编辑
2020年2月5日
洛谷P3177 树上染色
摘要： 树形dp之边权转换为贡献orz 阅读全文
posted @ 2020-02-05 22:45 ouluy 阅读(165) 评论(0) 推荐(1) 编辑