Believe it

相信不屈不挠的努力,相信战胜死亡的年轻

2019-08-05
- ACM
  - 老Blog迁移
    stencil
    data_struct
区间翻转0-1+区间赋值0-1+区间求和的双标记动态开点线段树

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog 线段树 /* http://acm.cug.edu.cn/problem.php?ci... 阅读全文…
2019-08-05
- ACM
  - 老Blog迁移
    stencil
    data_struct
吉司机线段树

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog 吉司机线段树 hdu5306 #define ml ((l+r)>>... 阅读全文…
2019-08-05
- ACM
  - 老Blog迁移
    stencil
    data_struct
树状数组

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog 一维树状数组笔者眼中的一维树状数组 ... 阅读全文…
2019-08-05
- ACM
  - 老Blog迁移
    stencil
    data_struct
树链剖分

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog 树链剖分 ... 阅读全文…
2019-08-05
- ACM
  - 老Blog迁移
    stencil
    data_struct
线段树

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog 线段树线段树 &nbs... 阅读全文…
2019-08-05
- ACM
  - 老Blog迁移
    stencil
    data_struct
线段树套线段树

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog 线段树套线段树 ... 阅读全文…
2019-08-05
- ACM
  - 老Blog迁移
    stencil
    data_struct
镜像并查集

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog 镜像并查集镜像处理时都有这种关系朋友的朋友是朋友，敌人的敌人是朋友，朋友的敌人是敌人，敌人的朋友是朋友， ... 阅读全文…
2019-07-26
- ACM
  - 学习笔记
    数学
类欧几里得算法

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 先考虑一个简单的问题 $$f(a,b,c,n)=\sum_{i=0}^n\lfloor\frac{ai+b}{c}\rfloor$$ 阅读全文…
2019-07-16
- ACM
  - 学习笔记
    图论
斯坦纳树

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial dp的意义代码中写的很清楚，唯一要注意的是，有一个卡常的地方，显然对于n个点m条边取k个点的斯坦纳树，我们的dp有意义开到dp[1<<k][n]吗？这里是不必的，我们只需要开到dp... 阅读全文…
2019-07-13
- ACM
  - 学习笔记
    图论
树的最小路径覆盖

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 用最少条数的路径覆盖树，这是一个树dp问题 1234567891011121314151617181920212223void dfs(int u,int father){ in... 阅读全文…