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      二维数据结构

  • 相关阅读:
    指针的相关概念
    Linux库函数
    计算机组成
    常用校验码及示例
    判断文件是否被占用的三种方法
    服务主机superFetch占用磁盘过多
    renameTo()判断文件是否被占用(判断大文件是否完成拷贝这个动作)
    xshell下mysql数据库只导出表结构不导出数据
    Java_判断文件是否写入完成
    Java_监听文件夹或者文件是否有变动
  • 原文地址:https://www.cnblogs.com/oldmanren/p/3834501.html
Copyright © 2011-2022 走看看