摘要:
比赛链接 Solved:12/14 Rank:5/1k+ Rank(vp):49/2k+ Penalty:1619 Dirt:45% 前 10 个题都比较简单/套路。 L 树上启发式合并,把size小的树的合并到size大的里,合并的时候统计枚举到的点的答案。 因为不会写启发式合并卡了 40min, 阅读全文
posted @ 2024-10-29 21:46
EssnSlaryt
阅读(102)
评论(0)
推荐(0)
摘要:
比赛链接 Solved:7/11 Penalty:914 Rank:1/74 Rank(vp):63/1k+ Dirt:22% G 答案是4*纯色块数+5。 考虑怎么维护这个纯色块数。 这道题的修改保证了一个块纯色当且仅当其行列都纯色。 因此对行列分别维护一棵线段树,维护每一层分别有多少个纯色节点, 阅读全文
posted @ 2024-10-29 21:44
EssnSlaryt
阅读(36)
评论(0)
推荐(0)
摘要:
Solved:6/13 Penalty:635 Rank:72 Rank(ucup):170 打到后面困了(而且不会 L 心态爆炸)睡觉去了,不然还能多做个 E 题( 被 L 单防了啊。。 M. Weird Ceiling 定义 \(f(n,k)\) 如下:设 \(d\) 为 \(n\) 小于等于 阅读全文
posted @ 2024-10-29 21:38
EssnSlaryt
阅读(472)
评论(0)
推荐(1)
摘要:
fr200110217102 阅读全文
posted @ 2024-10-29 21:32
EssnSlaryt
阅读(173)
评论(0)
推荐(1)
摘要:
Friend Links 阅读全文
posted @ 2024-10-29 19:30
EssnSlaryt
阅读(90)
评论(0)
推荐(0)

浙公网安备 33010602011771号