摘要：1. 中国剩余定理表述 设正整数$m_1,m_2,\cdots,m_n$两两互素，则同余方程组: \[ \begin{cases} x \equiv a_1(mod \quad m_1) \\ x \equiv a_2(mod \quad m_2) \\ \cdots\cdots\cdots\cdo 阅读全文

摘要：@(差分约束系统与图论的联系) 差分约束系统 1.何为差分约束系统？ 如果一个系统由n个变量和m个约束条件组成，约束条件形如 \(x_i\) - \(x_j\) ⇐ k(i,j∈[1,n])，则成为差分约束系统。 例如： \(x_1\)-\(x_3\) ⇐ 5 \(x_1\)-\(x_2\) ⇐ 2 阅读全文

摘要：随笔概要 本文通过01背包问题引入动态规划，来介绍各种背包与初等动态规划问题，持续更新中... 01背包问题 **问题概述：**有n个重量和价值分别为$w_i$和$v_i$的物品。从这些物品中挑选出总重量不超过$w$的物品，求所有挑选方案中价值总和的最大值。(下标从1开始) 样例： \[ Input 阅读全文

摘要：一. 题目描述 给出一个长度为$n$的序列$a$，选出其中连续且非空的一段使得这段和最大。 二. 题目解答 1. 分治法 算法思路： 给定一段数组$A[low..high]$, 它的最大子数组所处的位置有三种情况: 完全位于左子数组中，即$A[low..mid]$ 完全位于右子数组中，即$A[mid 阅读全文