qq_42711300的博客

目录 快速幂,矩阵快速幂原理介绍 背包问题总结 最大流学习内容 EK算法： FF算法 Dinic算法 ACM：悬线法 康托展开&逆康托展开 数码问题 多项式 A*算法 IDA*算法 DFS序 快速幂,矩阵快速幂原理介绍 https://blog.youkuaiyun.com/Anxdada/article/details/73544695 背包问题总结 ...

线性筛法：https://blog.youkuaiyun.com/stack_queue/article/details/53560887 #include<cstdio> #include<cstring> using namespace std; #define MAX 100001//求MAX范围内的素数 long long su[MAX],cnt; bool ispri...

腾讯游戏开发了一款全新的编程类益智小游戏，榜首的题目是一道关于矩阵的计算，你用多久能计算出来呢？ 游戏中给出一个N*M 的矩阵，若其中填入的内容是数字 1~N*M 的排列，求问有多少种不等价的矩阵？ 等价矩阵：若一个矩阵 A可以通过交换其中两行或者两列变成另一个矩阵 B，则称 A和 B等价。且若 A和 B等价，B和 C等价，则 A和 C也等价。 答案对 998244353取模。...

术语： 节点深度：对任意节点x，x节点的深度表示为根节点到x节点的路径长度。所以根节点深度为0，第二层节点深度为1，以此类推 节点高度：对任意节点x，叶子节点到x节点的路径长度就是节点x的高度 树的深度：一棵树中节点的最大深度就是树的深度，也称为高度 父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点 子节点：一个节点含有的子树的根节点称为该节点的子节点 节点的层次：从根节点开始，根节...

下面的一些内容来自于《算法竞赛--进阶指南》-李煜（yu第四声）东 二分的基础的用法是在单调序列或单调函数中进行查找。因此当问题的答案具有单调性时，就可以通过二分把求解转化为判定（根据复杂度理论，判定的难度小于求解），这使得二分的运用范围变得很广泛。进一步地，我们还可以扩展到通过三分法去解决单峰函数的极值以及相关问题。 对于整数域上的二分，需要注意终止边界、左右区间取舍时的开闭情况...