03 2023 档案

摘要：问题引入：给一个

n

$n$ 个点的完全图

G

$G$ ，每条边有两个权值

a_{e}, b_{e}

$a_e,b_e$ ，求一个生成树

T

$T$ ，使得

(\sum_{e \in T} a_{e}) \times (\sum_{e \in T} b_{e})

$(\sum\limits_{e\in T}a_e)\times (\sum\limits_{e\in T}b_e)$ 最小。$n\le 200,0\le a_e,b_e\le 255 阅读全文

posted @ 2023-03-13 11:15 CharlieVinnie 阅读(67) 评论(0) 推荐(0) 编辑

摘要：简要题意：给定一个长为

n

$n$ 的排列

p

$p$ 和一个整数

c \leq 4

$c\le 4$ ，称排列

p^{'}

$p'$ 合法当且仅当

p^{'}

$p'$ 可以通过

p

$p$ 翻转若干个不交的区间

[l, r]

$[l,r]$ 得到，并且这些区间的长度和

r - l \leq c

$r-l\le c$ 。

Q

$Q$ 次询问所有合法的

p^{'}

$p'$ 中字典序第

x

$x$ 小的第

y

$y$ 个阅读全文

posted @ 2023-03-01 08:44 CharlieVinnie 阅读(24) 评论(0) 推荐(0) 编辑

昵称： CharlieVinnie
园龄： 3年5个月
粉丝： 19
关注： 8

"For all this time?""Alway|

2025年3月

日

一

二

三

四

五

六

CharlieVinnie