寒冰永生

分类

题解(2)

/ 注册

全部文章（共2篇）

第四场比赛题解

前言十分抱歉由于T4一个括号没写对和T2的大数据出锅给大家带来了不好的比赛体验。赛后总结 A (82/189) 满分: 100分 B (20/137) 满分: 100分 C (6/75) 满分: 100分 D (3/43) 满分: 100分 COOL 给你一个字符串，求其子序列coooooo...

2024-10-12

5 103

牛半仙的妹子图

不难发现，能否走到这个点仅与起点到这个点路径最小的最大值有关，因此显然可以先生成一棵生成树，然后统计答案。然后对于每次询问，如果比大于等于能走到的最小值，那么直接说明都可以走，否则答案即为然而数据太大，考虑离散化，此时破坏了离散化成了一个区间，由于有在线数据，我们无法把也离散化，因此...

2020-10-23

2 465