<font color="Pink">Tisfy的博客</font>

LeetCode 1206.设计跳表：算法详解不使用任何库函数，设计一个 跳表 。跳表 是在 O(log(n)) 时间内完成增加、删除、搜索操作的数据结构。跳表相比于树堆与红黑树，其功能与性能相当，并且跳表的代码长度相较下更短，其设计思想与链表相似。例如，一个跳表包含 [30, 40, 50, 60, 70, 90] ，然后增加 80、45 到跳表中，以下图的方式操作：跳表中有很多层，每一层是一个短的链表。在第一层的作用下，增加、删除和搜索操作的时间复杂度不超过 O(n)。跳表的每一个操作

LeetCode 1738.找出第 K 大的异或坐标值：二维前缀和给你一个二维矩阵 matrix 和一个整数 k ，矩阵大小为 m x n 由非负整数组成。矩阵中坐标 (a, b) 的 值 可由对所有满足 0

LeetCode 1483.树节点的第 K 个祖先：树上倍增给你一棵树，树上有 n 个节点，按从 0 到 n-1 编号。树以父节点数组的形式给出，其中 parent[i] 是节点 i 的父节点。树的根节点是编号为 0 的节点。树节点的第 k 个祖先节点是从该节点到根节点路径上的第 k 个节点。实现 TreeAncestor 类：TreeAncestor（int n， int[] parent） 对树和父数组中的节点数初始化对象。getKthAncestor(int node, int k)

LeetCode 0704. 二分查找给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

LeetCode 0107.二叉树的层序遍历II - 另一种方法给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）

LeetCode 0102.二叉树的层序遍历 + 针对C++的使用空间优化 （可能不同于常规做法）给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：...

码蹄集 - MT3435 · 赋值 - 二分图问题 - 图文讲解二分图问题给定一张含有n个结点m条边的无向图，你必须给每个点赋一个点权（必须是1 2 3中的一个），问有多少种不同的赋值方式（这不就是3^n吗？？？，往下看）但有一个限制条件：那就是每条边的两个端点奇偶性必须不同.........

2021-2022-1 北京化工大学程序设计月赛（1） - 问题 *: 游戏的彩蛋 - 题解KMP

通过lowbit快速求得一个数的二进制状态下哪些位是1

lowbit位运算最后一个1后面有几个0

Codeforces Round #735 (Div. 2)-C. Mikasa-题解You are given two integers n and m. Find the MEX of the sequence n⊕0,n⊕1,…,n⊕m. Here, ⊕ is the bitwise XOR operator.MEX of the sequence of non-negative integers is the smallest non-negative integer that doesn't

目录64位整数乘法题目描述问题分析64位整数乘法模板AcWing-90. 64位整数乘法Problem DescriptionTipsAC代码64位整数乘法题目描述求a∗ba*ba∗b对modmodmod取模的值1≤a,b,mod≤10181\leq a,b,mod\leq 10^{18}1≤a,b,mod≤1018问题分析先不考虑__int128\_\_int128__int128利用a∗b%mod=a∗b−⌊a∗b/mod⌋∗moda*b\%mod=a*b-\lfloor a*b/mod\

64位整数乘法讲解-And-AcWing-90. 64位整数乘法64位整数乘法讲解-And-AcWing-90. 64位整数乘法

快速幂AcWing

传送门我只会心疼哥哥题目描述输入描述输出描述样例一输入输出说明题目分析注意事项AC代码C语言Python我只会心疼哥哥传送门时间限制：1秒空间限制：128M题目描述一些比赛出题是会发气球的，比如昨天因比赛选手过于凶猛，导致需要送的气球数量指数式增长。因此赛方决定不管气球的颜色，只管气球的数量。因共有101010道题目，故赛方准备了101010种颜色的气球。现在要统计总共还剩下几个气球，赛方请你写个程序辅助计算。输入描述一行101010个数，以空格隔开，分别代表101010种气球的个数

集合划分集合划分，把nnn个数分成kkk个集合，不能包含空集，所有的划分数量记为斯大林数，用S(n,k)S(n,k)S(n,k)表示。目前斯大林数没有直接的公式，但是有递推公式。S(n,k)=S(n-1,k-1)+k*S(n-1,k)终止条件：S(n,n)=1（n数分n份）、S(n,1)=1（n数分1份）可以理解为：把n个数分成k份如果前面n-1个数分成了k-1份，那么这个第n个数必须独自一个集合，方法数=前面n-1个数分成k-1份的方法数。如果前面n-1个数已经分成了k份，那么这个第

C++高精度模板算法C++高精度减法

C++高精度模板算法C++高精度减法C语言高精度

如果还不清楚什么是哈希算法，可以点击这里。文章目录二维哈希思想AcWing-156. 矩阵DescriptionInputOutputSample InputSample Output题目大意解题思路AC代码二维哈希思想说一下我对二维哈希算法的理解之前，我们已经可以把一维数组映射成一个数了。如下：数组名元素哈希值A1,5,6,9,8,4,0,5,6,8,4,5,6,9,8,7,415698405684569874B5,9,8,4,7,0,2,5,6,9,4,5

文章目录哈希思想洛谷-P3370 【模板】字符串哈希DescriptionInputOutputSample InputSample Output题目大意解题思路AC代码哈希思想说一下我对哈希算法的理解当你要比较一些数据量很大的东西时，普通的比较可能会消耗大量的时间。比如要看一个超高像素的图片是否在一个图集中，而这个图片有10亿10亿10亿像素，图集中有1万1万1万张图片。那么普通方法比较一张图片就需要比较10亿10亿10亿个像素点，10910^9109级；和这1万1万1万张图片分别比较，又需要比