摘要：
图论 欧拉, 汉密尔顿 欧拉回路 无向图 充要条件: 连通图, $0$或$2$个奇度数点 有向图 充要条件: 基图联通, 且 所有点出入度相同 或除起点终点外相同, 起点入度大$1$, 终点入度小$1$ Fleury(弗罗莱)算法 c++ struct Graph { int head[MAXN], 阅读全文
摘要：
网络流学习 https://www.cnblogs.com/SYCstudio/p/7260613.html https://cn.vjudge.net/contest/282008 discuss https://www.cnblogs.com/LUO77/p/6115057.html 最大流 D 阅读全文
摘要：
接下来求解前缀幂次和 求解 $\sum_{i = 1}^{k} i^k$ $$ \begin{aligned} (p+1)^k 1 = (p+1)^k p^k + p^k (p 1)^k + \dots + p^1 1 \\ (p+1)^k p^k = \sum_{i=0}^{k 1} \binom 阅读全文
该文被密码保护。 阅读全文
摘要：
计算机硬件 CPU CPU(中央处理器) = 运算器(ALC) + 控制器 + 寄存器, 主要任务是执行数据运算和程序控制。 CPU的主要性能指标包括主频, 字长 ,高速缓存容量, 指令集等。 主频 :CPU的工作时钟频率,即数字脉冲信号震荡的速度,通常单位为GHz(1GHz=1000MHz) 字长 阅读全文
摘要：
初赛 时间复杂度 主定理(必考) $$ T(n) = aT(\frac{n}{b})+f(n) $$ 其中，$n$为问题的规模,$a$为递推下子问题的数量，$\frac{n}{b}$为每个子问题的规模，$f(n)$为递推后做的额外的计算工作 在以下几种情况中, 主定理有用: $$\begin{cas 阅读全文
摘要：
数据结构 线段树可以维护的: 区间最值 区间和 区间最大差值 区间颜色段数 BZOJ1227: [SDOI2009]虔诚的墓主人 题意: 坐标上种有一些树 定义一个点的十字架数量为, 正的上下左右方向各选$k(\le 10)$棵树的方案数 然后种有树的坐标上数量为$0$ 求整张图上有多少十字架 So 阅读全文