09 2022 档案

摘要：最大密度子图二分枚举答案

k

$k$ ，问题即求

max_{V} (\sum_{x, y \in V} [(x, y) \in E] - k | V |)

$\max_{V}\left(\sum_{x,y\in V}[(x,y)\in E]-k|V|\right)$ 记

d_{x}

$d_{x}$ 为

x

$x$ 的度数，则上式也即$-\frac{1}{2}\min_{V}\left(\sum_{x\in V,y\not\in V}[ 阅读全文

posted @ 2022-09-28 18:54 PYWBKTDA 阅读(53) 评论(0) 推荐(0) 编辑

[luogu3980]志愿者招募

摘要：记

x_{i}

$x_{i}$ 为第

i

$i$ 类志愿者数量

, y_{j} = \sum_{j \in [s_{i}, t_{i}]} x_{i} - a_{j}

$,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 阅读全文

posted @ 2022-09-27 14:31 PYWBKTDA 阅读(42) 评论(0) 推荐(0) 编辑

[loj6079]养猫

摘要：以下线性规划问题，可以转化为费用流：有

m

$m$ 个变量，有限制

x_{i} \in [0, r_{i}] \cap N

$x_{i}\in [0,r_{i}]\cap N$ 有

n

$n$ 个等式，每个等式形如

\sum_{i \in U_{j}} x_{i} - \sum_{i \in V_{j}} x_{i} = C_{j}

$\sum_{i\in U_{j}}x_{i}-\sum_{i\in V_{j}}x_{i}=C_{j}$ 目标函数为$\sum_{i=1}^{m}c_{i} 阅读全文

posted @ 2022-09-25 21:37 PYWBKTDA 阅读(94) 评论(0) 推荐(0) 编辑

[atARC148F]998244353 → 1000000007

摘要：科技题蒙哥马利算法：求

a \cdot m^{- 1} m o d M

$a\cdot m^{-1}\ mod\ M$ （其中

m^{- 1}

$m^{-1}$ 为

m

$m$ 模

M

$M$ 的逆元）记

t = a \cdot \frac{m \cdot m^{- 1} - 1}{M} m o d 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 阅读全文

posted @ 2022-09-21 13:23 PYWBKTDA 阅读(244) 评论(0) 推荐(0) 编辑

公告

昵称： PYWBKTDA
园龄： 5年7个月
粉丝： 80
关注： 11

+加关注

2025年3月

日

一

二

三

四

五

六

09 2022 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论