该怎么说呢,很早就下载了这个操作系统(编辑器)了,一年前(2019)在看SICP的时候就有想法用em
Continue readingSCHeng的博客
G. Gliding 2020浙江省省赛动态规划
在省赛的时候没有开这题,结束后发现这居然是个线性DP,写了写一发过了…遗憾遗憾.G. G
Continue reading2020浙江省程序设计竞赛小记
这次浙江省省赛还是比较幸运的,刚好在铜牌线上面几个名次,没有打铁,比赛结束的时候一直以为一定是打铁了
Continue reading线性DP
codeforce 1389 B. Array Walk 题解 dp[i][j] 为在i的位置,已经
Continue readingSummer 2020 从申请到结项
非常荣幸能够参与这次的暑期活动,参加了 Oi Wiki 的内容维护,编写和完善了一些算法与数据结构的
Continue readingPython图论绘制库Graphviz小记
话不多说直接上代码,重要的都在注释里. from graphviz import Digraph f
Continue reading区间 DP
P1880 [NOI1995]石子合并 经典例题 [USACO16OPEN]248 G 模板 [US
Continue reading强连通分量
Tarjan 模板 void tarjan(int u) { pre[u] = lowlink[u]
Continue readingPollar-Rho算法
Pollar-Rho 算法是一种用于快速分解质因数的算法。 问题引入 给定一个正整数N \in \m
Continue reading莫比乌斯反演笔记
前置知识 正因子求和 \sum_{d|n}表示对n的所有正因子求和,例如\sum_{d|8}=1^2
Continue reading