随笔分类 - 算法竞赛
摘要:#全路径计数 #三元环 #dp
阅读全文
摘要:#删除一段的最大子段和 #删除两段的最大子段和 #前后缀
阅读全文
摘要:#最小生成树 #任意两点的距离和 #lca #最小瓶颈路
阅读全文
摘要:#lca #唯一mst #次小生成树 #直径 #多个点的lca #dfs序
阅读全文
摘要:这一天学习了各种求 lca 的方式,并借由 OIwiki 的例题学习了克鲁斯卡尔重构树。#lca #Kruskal #MST
阅读全文
摘要:排列逆序数的奇偶性是一个十分常见的属性。不同于直接求逆序数,由于排列的性质,这玩意是可以线性直接求解的。#排列 #逆序对
阅读全文
摘要:
介绍了 2021 蓝桥杯第一次省赛的 ABC 组题目,使用语言为 C++。#01背包 #adhoc #博弈 #乘法逆元 #括号序列 #平衡三进制 #树形dp #状压dp
阅读全文
