随笔分类 - 组合

摘要：link：https://codeforces.com/contest/156/problem/D 题意：给一张无向简单图

G

，问有多少种加边的方式，使得图联通，并且需要加的边最小。

| E |, | V | \leq 10^{5}

，对

k

取模前置知识应该是Prufer序列（这题应该是绕阅读全文

posted @ 2024-04-09 16:23 yoshinow2001 阅读(11) 评论(0) 推荐(0) 编辑

CF938E-组合数

摘要：link：https://codeforces.com/contest/938/problem/E 题意：给一个序列

a

，按如下方式计算

f_{a}

：初始

f_{a} = 0, M = 1

对每个

2 \leq i \leq n

，如果

a_{M} < a_{i}

，\(f_a\to f_a+ 阅读全文

posted @ 2024-03-21 12:09 yoshinow2001 阅读(17) 评论(1) 推荐(0) 编辑

FZUacmer

昵称： yoshinow2001
园龄： 7年10个月
粉丝： 26
关注： 28

2025年3月

日

一

二

三

四

五

六

Yoshinow2001