Skip to content

SCHeng

晨兴理荒秽,带月荷锄归.

  • github
  • 电邮
  • 网易云音乐
  • 首页
  • 算法与数据结构
  • 读书
  • 杂项

分类:算法与数据结构

2020-10-21 动态规划 / 算法与数据结构 / 算法题

G. Gliding 2020浙江省省赛动态规划

在省赛的时候没有开这题,结束后发现这居然是个线性DP,写了写一发过了…遗憾遗憾.G. G

Continue reading
2020-10-09 动态规划 / 算法与数据结构 / 算法题

线性DP

codeforce 1389 B. Array Walk 题解 dp[i][j] 为在i的位置,已经

Continue reading
2020-08-10 动态规划 / 算法与数据结构 / 算法题

区间 DP

P1880 [NOI1995]石子合并 经典例题 [USACO16OPEN]248 G 模板 [US

Continue reading
2020-08-06 图论 / 算法与数据结构 / 算法题

强连通分量

Tarjan 模板 void tarjan(int u) { pre[u] = lowlink[u]

Continue reading
2020-08-04 数论 / 算法与数据结构

Pollar-Rho算法

Pollar-Rho 算法是一种用于快速分解质因数的算法。 问题引入 给定一个正整数N \in \m

Continue reading
2020-08-01 数论 / 算法与数据结构

莫比乌斯反演笔记

前置知识 正因子求和 \sum_{d|n}表示对n的所有正因子求和,例如\sum_{d|8}=1^2

Continue reading
2020-08-01 树状数组 / 算法与数据结构 / 算法题

树状数组

YJJ’s Salesman 树状数组+离散化+DP

Continue reading
2020-07-29 数论 / 算法与数据结构 / 算法题

莫比乌斯反演

[POI2007]ZAP-Queries gcd与莫比乌斯反演 [HAOI2011]Problem

Continue reading
2020-07-28 分块 / 算法与数据结构 / 算法题

分块思想

[CQOI2007]余数求和

Continue reading
2020-07-27 数论 / 算法与数据结构 / 算法题

筛法

相关教程 莫比乌斯反演 整除分块 杜教筛 题目 洛谷 P4213 杜教筛模板 莫比乌斯反演 + 杜教

Continue reading

文章导航

1 2 3 4 Next Posts»

歌

https://scheng52123.com/wp-content/uploads/2020/02/岸部眞明-花.mp3

友情链接

ZAFU_DYX: http://dddousha.com/

CIAOCHAOS:http://blog.ciaochaos.com/

分类目录

  • 书 (6)
    • sicp (3)
  • 数学 (5)
  • 未分类 (2)
  • 杂记 (5)
  • 电影 (1)
  • 算法与数据结构 (31)
    • 二分查找 (2)
    • 分块 (1)
    • 动态规划 (8)
    • 图论 (3)
    • 差分数组 (1)
    • 并查集 (1)
    • 排列组合 (2)
    • 搜索 (1)
    • 数论 (9)
    • 树状数组 (1)
  • 算法题 (22)

文章浏览次数

  • Hello world! - 422 浏览
  • 树状数组 - 413 浏览
  • 算法与数据结构 - 408 浏览
  • 读书 - 407 浏览
  • 杂项 - 399 浏览
  • 读<<硅谷之火>> - 352 浏览
  • 红辣椒 - 350 浏览
  • 同余 - 346 浏览
  • 2020浙江省程序设计竞赛小记 - 342 浏览
  • 栈 - 335 浏览

标签

codeforce scc SICP 分块 动态规划 图论 差分数组 快速幂 扩展欧几里得算法 排列组合 搜索 数学 数论 斐波那契 欧几里得算法 筛法 莫比乌斯反演 读书 黑客与画家
WordPress Theme: Maxwell by ThemeZee.