03 2022 档案
摘要：刷题记录 AcWing 1117. 单词接龙 (DFS,搜索顺序) AcWing 1116. 马走日 AcWing 190. 字串变换 小猫爬山 2549. 估计人数(蓝桥杯国赛)
阅读全文
摘要：树状数组 树状数组：O(logn) 操作：1、给某个位置上的数加上一个数 (单点修改) 2、求某一个前缀和 (区间查询) 支持修改和查询同时进行，是在线的 树状数组下标 所在的层次：x的二进制最后有几个0 C[x]表示的数的范围：\((x - 2 ^k, x] = (x - lowbit(x), x
阅读全文
摘要：A.双阶乘 问题描述 一个正整数的双阶乘，表示不超过这个正整数且与它有相同奇偶性的所有正整数乘积。 n 的双阶乘用 n!! 表示。 例如： 3!! = 3 × 1 = 3。 8!! = 8 × 6 × 4 × 2 = 384。 11!! = 11 × 9 × 7 × 5 × 3 × 1 = 1039
阅读全文
摘要：https://www.cnblogs.com/hulean/p/11144059.html 洛谷模板题 题目：最近公共祖先LCA ,最近公共祖先是指在有根树中，找出某两个结点 和 最近的公共祖先。 怎么求？ 当要求两个结点的，我们可以先让这两个结点跳到同一
阅读全文
摘要：记忆化搜索是DFS+动态规划的一种搜索算法，在进行动态规划的同时我们也记录递归过的状态，这样就避免了重复递归搜索，即在递归的同时记录已更新状态.。 例题 AcWing901 滑雪
阅读全文
