2020-team1-082

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2020-team1 返回]
== 概述 ==
solved: 10/13  dirt: 52%
rank: 15
[[Image(Rank.png,800px)]]
== 总结 ==
双打，M太难了，跑路路
lwn_16和osc贴贴的双打赛，GTMDlcd
== 题解 ==
A: 签到
B: 
C: NOIP原题，二分+并查集
D: 答案=有一个端点距离起点<U/2的边数
E: for一遍
F: DP，dp[i][j]表示前i个点构成的森林有j棵树
G: 每个点只有一条出边，倍增求出每个点走k步的和，再dfs求出走k步会不会循环
H: 正解主席树，赛场上写了分块
I: 答案是log直径左右
J: 
K: 二分+hash
L: （表白算法）人不断选自己最想去且没尝试过的餐厅，餐厅每次把最不想要的人踢掉，不断做这两个操作直到动不了为止
M:

[/wiki/2020-team1 返回]

概述

solved: 10/13 dirt: 52%

rank: 15

总结

双打，M太难了，跑路路

lwn_16和osc贴贴的双打赛，GTMDlcd

题解

A: 签到

B:

C: NOIP原题，二分+并查集

D: 答案=有一个端点距离起点

E: for一遍

F: DP，dp[i][j]表示前i个点构成的森林有j棵树

G: 每个点只有一条出边，倍增求出每个点走k步的和，再dfs求出走k步会不会循环

H: 正解主席树，赛场上写了分块

I: 答案是log直径左右

J:

K: 二分+hash

L: （表白算法）人不断选自己最想去且没尝试过的餐厅，餐厅每次把最不想要的人踢掉，不断做这两个操作直到动不了为止

M:

附加文件