11 2021 档案

摘要：做题的时候看到一种写多重背包二进制优化的好方法，特地记录一下之前写的方法既难理解又难记，而且这个还跑得快（把

n u m

$num$ 件物品，价值

v a l

$val$ ,花费

c o s t

$cost$ 的物品拆分为 \((v,w),(v\times2^1,w\times 2^1),(v\times2^2,w\tim 阅读全文

posted @ 2021-11-16 20:01 Miraii 阅读(31) 评论(0) 推荐(0) 编辑

[学习笔记] 浅谈splay

摘要：前言本篇博客只是对于

s p l a y

$splay$ 思路和代码的简单介绍，主要是讲解代码 id bool id(int x){return ch[fa[x]][1]==x;}//返回x是它父亲的哪个儿子 connect void connect(int x,int y,bool son){fa[x]=y,c 阅读全文

posted @ 2021-11-15 21:37 Miraii 阅读(73) 评论(0) 推荐(0) 编辑

[解题记录] [HAOI2010]软件安装

摘要：P2515 [HAOI2010]软件安装题意简述现在我们的手头有

N

$N$ 个软件，对于一个软件

i

$i$ ，它要占用

W_{i}

$W_i$ 的磁盘空间，它的价值为

V_{i}

$V_i$ ，我们希望从中选择一些软件安装到一台磁盘容量为

M

$M$ 计算机上，使得这些软件的价值尽可能大（即

V_{i}

$V_i$ 的阅读全文

posted @ 2021-11-14 16:20 Miraii 阅读(32) 评论(0) 推荐(0) 编辑

[泛做]网络流最大流泛做

摘要：P3254 圆桌问题有来自

m

$m$ 个不同单位的代表参加一次国际会议。第

i

$i$ 个单位派出了

r_{i}

$r_i$ 个代表。会议的餐厅共有

n

$n$ 张餐桌，第

i

$i$ 张餐桌可容纳

c_{i}

$c_i$ 个代表就餐。为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。请给出一个满阅读全文

posted @ 2021-11-14 15:45 Miraii 阅读(48) 评论(0) 推荐(0) 编辑

[学习笔记] tarjan求割点+割边+强连通分量+缩点

摘要：前言之前确实是写过一篇，但是现在看了看，写的真的不太行而且也不全面，所以重写一篇，然后把之前的隐掉了（话说这篇竟然是迄今为止，我博客中阅读数最多的无向图的割点和桥（割边）基础概念时间戳

t a r j a n

$tarjan$ 中的

d f n

$dfn$ 数组在图的深度优先搜索中，按照每个节点第一次被访问的时间排序，阅读全文

posted @ 2021-11-12 16:31 Miraii 阅读(125) 评论(0) 推荐(0) 编辑

[学习笔记] 网络流最大流

摘要：网络流最大流基础概念和性质设

f [u, v]

$f[u,v]$ 表示

u

$u$ 到

v

$v$ 的流量（流函数），

c [u, v]

$c[u,v]$ 表示

u

$u$ 到

v

$v$ 的流量限制，

S

$S$ 表示源点，

T

$T$ 表示汇点残量网络：每条边表示每条边剩余的容量流函数具有一下性质：

f (x, y) \leq c (x, y)

$f(x,y)≤c(x,y)$ ，也就是管道中实际运输的水量不能超过它运输的阅读全文

posted @ 2021-11-03 22:35 Miraii 阅读(170) 评论(0) 推荐(0) 编辑

公告

昵称： Miraii
园龄： 4年1个月
粉丝： 8
关注： 35

+加关注

2025年3月

日

一

二

三

四

五

六

Loading

Miraii's blog

11 2021 档案

公告

搜索

常用链接

随笔分类

随笔档案

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论