摘要：
题意： 给定 $ n $ 个数的序列 $ a $，和一个数 $ k $，求 $ i,j \in [1,n],=i \ne j $ 和 $ x \in [0, 2^k] $，使得 $ (a_i \oplus x) \& (a_j \oplus x) $ 最大，其中 $ \oplus $ 为异或符号，$ 阅读全文
posted @ 2023-07-28 09:18
象征阳光
阅读(11)
评论(0)
推荐(0)
摘要：
题意： 炼金术士纳斯蒂亚喜欢混合药剂。 商店总共有 n 种药剂，第 i 型药剂 c_i 元。 所有药剂都只能通过混合其他几种药剂获得。 混合过程中使用的药水会被消耗掉。 此外，没有药剂可以通过一个或多个混合过程从自身获得（无法自己合成自己）。 作为一名经验丰富的炼金术士，纳斯提亚 k 种无限药剂 p 阅读全文
posted @ 2023-07-28 09:10
象征阳光
阅读(19)
评论(0)
推荐(0)
摘要：
题意： 你的朋友有一个 n 个元素的数组，计算它的前缀和数组并传递给你， 在传递过程中不小心丢失了一个元素。 你的任务是找出给定的数组是否能匹配 1~n 的一个排列。 把数组差分一下，记录已经出现了 $ 1 \sim n $ 排列中的哪些数。若在记录中发现差分出来的数大于 $ n $，或之前已经出现 阅读全文
posted @ 2023-07-28 09:03
象征阳光
阅读(15)
评论(0)
推荐(0)
摘要：
题意： Vlad记得他有一系列 n 个瓷砖和一个数字 k。 瓷砖从左到右编号，第 i 个瓷砖的颜色为 ci。 如果你站在第一块瓷砖上，开始向右跳任意数量的瓷砖, 你可以得到一条长度为 p 的路径， 路径的长度就是你经过瓷砖的数量。 弗拉德想看看是否有可能得到一条长度为 p 的路径，使得: 1.它在索 阅读全文
posted @ 2023-07-28 09:00
象征阳光
阅读(7)
评论(0)
推荐(0)
摘要：
题意：给定长度为 $ n $ 序列 $ a $，可以进行无限次操作，每次操作可以交换原序列中两个奇偶性相同的数，询问是否能将原序列升序排序。 小丑题。 注意到无论操作多少次，原序列是 奇数/偶数 的位置依然是 奇数/偶数，操作实际上就是把所有奇数排序，所有偶数排序。 那就可以先将原序列排序，再与原序 阅读全文
posted @ 2023-07-28 08:57
象征阳光
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号