PatrickyTau - 博客园

摘要： #删除一段的最大子段和 #删除两段的最大子段和 #前后缀阅读全文

posted @ 2023-04-15 02:26 PatrickyTau 阅读(14) 评论(0) 推荐(0) 编辑

摘要： #最小生成树阅读全文

posted @ 2023-04-14 01:29 PatrickyTau 阅读(12) 评论(0) 推荐(0) 编辑

该文被密码保护。阅读全文

posted @ 2023-04-13 18:15 PatrickyTau 阅读(0) 评论(0) 推荐(0) 编辑

摘要： #最小生成树 #任意两点的距离和 #lca #最小瓶颈路阅读全文

posted @ 2023-04-13 00:36 PatrickyTau 阅读(27) 评论(0) 推荐(0) 编辑

摘要： #lca #唯一mst #次小生成树 #直径 #多个点的lca #dfs序阅读全文

posted @ 2023-04-12 06:42 PatrickyTau 阅读(28) 评论(0) 推荐(0) 编辑

摘要：这一天学习了各种求 lca 的方式，并借由 OIwiki 的例题学习了克鲁斯卡尔重构树。#lca #Kruskal #MST 阅读全文

posted @ 2023-04-10 23:07 PatrickyTau 阅读(39) 评论(0) 推荐(0) 编辑

摘要：排列逆序数的奇偶性是一个十分常见的属性。不同于直接求逆序数，由于排列的性质，这玩意是可以线性直接求解的。#排列 #逆序对阅读全文

posted @ 2023-04-03 21:32 PatrickyTau 阅读(584) 评论(0) 推荐(2) 编辑

摘要：

介绍了 2021 蓝桥杯第一次省赛的 ABC 组题目，使用语言为 C++。#01背包 #adhoc #博弈 #乘法逆元 #括号序列 #平衡三进制 #树形dp #状压dp 阅读全文

posted @ 2023-03-29 12:42 PatrickyTau 阅读(152) 评论(0) 推荐(0) 编辑

Loading