2020-team1-022

从 Trac 迁移的文章

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

原文章内容如下:

[/wiki/2020-team1 返回]
== 概述 ==
solved: 10/12  dirt: 33%
rank: 11
[[Image(Rank.png,800px)]]

== 流水账 ==

== 总结 ==
L题抢到一血了,快乐
I题被20次骗到自闭
== 题解 ==
A: 推式子
B: n=2无解,其余L形或者在(2,2)加一个块
C: dp
D: k~n-k全都可以,其余枚举后统计
E: 暴力
F: 枚举语言集合,对每个连通块内推式子统计
G: 贪心
H: 观察式子得S>sum ai/2和S<sum ai/2是对称情况,<的情况相当于往每格高度为ai/2的水缸里注水
I: 询问1,1,2,2,3,3,4,4,n=1时特判,只询问1次
J: ST表
K:
L: 拓扑排序,40进制编号,最多三位,高位不同连红边,高位相同中间位不同连蓝边,其余连绿边

[/wiki/2020-team1 返回]

概述

solved: 10/12 dirt: 33%

rank: 11

流水账

总结

L题抢到一血了,快乐

I题被20次骗到自闭

题解

A: 推式子

B: n=2无解,其余L形或者在(2,2)加一个块

C: dp

D: k~n-k全都可以,其余枚举后统计

E: 暴力

F: 枚举语言集合,对每个连通块内推式子统计

G: 贪心

H: 观察式子得S>sum ai/2和S

I: 询问1,1,2,2,3,3,4,4,n=1时特判,只询问1次

J: ST表

K:

L: 拓扑排序,40进制编号,最多三位,高位不同连红边,高位相同中间位不同连蓝边,其余连绿边

附加文件