zoukankan      html  css  js  c++  java
  • 部分系列题

    部分系列题

    当然是不齐的。

    JZP系列

             JZPKIL       数论,反演,积性函数,伯努利数,(常数优化)

             JZPFAR     k-d树

             JZPTAB    分块 hash sam【太可怕了 不会写】

             JZPLCM    三维偏序,可持久化线段树维护

             JZPEXT     数位统计(常数优化)

             JZPGYZ     suffix array水过

    JZPCIR      找规律(OEIS水过)

             JZPFOR  三维哈密尔顿回路统计【太可怕了 不会】

             JZPLIT   构造

    JZPLIT2  优化异或方程组(田字形方格)后高斯消元,位运算优化

             JZPSTA      (NOIP2008双栈排序加强版) 用左偏树维护单调栈建出二分图

    COT系列

             COT1        主席树的诞生(可持久化线段树的加减)

             COT2        莫队算法水过(离线)

             COT3        可持久化线段树维护sg值的转移

             COT4        离线预处理Trie的SA    关于T的操作直接在SA中二分   询问离线在Trie中dfs

             COT5        利用Treap性质。离线建线段树。维护区间最大以及区间跳跃数。

    Violet系列

    [Violet 6]蒲公英      分块

    [Violet 3]angle          k-d树/CDQ分治

    GSS 系列

             GSS2 离线处理询问,线段树维护区间历史信息

    QTREE系列

             盗版Q3   BIT维护dfs序,询问倍增

             Q6    黑白拆点,LCT+维护子树大小

             Q7    黑白拆点,LCT+set维护子树最值

    Dzy loves 系列

             Math        数论推导,积性函数求解

             Math2      生成函数 单位根性质

             Math3      同余方程解数,积性函数求解,rho分解,注意0的特判

             Math4      神奇的数论推导,phi的快速求法,记忆化搜索

             Math5      多维数论函数的积性,整体将质因子拿出

             Math6      数论推导,预处理

             Math7      详见题解

             Chemistry1      【我没有化学素养】

             March      二维数据结构

  • 相关阅读:
    "bs".endsWith()的使用注意,别用错了
    国外测试专家BLOG地址
    手机测试地址
    校验日期格式{YYYYMM_DD的java代码
    汉字的字节计算情况不同
    AssertThat汇集
    maven常见仓库
    取消冒泡事件
    好看的绿色阴影按钮
    IComparer 继承接口排序 实例 可选择排序
  • 原文地址:https://www.cnblogs.com/oldmanren/p/3834501.html
Copyright © 2011-2022 走看看