2020-team1-087

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team1 返回]

== 概述 ==

solved: 7/12  dirt: 36%

rank: 12

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

== 总结 ==

lwn_16: 中学生出题是真的屎，J题数论大拼题还TM卡常搞了我好久，直接导致B题赛后两分钟才过，不过开场没看到P不是质数就冲确实是我的问题

== 题解 ==

A: 

B: 前半部分直接整体考虑就是一个阶乘的式子
   后半部分是2^n+m-t^*n!*m!/t!*(sigma C(t,u))，然后观察sigma C(t,u)关于t的递推关系（大概是2倍的关系再减去什么东西）

C: 可操作次数是固定的

D: 模拟

E: 

F: 由阿波罗尼斯圆的结论推出答案是两个球的交

G: 去包含以后dp出每种组数的最优解，单调队列优化

H: 

I: bfs

J: 数论大拼题，按素因子分类，最后答案是一个pai pi^(sigma C(rec[i][j],k))^ mod P什么的，结果TM这个P不是质数

K: 倒着填数，b[i]=max(1,b[i+1]-1)，然后每个x向之前最近的x-1连边，向之后最近的x连边，建图跑拓扑序

L:

[/wiki/2020-team1 返回]

概述

solved: 7/12 dirt: 36%

rank: 12

总结

lwn_16: 中学生出题是真的屎，J题数论大拼题还TM卡常搞了我好久，直接导致B题赛后两分钟才过，不过开场没看到P不是质数就冲确实是我的问题

题解

A:

B: 前半部分直接整体考虑就是一个阶乘的式子

后半部分是2n+m-t*n!*m!/t!*(sigma C(t,u))，然后观察sigma C(t,u)关于t的递推关系（大概是2倍的关系再减去什么东西）

C: 可操作次数是固定的

D: 模拟

E:

F: 由阿波罗尼斯圆的结论推出答案是两个球的交

G: 去包含以后dp出每种组数的最优解，单调队列优化

H:

I: bfs

J: 数论大拼题，按素因子分类，最后答案是一个pai pi(sigma C(rec[i][j],k)) mod P什么的，结果TM这个P不是质数

K: 倒着填数，b[i]=max(1,b[i+1]-1)，然后每个x向之前最近的x-1连边，向之后最近的x连边，建图跑拓扑序

L:

附加文件