walkalone

分类

题解(77)

/ 注册

全部文章（共6篇）

2022 年牛客多校第三场签到题题解

A Ancestor 题意：给出两棵 nnn 个节点的树 A,BA,BA,B，A,BA,BA,B 树上每个节点均有一个权值，给出 kkk 个关键点的编号 x1,x2,⋯ ,xkx_1, x_2, \cdots, x_kx1,x2,⋯,xk，问有多少种方案，使得去掉恰好一个关键点使得剩余关键点在...

图论贪心

2022-09-08

0 383

2022 年牛客多校第十场 E 题题解

E Reviewer Assignment 题意：有 nnn 份论文，mmm 个人每个人可以审稿这 nnn 篇论文中的一些论文。找出一种方案，使得每个人只审核一篇论文的同时，设 fif_ifi 为至少被 iii 个人审核的论文数量，找到 (f1,f2,⋯ ,fn)(f_1,f_2,\cdots,f...

图论网络流

2022-08-27

0 333

2022 年牛客多校加赛场 B 题题解

B Bustling City 题意：给定一个 nnn 个点 nnn 条边的有向图，第 iii 个点恰有一条出边指向 aia_iai。在每个点上恰有一个商人，一个时刻位于点 iii 处的商人会走到 aia_iai 号节点，问每个节点第一次有 kkk 个商人同时在该点的时间。n,k≤1×106n,...

图论数据结构

2022-08-26

0 300

2022 年牛客多校第九场 C 题题解

C Global Positioning System 题意：给定 nnn 个点 mmm 条边的图，图上每条边有一向量。现在这些边上的向量恰好有一个错误的，原始的图上任意环上向量和为 0⃗\vec 00，找出有多少个可能错误的边。n,m≤1×105n,m \leq 1\times 10^5n,m≤1...

图论树

2022-08-16

0 296

牛客多校第三场 B 题题解

B 题题意：kkk 个城市有 nnn 个人去上班，每个人选一个城市上班，第 iii 个城市需要 eie_iei 个人去上班。第 iii 个人去第 jjj 个城市上班的代价为 ci,jc_{i,j}ci,j，问最小化代价。n≤1×105n \leq 1\times 10^5n≤1×105，k≤10...

网络流图论

2022-07-29

9 783

牛客多校第三场 F 题题解

F 题意：有一个 nnn 个点 mmm 条边的无向图 GGG，qqq 次询问，每次询问给定 xi,yix_i,y_ixi,yi，表示一个长度为 nnn 的排列的第一项和最后一项，问是否能找到一个长度为 nnn 且首尾项为 xix_ixi 和 yiy_iyi 的排列，使得 ∀i∈[1,n−1]...

图论连通性

2022-07-28

6 363