摘要：
思路 对于每一个数 $ n $ 我们将他转换为二进制，对于每一个二进制下连续的 $ 1 $ 我们可以将这个位置上的数变成 $ - 1 $ 对于高这个位置一位的那个数 $ + 1 $，对于连着的 $ - 1 $ 我们可以将本位变成 $ 1 $ 将高于这个位置一位的那个数 $ - 1 $ 一直这样维护下 阅读全文
posted @ 2024-05-30 21:23
CaoSheng
阅读(30)
评论(0)
推荐(0)
摘要：
题目大意 对于一个集合 $ S $，对于 $ S $ 中长度为 $ m $ 的子序列 $ P $，在集合 $ P $ 中如果 $ P_1<P_2<...<P_m $ 那么我们称 $ P $ 为 $ S $ 的一个上升序列。如果有多个 $ P $ 满足条件我们就输出最小的那个，如果没有完成条件的 $ 阅读全文
posted @ 2024-05-30 21:22
CaoSheng
阅读(20)
评论(0)
推荐(0)
摘要：
题目大意 给你一个数组 $ a $，令 $ t $ 为 $ a $ 的子序列且 $ t $ 中所有数的最小公倍数 $ \notin a $ 求 $ t $ 数组中最多有多少个数。 思路 非常明显这是一道数学题，对于数组 $ a $ 我们首先从小到大拍一个序，然后我们可以求出 $ a $ 中所有数的最 阅读全文
posted @ 2024-05-30 21:17
CaoSheng
阅读(32)
评论(0)
推荐(0)
摘要：
题目大意 对于一个图 w 一共有 v 个点点的编号为 1 , 2 , ... , v ，对于点 a 与点 b 如果满足 $ a \to b $ 且 $ b \to a $ 使得每一条道路都只走过一次，那么我们称 $ a,b $ 为完美点对，当一个联通图只有 $ k $ 个完美点对时，称这个联通图为美 阅读全文
posted @ 2024-05-30 21:12
CaoSheng
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号