09 2022 档案
摘要:最大密度子图 二分枚举答案k,问题即求max 记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
阅读全文