Touper

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #智乃办赛#

E 题题解（并查集 + set）首先我们要观察根据下表差值交换和根据值的差值交换这两个操做的特性。根据下标交换，任何值只要能交换到这个位置，那么就能通过这个位置为跳板跳到和这个位置下标差值为 k 的任何地方，也就是所以模 k 后值相同的点都能相互交换。根据值交换，只能和自己值差值为 k 的进...

C++ 哈希表数学并查集并查集

2025-02-16

6 48

题解 | #Cake#

思路：（1）. 对于第二阶段是由Oscar进行切割且可以存在为空的蛋糕块，所以站在Oscar的角度，当他获得一个01串时，它可以找到该串0的占比（设为 p）前缀最大的位置，将该位置后面的所有的份划分成为空的蛋糕块，然后前面份进行平分蛋糕，Oscar获得其中他所占有份额（也就是0在该前缀的占比）...

C++ 动态规划深度优先搜索

2024-08-03

5 123