随笔分类 -  ACM-数据结构

1 2 下一页
2021牛客暑期多校训练营9 E
摘要：知识点：倍增，dfs序，划分树（区间查询比k值大于等于的个数）内附水哥主席树写法orz（包含了去年省赛E主席树求区间前k大之和） 阅读全文
posted @ 2021-08-17 12:18 ouluy 阅读(65) 评论(0) 推荐(0)
2021浙江省程序省赛（ACFGIJLM题解）
摘要：ACM水题，F题思维，G题并查集，J题最短路+多重背包，L题kmp循环节，I题没想到题 阅读全文
posted @ 2021-04-20 19:48 ouluy 阅读(989) 评论(1) 推荐(0)
2021牛客寒假算法基础集训营3
摘要：A题 数学 B题贪心 C题状压dp D题签到 E题 数据结构线段树 F题字符串题 G并查集 H模拟题 I 思维 J 简单博弈 阅读全文
posted @ 2021-02-08 21:29 ouluy 阅读(130) 评论(0) 推荐(0)
hdu1542 扫描线
摘要：扫描线，基础是求周长并和面积并的算法。（线段树 离散化） 阅读全文
posted @ 2020-12-02 14:45 ouluy 阅读(79) 评论(0) 推荐(0)
E - Greedy Shopping（区间覆盖，区间查询）
摘要：线段树区间维护最大值，最小值和区间和 阅读全文
posted @ 2020-11-27 16:23 ouluy 阅读(170) 评论(0) 推荐(0)
Codeforces Round #680 (Div. 2 可撤销并查集)
摘要：ABCD已做，AB思维题，C质因子类型思维题，D题结论+排列组合逆元类型题，E题可撤销并查集，无向图并查集找奇数环以及可撤销并查集模板 阅读全文
posted @ 2020-11-06 16:37 ouluy 阅读(112) 评论(0) 推荐(0)
2020ccpc绵阳 J题 区间染色
摘要：害，再努力吧 阅读全文
posted @ 2020-11-01 20:09 ouluy 阅读(287) 评论(1) 推荐(1)
2020浙江省省赛 C
摘要：指针版本字典树，水题，但题面太长了，还难翻 阅读全文
posted @ 2020-10-22 12:59 ouluy 阅读(182) 评论(3) 推荐(0)
2020浙江省省赛 B
摘要：哎，希望能别再铁了 阅读全文
posted @ 2020-10-21 12:50 ouluy 阅读(196) 评论(0) 推荐(0)
Codeforces Round #629 (Div. 3) E
摘要：LCA的模板思维题，但好像给的标答不是这个写法，去研究研究 阅读全文
posted @ 2020-03-27 21:10 ouluy 阅读(201) 评论(0) 推荐(1)
Tire树，hdu2846，hdu4825
摘要：以前hdu，tire树的练习题，以及AC自动机的需要的预备知识点。还记得当初不会AC自动机，hdu2222，用tire树 t 飞了，最后取巧竟然过了，一脸震惊.jpg，等学完AC自动机的fail数组，觉得当初的取巧，谁还不是个运气比。 阅读全文
posted @ 2020-03-11 15:19 ouluy 阅读(176) 评论(0) 推荐(1)
HDU 6740 kmp最小循环节
摘要：kmp模板，知识点，最小循环节 阅读全文
posted @ 2020-02-27 18:56 ouluy 阅读(269) 评论(0) 推荐(1)
Codeforces Round #624 (Div. 3) F
摘要：离散化 树状数组 阅读全文
posted @ 2020-02-25 23:09 ouluy 阅读(234) 评论(0) 推荐(1)
Codeforces Round #622 (Div. 2)C2
摘要：单调栈，前缀和，后缀和 阅读全文
posted @ 2020-02-24 13:40 ouluy 阅读(148) 评论(0) 推荐(1)
HDU 2586（LCA欧拉序和st表）
摘要：dfs序，欧拉序，st表 阅读全文
posted @ 2020-02-22 21:20 ouluy 阅读(264) 评论(0) 推荐(1)
P3865 【模板】ST表
摘要：ST表经典题，静态区间最大值 阅读全文
posted @ 2020-02-22 21:12 ouluy 阅读(186) 评论(0) 推荐(1)
P2023 [AHOI2009]维护序列 区间加乘模板
摘要：区间求和和乘积，注意pushdown的用法 阅读全文
posted @ 2020-02-19 19:15 ouluy 阅读(159) 评论(0) 推荐(1)

1 2 下一页