2020-team1-032

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team1 返回]

== 概述 ==

solved: 8/10  dirt: 60%

rank: 3

[[Image(Rank.png,800px)]]



== 流水账 ==



== 总结 ==

Sakuya: 这波要把自己挂上去，以后不能再犯这种sb错误了。

if (!pd){printf("0\n");continue;}

......

printf("Case #%d: ",TT);

printf("%lld\n",ans);

导致判0的时候没有Case #


== 题解 ==

A: 构造，首先考虑强连通条件，只需要搞一个环即可，边权待定。

三的倍数条件考虑给每个点一个势，使得两点之间连边权值为两点势差 mod 3。令i号点势为[i mod 3 = 2]，分析可得n+3条边可满足，（渐进意义下）2/9*n^2^条边也可满足。

造完环以后搞个队列维护一下没选过的边即可

B: Oscar小模拟

C: dp（f(p)的增量永远比g(p)的增量要大）

D: dp

E: 几何，求闵可夫斯基和以及多边形交

F: 等价于min<=fib(k)<=max'''且连通'''

G: 动态加串的AC自动机，经典比个死猫

H: 签到

I: Oscar大模拟

J: 推式子

[/wiki/2020-team1 返回]

概述

solved: 8/10 dirt: 60%

rank: 3

流水账

总结

Sakuya: 这波要把自己挂上去，以后不能再犯这种sb错误了。

if (!pd){printf("0\n");continue;}

......

printf("Case #%d: ",TT);

printf("%lld\n",ans);

导致判0的时候没有Case #

题解

A: 构造，首先考虑强连通条件，只需要搞一个环即可，边权待定。

三的倍数条件考虑给每个点一个势，使得两点之间连边权值为两点势差 mod 3。令i号点势为[i mod 3 = 2]，分析可得n+3条边可满足，（渐进意义下）2/9*n2条边也可满足。

造完环以后搞个队列维护一下没选过的边即可

B: Oscar小模拟

C: dp（f(p)的增量永远比g(p)的增量要大）

D: dp

E: 几何，求闵可夫斯基和以及多边形交

F: 等价于min<=fib(k)<=max且连通

G: 动态加串的AC自动机，经典比个死猫

H: 签到

I: Oscar大模拟

J: 推式子

附加文件