09 2022 档案

摘要：最大密度子图 二分枚举答案$k$，问题即求$\max_{V}\left(\sum_{x,y\in V}[(x,y)\in E]-k|V|\right)$ 记$d_{x}$为$x$的度数，则上式也即$-\frac{1}{2}\min_{V}\left(\sum_{x\in V,y\not\in V}[ 阅读全文

摘要：记$x_{i}$为第$i$类志愿者数量$,y_{j}=\sum_{j\in [s_{i},t_{i}]}x_{i}-a_{j}$​，则问题即$$\forall i\in [1,m],x_{i}\ge 0\\\forall j\in [1,n],y_{j}\ge 0\\y_{1}-\sum_{s_{i 阅读全文

摘要：以下线性规划问题，可以转化为费用流： 有$m$个变量，有限制$x_{i}\in [0,r_{i}]\cap N$ 有$n$个等式，每个等式形如$\sum_{i\in U_{j}}x_{i}-\sum_{i\in V_{j}}x_{i}=C_{j}$ 目标函数为$\sum_{i=1}^{m}c_{i} 阅读全文

摘要：科技题 蒙哥马利算法：求$a\cdot m^{-1}\ mod\ M$（其中$m^{-1}$为$m$模$M$的逆元） 记$t=a\cdot \frac{m\cdot m^{-1}-1}{M}\ mod\ m$，则$a+tM\equiv a(1+\frac{m\cdot m^{-1}-1}{M}\cd 阅读全文