• 小程序引擎（开源小程序引擎）

    [置顶]小程序引擎（开源小程序引擎）

    技术文档 •2022-10-20

    本文目录一览：1、做一个小程序需要具备什么技术？2、企业是否需要制作小程序？怎么做企业小程序？3、taro 怎么集成 android sdk？4、百度小程序有什么特点？5、qq小程序基础引擎加载失败怎...

    小程序引擎 小程序插件
  • 魔法森林[LCT]

    魔法森林[LCT]

    技术文档 •2022-11-20

    魔法森林[LCT]题目描述为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号为 1,2,3,…,n，边标号为...

    输出 root 排序 数据 输入
  • 数字游戏[线性筛]

    数字游戏[线性筛]

    技术文档 •2022-11-20

    数字游戏[线性筛]alice 和 bob 又在玩一个游戏。他们从一个数字 X0˃=3,开始，期望到很大的数字。游戏是这样的：alice 先走，然后轮流。在第 i 个回合中，轮到的玩家找一个小于当前数字...

    数字 输入 输出
  • 最长上升序列的O(nlogn)求法

    最长上升序列的O(nlogn)求法

    技术文档 •2022-11-20

    最长上升序列的O(nlogn)求法d数组:d[i]表示长度为i的最长上升序列的末尾的最小值显然d数组单调递增于是每插入一个i,我们二分找小于它且最大的假设为d[l]d[l]a因为a可以接在l后面构成长...

    序列
  • IDA*

    IDA*

    技术文档 •2022-11-20

    IDA*A* 和 IDA* 听起来高大上简单来说就是搜索的一个优化,通过一个估值函数让搜索不往不必要的地方发展A*是用在BFS上的IDA*是用在DFS上的A*=优先队列+估价函数IDA=迭代加深+估价...

    方法 计算 矩阵 输入 代码
  • 并查集刷题大全

    并查集刷题大全

    技术文档 •2022-11-20

    并查集刷题大全并查集的两种写法路径压缩 均摊复杂度O(logn)代码查询int find(int x) return x==fa[x]?x:fa[x]=find(fa[x]);修改x=find...

    代码 判断
  • 双栈排序[并查集]

    双栈排序[并查集]

    技术文档 •2022-11-20

    双栈排序[并查集]分析网上很多人用二分图染色,但是并查集来判断冲突性也是极好的首先,单栈排序有这么一个性质网上有个证明(原网​​javascript:void(0)​​)能判定之后我们令x_1表示x放...

    排序 判断 java
  • [理解]斜率优化DP

    [理解]斜率优化DP

    技术文档 •2022-11-20

    [理解]斜率优化DP单调队列优化DP对于f[i] = min{ f[j] } + a[i] 型使用整理归纳单调队列的定义：1、维护区间最值； 2、去除冗杂状态； 3、保持队列单调（最大值是单调递减序列...

    优化 输出 排序 序列 输入
  • 主席树模板

    主席树模板

    技术文档 •2022-11-20

    主席树模板题目描述给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值输入样例#1：5 5 25957 6405 15770 26287 26465 2 2 1 3 4 1 4 5 1...

    输入 输出 序列
  • 阶乘[分解质因数][二分答案]

    阶乘[分解质因数][二分答案]

    技术文档 •2022-11-20

    阶乘[分解质因数][二分答案]描述有n个正整数a[i]，设它们乘积为p，你可以给p乘上一个正整数q，使p*q刚好为正整数m的阶乘，求m的最小值。输入共两行。第一行一个正整数n。第二行n个正整数a[i]...

    输入 输出 方法 判断 数据
  • noip提高组图论模板

    noip提高组图论模板

    技术文档 •2022-11-20

    noip提高组图论模板//拓扑排序void Top(){ for(i=1;idfn[t]) low[cur]=dfn[t]; } if(low[cur]==dfn[cur]){...

    排序