Skip to content

SCHeng

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

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

SCHeng的博客

2021-01-31 杂记

从零开始的Emacs配置学习

该怎么说呢,很早就下载了这个操作系统(编辑器)了,一年前(2019)在看SICP的时候就有想法用em

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

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

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

Continue reading
2020-10-19 杂记

2020浙江省程序设计竞赛小记

这次浙江省省赛还是比较幸运的,刚好在铜牌线上面几个名次,没有打铁,比赛结束的时候一直以为一定是打铁了

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

线性DP

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

Continue reading
2020-09-29 杂记

Summer 2020 从申请到结项

非常荣幸能够参与这次的暑期活动,参加了 Oi Wiki 的内容维护,编写和完善了一些算法与数据结构的

Continue reading
2020-08-31 杂记

Python图论绘制库Graphviz小记

话不多说直接上代码,重要的都在注释里. from graphviz import Digraph f

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

文章导航

1 2 3 … 5 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! - 481 浏览
  • 算法与数据结构 - 455 浏览
  • 读书 - 451 浏览
  • 杂项 - 445 浏览
  • 树状数组 - 440 浏览
  • 红辣椒 - 393 浏览
  • 2020浙江省程序设计竞赛小记 - 392 浏览
  • 同余 - 388 浏览
  • 读<<硅谷之火>> - 386 浏览
  • 栈 - 371 浏览

标签

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