2020-team1-050

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team1 返回]

== 概述 ==

solved: 9/11  dirt: 52%

rank: 14

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


== 总结 ==

Sakuya:没想到打着Div1标签的两道题居然是比较简单的。还有这场的题面写的什么JB。

== 题解 ==

A: 推式子，然后二分

B: 先trie再三维偏序

C: 枚举边，扩欧求出答案所在直线的参数方程，和六个半平面求交得到答案，交为空说明这条边上答案不存在（注意输出有范围限制）

D: 低60位直接做，高于60位的部分用式子算

E: 矩阵快速幂求单个概率，然后dp

F: 

G: 暴力。对每段贪心求匹配到的位置

H: 枚举赢的人，推式子算答案；注意P=100（有解）和50<=P<=99（无解）要特判

I: 

J: 每次贪心让最早答不出来的人下场，让最晚答得出来的人上场

K: 把前缀和求出来并且排序，选的下标肯定是相邻k个，暴力for一遍即可

[/wiki/2020-team1 返回]

概述

solved: 9/11 dirt: 52%

rank: 14

总结

Sakuya:没想到打着Div1标签的两道题居然是比较简单的。还有这场的题面写的什么JB。

题解

A: 推式子，然后二分

B: 先trie再三维偏序

C: 枚举边，扩欧求出答案所在直线的参数方程，和六个半平面求交得到答案，交为空说明这条边上答案不存在（注意输出有范围限制）

D: 低60位直接做，高于60位的部分用式子算

E: 矩阵快速幂求单个概率，然后dp

F:

G: 暴力。对每段贪心求匹配到的位置

H: 枚举赢的人，推式子算答案；注意P=100（有解）和50<=P<=99（无解）要特判

I:

J: 每次贪心让最早答不出来的人下场，让最晚答得出来的人上场

K: 把前缀和求出来并且排序，选的下标肯定是相邻k个，暴力for一遍即可

附加文件