摘要: "传送门" 题意 现有如下方程:$ x \oplus 3x = 2x $ 其中 $ \oplus $ 表示按位异或。 共 $ T $ 组数据,每组数据给定正整数 $ n $,任务如下: 1. 求出小于等于 $ n $ 的正整数中,有多少个数是该方程的解 2. 求出小于等于 $ 2^n $ 的正整数中 阅读全文
posted @ 2018-05-27 21:27 Leohh 阅读(357) 评论(0) 推荐(0) 编辑
摘要: "传送门" 题意 初始时你有 $ s $ 元,接下来有 $ n $ 天。 在第 $ i $ 天,A券的价值为 $ A[i] $ ,B券的价值为 $ B[i] $ 。 在第 $ i $ 天,你可以进行两种操作: 卖出:将 $ \%OP $ 的A券和 $ \%OP $ 的B券兑换成人民币,其中 $ OP 阅读全文
posted @ 2018-05-27 16:50 Leohh 阅读(204) 评论(0) 推荐(0) 编辑
摘要: "传送门" 题意 某个公司有 $ n $ 个人,上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他下属(直接或者间接, 不包括他自己)中叛徒占的比例超过 $ x $ ,那么这个人也会变成叛徒,并且他的所有下属都会变成叛徒。你要求出一个最小的 $ x $ ,使得最坏 阅读全文
posted @ 2018-05-27 15:18 Leohh 阅读(165) 评论(0) 推荐(0) 编辑