ast123

分类

题解(1)

/ 注册

TA的专栏 4篇文章 0人订阅

牛客周赛总结

4篇文章 110人学习

全部文章（共2篇）

题解 |F题随机异或哈希

F题对于第个区间，将区间染上第种颜色。对于能够创建的区间的左右端点，这两个端点混合之后的颜色一定完全相同。考虑对每一个端点的染色方案进行哈希。因为，可以使用随机异或哈希。对于所有需要染色的区间，用线段树维护一下即可。时间复杂度： #define _USE_MATH_DEFINES #inc...

模拟

2025-11-02

0 25

题解 | #小红的马#

题目传送门这道题乍看起来就像一道刚入门的蒟蒻练习数组的题目，但是数据范围为，不可能开下这么大的数组，怎么办呢？莫慌，总点数只有个，所有点能走一次“日”到达的点最多也就个，我们可以用 stl 中的 map 以 pair<int,int> 作为键，来维护每个点能攻击到的点个数，...

C++ 模拟

2025-09-14

0 39