\(Havel-Hakimi\) 定理 学习资料: makenothing博客 判断给定度序列是否可简单图化 可简单图化：一个由非负整数组成的有限序列如果是某个无向图的序列,则称该序列是可简单图 ...

据说这个模板可以解决任何线性递推式，听说是杜教的，只要我们手推递推式的前几项，然后扔进这个板子就哦了，我的天，前几项丢的越多越好，8个以上就稳了(打脸了，有的题还是要多要一点）刚刚遇到一个导8个没用，导了50个就ok了。 BM ...

本篇博客仅为对动态规划基础问题的状态转移方程进行求解，然后给出对应的注释代码，有关题目的具体内容可在算法导论或网络上进行查看 目录 1.钢管切割（最小值） 2.两条流水线调度 3.多条流水线调 ...

无向图 概念 时间戳 \(dfn[x]\),在深度优先遍历中，按照每个节点第一次被访问的顺序，依次做整数标记 追溯值 \(low[x]\),通过非搜索边能到达的最 ...

一次不定方程非负整数解个数 前置定理： \(\frac{1}{1-x}=\sum^{\infty}_{r=0}x^r\) \(\frac{1}{1-sx}=\sum^{ ...

整理关于 \(\rm{ax+by=c}\)，遇到的一系列 在这里，\(x\) ，\(y\) 是变量，\(a,\;b,\;c\) 是常量 前置： 对于二元一次不定方程 \(ax+b ...

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6012 题意 给你两个串,可以翻转a串的一个区间,问有多少对l,r使得 ...

时隔多日的复更。 本鶸备考过程中整理了一下部分的数据结构的笔记以及严奶奶书上的代码。 不算全面，笔记有错的地方还请指出嗷QWQ。 线性 ...

...

C(n,m) 表示组合数，n>=m>=0 以下适用范围： n<=1e6(or 1e7...) 爆龙龙的答案需取模，允许取合数模。 时间复杂度 线性筛略大一点点 大概 ...