pyy_official的博客

洛谷黑题题解，小清新计数题

简单区间 DP 的 CF 题题解

首先，我们用 vector 记录每种颜色在那些位置出现过，每次在区间里随机一个位置，看这个位置对应的颜色在此区间内是否出现大于长度除以二。后来想了想，确实能对。这种算法会错当且仅当存在答案但没随机到。如果存在答案，那么随机一次没随机到的概率就是。什么，你说你瞧不起没有正确性保证的算法？那你以后就不要用哈希了！众所周知，当拿到一道题但是不会做的时候，可以考虑随机化。只要不是运气极差，就能轻松 AC。次都没随机到的概率是。次，一交，竟然对了！

最后，把二分出的长度加入对应的最大公约数的贡献（具体可以用 map），输出即可。为起点的区间，每一次找一段最大公约数相同的区间，这样的区间最多。求出任意一段区间的最大公约数，然后二分这段区间的长度即可。如何去找一段最大公约数相同的区间呢？考虑用 ST 表，这样就能。中的一个，要么小于等于。众所周知，对于两个数。所以，我们去维护每个。

跑一遍 Dijkstra 即可。的倍数，这是一个非常经典的分层图题。对于原图中的每一条边。由于题面中要求最后的便签是。实测堆优化开 O2 才能过。，在分层图上建边时，枚举。

记录区间最小左端点。的排列，所以这个区间必须包含。由于这个区间已经包含了。给定一个数列，求满足。记录区间最大左端点，

简单贪心紫题

很明显，按照上述的移动方式，从一个点到另一个点的步数就是他们的曼哈顿距离。的网格图，每个格子上都有一只袋鼠。那么，我们先要把袋鼠移到一个角上，即移动到。请输出一种使得所有袋鼠最终都在。的操作序列，并且序列的长度小于等于。将袋鼠移到任何一个角上都需要。那如何保证移到步数小于等于。总步数就一定小于等于。每次按下按钮，都会对。