02 2020 档案

HDU 6740 kmp最小循环节
摘要：kmp模板，知识点，最小循环节 阅读全文
posted @ 2020-02-27 18:56 ouluy 阅读(271) 评论(0) 推荐(1)
Codeforces Round #624 (Div. 3) F
摘要：离散化 树状数组 阅读全文
posted @ 2020-02-25 23:09 ouluy 阅读(236) 评论(0) 推荐(1)
Codeforces Round #622 (Div. 2)C2
摘要：单调栈，前缀和，后缀和 阅读全文
posted @ 2020-02-24 13:40 ouluy 阅读(150) 评论(0) 推荐(1)
Codeforces Round #622 (Div. 2)
摘要：已补C2待补DE 阅读全文
posted @ 2020-02-23 21:00 ouluy 阅读(167) 评论(0) 推荐(1)
Knapsack Cryptosystem 牛客团队赛
摘要：折半枚举 阅读全文
posted @ 2020-02-22 22:09 ouluy 阅读(161) 评论(0) 推荐(1)
HDU 2586（LCA欧拉序和st表）
摘要：dfs序，欧拉序，st表 阅读全文
posted @ 2020-02-22 21:20 ouluy 阅读(267) 评论(0) 推荐(1)
P3865 【模板】ST表
摘要：ST表经典题，静态区间最大值 阅读全文
posted @ 2020-02-22 21:12 ouluy 阅读(188) 评论(0) 推荐(1)
P2023 [AHOI2009]维护序列 区间加乘模板
摘要：区间求和和乘积，注意pushdown的用法 阅读全文
posted @ 2020-02-19 19:15 ouluy 阅读(166) 评论(0) 推荐(1)
P1558 色板游戏 线段树（区间修改，区间查询）
摘要：记录区间颜色分布，查询区间颜色种类 getchar，%c，%s牢记 阅读全文
posted @ 2020-02-19 14:23 ouluy 阅读(158) 评论(0) 推荐(1)
Codeforces Round #621 (Div. 1 + Div. 2) D
摘要：使得所有的特殊点中随机两个连接距离变成1，求出最短路，选择一种连接特殊点的方式使得最短路最大化 阅读全文
posted @ 2020-02-18 17:34 ouluy 阅读(145) 评论(0) 推荐(1)
Codeforces Round #620 (Div. 2) E
摘要：树上两点最小距离（LCA 倍增法） 阅读全文
posted @ 2020-02-16 20:31 ouluy 阅读(143) 评论(0) 推荐(1)
Educational Codeforces Round 82 (Rated for Div. 2)
摘要：待补EGF 阅读全文
posted @ 2020-02-13 01:13 ouluy 阅读(113) 评论(0) 推荐(1)
洛谷P1638 逛画展
摘要：尺取法 阅读全文
posted @ 2020-02-12 14:48 ouluy 阅读(145) 评论(0) 推荐(1)
牛客小白赛4 C题
摘要：子段乘积 逆元 阅读全文
posted @ 2020-02-11 18:50 ouluy 阅读(126) 评论(0) 推荐(1)
Codeforces Round #618 E
摘要：单调栈 阅读全文
posted @ 2020-02-10 22:44 ouluy 阅读(127) 评论(0) 推荐(1)
Codeforces Round #618 (Div. 2)
摘要：赛后含泪总结：数组别开小了 阅读全文
posted @ 2020-02-10 00:33 ouluy 阅读(144) 评论(0) 推荐(1)
洛谷P2014 选课
摘要：求树中取k个相连的点的最大值 阅读全文
posted @ 2020-02-08 22:40 ouluy 阅读(126) 评论(0) 推荐(1)
洛谷P1352 没有上司的舞会
摘要：树形dp简单题 阅读全文
posted @ 2020-02-08 22:27 ouluy 阅读(105) 评论(0) 推荐(1)
洛谷P1131 时态同步
摘要：树形dp 思维题（orz） 阅读全文
posted @ 2020-02-07 22:00 ouluy 阅读(130) 评论(0) 推荐(1)
洛谷P3177 树上染色
摘要：树形dp之边权转换为贡献orz 阅读全文
posted @ 2020-02-05 22:45 ouluy 阅读(174) 评论(0) 推荐(1)
Codeforces Round #617 (Div. 3)
摘要：待补E2 阅读全文
posted @ 2020-02-05 11:58 ouluy 阅读(147) 评论(0) 推荐(1)
Codeforces Round #616 (Div. 2) D
摘要：莫队或二维树状数组 阅读全文
posted @ 2020-02-03 16:38 ouluy 阅读(179) 评论(0) 推荐(1)