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

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

    技术文档 •2022-10-20

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

    小程序引擎 小程序插件
  • noip提高组字符串模板[trie树,kmp]

    noip提高组字符串模板[trie树,kmp]

    技术文档 •2022-11-20

    noip提高组字符串模板[trie树,kmp]遇到字符串最好是hash灵活处理但有些东西还是要学//trie树 void build(string s){ int p=0; for(int i=0...

    字符串 字符
  • 魔术球[网络流]

    魔术球[网络流]

    技术文档 •2022-11-20

    魔术球[网络流]​​传送门​​将和为平方数的两个数连边 , 从小到大枚举数 , 每次插入一个数就新加边加了过后跑一遍网络流 , 如果发现流为0 , 那么这个数只能新作为一个开头否则 , 我们就可以将它...

  • 玩具装箱TOY[斜率优化]

    玩具装箱TOY[斜率优化]

    技术文档 •2022-11-20

    玩具装箱TOY[斜率优化]​​传送门​​第一次自己推斜率优化,好高兴对于区间的长度,s[i]表示前缀和在加上i也就是首先,考虑暴力的DP拆开整理成如下形式也就是最小值维护下凸包#include#def...

    优化
  • 循环的债务[恶心的DP]

    循环的债务[恶心的DP]

    技术文档 •2022-11-20

    循环的债务[恶心的DP]​​传送门​​我们枚举x1 , y1,如果合法就转移#include#define N 1050#define M 10using namespace std;int X1,X...

  • 相遇[dfs序][lca]

    相遇[dfs序][lca]

    技术文档 •2022-11-20

    相遇[dfs序][lca]豪哥生活在一个n个点的树形城市里面，每一天都要走来走去。虽然走的是比较的多，但是豪哥在这个城市里面的朋友并不是很多。当某一天，猴哥给他展现了一下大佬风范之后，豪哥决定要获得一...

    代码 数据 输入 输出
  • 虚树学习总结

    虚树学习总结

    技术文档 •2022-11-20

    虚树学习总结问题引入: m个询问, 每次给出k个点, 求使这k个点都不与根连通的最小代价 ( m ˂= 250000, sum(k) ˂= 500000)虚树: 类似有很多组询问, 而询问总点数又较小...

    学习 方法 排序
  • exBSGS

    exBSGS

    技术文档 •2022-11-20

    exBSGS如果A, P/d 仍然不互质, 我们继续取d, 最后有于是直接BSGS就可以了, 最后记得将答案加上tvoid exBSGS(int a, int b){ if(b == 1){ p...

  • [SCOI2018] Tree [LCT]

    [SCOI2018] Tree [LCT]

    技术文档 •2022-11-20

    [SCOI2018] Tree [LCT]​​传送门​​类似 QTREE 的套路, 我们维护到Splay最浅点的最长路径Lmax, 最深点的最长路径Rmaxson 是虚子树, 用一个 multiset...

  • Query on a tree V VI VII [LCT]

    Query on a tree V VI VII [LCT]

    技术文档 •2022-11-20

    Query on a tree V VI VII [LCT]QTREE5操作 : 反转某个点的颜色, 查询某个点的最近白点我们维护Splay中, 最浅节点到最近白点的距离(lsum), 以及最深节点到...

    root
  • CF914D Bash and a Tough Math Puzzle [线段树]

    CF914D Bash and a Tough Math Puzzle [线段树]

    技术文档 •2022-11-20

    CF914D Bash and a Tough Math Puzzle [线段树]​​传送门​​如果区间的gcd不是x的倍数, 就暴力向下找, 如果个数 ˃ 1, 就可以不用找了, 并且输出 NO这样...

    输出