2020-team1-062

从 Trac 迁移的文章

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

原文章内容如下:

[/wiki/2020-team1 返回]
== 概述 ==
solved: 6/10  dirt: 63%
rank: 56
[[Image(Rank.png,800px)]]
== 总结 ==
QAQ...
== 题解 ==
A: 二分+ST表
B: 最小xor生成树
C: 
D: 连线顺序不影响答案,只和奇偶性有关。找出左下角的点然后极角排序+单调栈求答案
E: 
F: fib循环节<=6p
G: 
H: 生成函数快速幂任意模数fft
I: 数位dp
J: 枚举权值,求出权值对应答案位置,直到填满

[/wiki/2020-team1 返回]

概述

solved: 6/10 dirt: 63%

rank: 56

总结

QAQ...

题解

A: 二分+ST表

B: 最小xor生成树

C:

D: 连线顺序不影响答案,只和奇偶性有关。找出左下角的点然后极角排序+单调栈求答案

E:

F: fib循环节<=6p

G:

H: 生成函数快速幂任意模数fft

I: 数位dp

J: 枚举权值,求出权值对应答案位置,直到填满

附加文件