信竞

这个分类下的文章与记录。56 篇内容

08.242025

题解暂无评论

P3087 USACO13NOV Farmer John has no Large Brown Cow S

思路这道题其实就是一个暴力模拟，但是细节极其的多，很**。我们可以把每个奶牛编码为一个混进制，这样如果我们要获取第 $x$ 个，我们就可以直接把 $x$ 从十进制转换为混进制，然后记录每一位的每个数对应的单词，就可以得出答案了。…

07.192025

学习笔记暂无评论

根号分治的本质就是结合两个暴力，使得复杂度得到了均摊。题目：Problem - 1207F - Codeforces现在有两种暴力，第一种是根据题目模拟，修改操作时间复杂度 $O(1)$，查询操作时间复杂度 $O\left( \…

07.102025

题解暂无评论

思路由于题目中给出了所有 $x$ 都不相同，所有的 $y$ 也不相同，那么我们发现，只有两个不同方向的奶牛才有相交的可能。所以，我们为了方便，在输入的时候直接把奶牛给分成两组，然后两层循环遍历一下，记录所有有可能发生的路径相交。…

07.092025

题解暂无评论

思路由于确定一个矩形后这个矩形里面有哪些奶牛是确定的，而且如果确定矩形的上下左右的边的位置，这个矩形就是确定的，所以这道题就改为计算有多少个不同矩形，使得每个矩形里面至少有一个一个奶牛，而且每个奶牛是在矩形的边上的（用来防止多个…

07.092025

题解暂无评论

思路我们可以想到，每次在一个点翻倍到足够把子节点都覆盖的时候传播到子节点，至于传播后多余的有两种情况，一种情况是传输到子节点，使得子节点的翻倍数量减少。但是实际发现这样是不现实的，因为传输需要用的时间比翻倍需要用的时间更多（可以…