2021-team06-C211005

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2021-team6 返回]

== Ranklist ==

[[Image(211005-standing.png,800px)]]

== submission ==

[[Image(211005-submission2.png,800px)]]
[[Image(211005-submission1.png,800px)]]


== 概述 ==

solved: 6/11  dirt: 50%

rank: 7



==  ==

== 总结 ==

whn:
跟同水平队伍比失利主要在罚时上。
技术性失误主要在于前期签到速度较慢，yja和whn签F和A都出了失误；以及K题未能开出，G题未能调完。
战略性失误主要在于开场whn一问lxyBC都读过都不太会就不看了（实际上应该至少要两个人以上知道题意）。


== 题解 ==

A: 按题意模拟，注意求的是余数，比商好求很多

B: 待yja补

C: 首先推出斐波那契数列的哈夫曼树形状。注意到Btree的深度有限，直接dp即可。

D：直接枚举连续的权值区间，若区间中的权值在原序列中为小于等于两个连续子列，则计入答案。连续子列数量可以用小技巧维护。

E：注意到最终每个节点都需要有k+1条往外面走的边，处理完读入之后需要补齐。对于每条新进来的边(u,v)，令f[u] = min(f[u],f[v]) （否则要么u的新值传不上去，要么v的传不上去），同时令f[v]++.
F：待yja写题解

G：处理完输入就是一个2-sat，但是细节巨多，待补（读入出错了）

H：不停进行松弛，每次如果存在一个dis[j]<3且a[j][i]=1的边，就将其置0，直到一次while不需要再置0的时候即可。

I：单调栈

J: 待whn补

K: 分块

[/wiki/2021-team6 返回]

Ranklist

submission

概述

solved: 6/11 dirt: 50%

rank: 7

总结

whn:

跟同水平队伍比失利主要在罚时上。

技术性失误主要在于前期签到速度较慢，yja和whn签F和A都出了失误；以及K题未能开出，G题未能调完。

战略性失误主要在于开场whn一问lxyBC都读过都不太会就不看了（实际上应该至少要两个人以上知道题意）。

题解

A: 按题意模拟，注意求的是余数，比商好求很多

B: 待yja补

C: 首先推出斐波那契数列的哈夫曼树形状。注意到Btree的深度有限，直接dp即可。

D：直接枚举连续的权值区间，若区间中的权值在原序列中为小于等于两个连续子列，则计入答案。连续子列数量可以用小技巧维护。

E：注意到最终每个节点都需要有k+1条往外面走的边，处理完读入之后需要补齐。对于每条新进来的边(u,v)，令f[u] = min(f[u],f[v]) （否则要么u的新值传不上去，要么v的传不上去），同时令f[v]++.

F：待yja写题解

G：处理完输入就是一个2-sat，但是细节巨多，待补（读入出错了）

H：不停进行松弛，每次如果存在一个dis[j]<3且a[j][i]=1的边，就将其置0，直到一次while不需要再置0的时候即可。

I：单调栈

J: 待whn补

K: 分块

附加文件