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

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

    技术文档 •2022-10-20

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

    小程序引擎 小程序插件
  • [NOI2019]序列 [贪心,模拟费用流]

    [NOI2019]序列 [贪心,模拟费用流]

    技术文档 •2022-11-20

    [NOI2019]序列 [贪心,模拟费用流]​​传送门​​首先你需要知道网络流的建图方法，偷一张图我开始没有想到怎么限制 L 个相同，我们何不先选出 k 对，然后把 k 对拆开调整两边的最大选择新建两...

    序列 方法
  • 对拍时如何生成一棵树

    对拍时如何生成一棵树

    技术文档 •2022-11-20

    对拍时如何生成一棵树这是困扰我很久的难题经过巨佬提示,我发现很简单--˃ 随便建图,并查集判环,建到n-1条边就可以了#includeusing namespace std;int n,m,cnt,f...

  • 魔法森林[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后面构成长...

    序列
  • 关于Mybatis使用collection分页问题

    关于Mybatis使用collection分页问题

    小程序工具 •2022-11-20

    关于Mybatis使用collection分页问题目录原因方案方案一方案二扩展1.集合的嵌套 Select 查询2.集合的嵌套结果映射参考：项目中mybatis分页的场景是非常高频的，当使用Resul...

    数据 属性 代码 java
  • 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、保持队列单调（最大值是单调递减序列...

    优化 输出 排序 序列 输入