240 发简信
IP属地:北京
  • C++

    框架: 构造函数: 继承中的访问控制: 不允许重载的符号: 成员指针与成员函数指针: const的限定: 类中静态函数与变量: 多继承: 虚继承: 虚函数: 重载运算符: 模...

  • 本文总结一些常见的子列问题

    问题模型: 给定一连串的数(或子串),问一些关于子列(和,差,公共子串,公共子序列等)的一些问题. (数字的个数在1e5之内,每个数的范围-1000~1000)和一些常见的思...

  • 树的直径

    地点 解释 :求树的最长路(树的直径)首先假设树的最长路的两个叶子节点为v1,v2,那么现有结论,从任意一点u出发走到的最远的点一定是(v1,v2)中的一点,然后再从v1或者...

  • Segment Tree && RMQ

    段树(扫描线) 点树(扫描线) 区间合并

  • 240
    KMP算法

    KMP所解决的问题:判断一个串是否是另一个串的子串。例如: 注:一个字符串的子串指的是字符串某一段连续的部分(比如第一个例子),可以是其本身。而不连续的部分,一般称作为子序列...

  • 0 -- 1 分数规划

    总结下01分数规划: 01分数规划通常分为三类(1)基础01分数规划 (模板题:poj2976)(2)最优比率生成树 (模板题:poj2728)(3)最优比率生成环 ...

  • 扩展GCD(求逆元,解同余方程等等)

    首先要知道gcd函数的基本性质:gcd(a,b)=gcd(b,a)=gcd(|a|,|b|)=gcd(b,a%b)//已通过代码验不知道辗转相除法的请点这里 扩展欧几里得算法...

个人介绍
This is fold from CUIT.