摘要："传送门" 题意 有 $ n $ 个村庄在一排直线上，现在要建造不超过 $ K $ 个通讯基站，基站只能造在村庄处。 第 $ i $ 个村庄距离第 $ 1 $ 个村庄的距离为 $ D_i $ 。在此建造基站的费用为 $ C_i $ 。如果在此不超过 $ S_i $ 的范围内有基站，那么这个村庄就被覆 阅读全文

摘要："传送门" 题意 现有如下方程：$ x \oplus 3x = 2x $ 其中 $ \oplus $ 表示按位异或。 共 $ T $ 组数据，每组数据给定正整数 $ n $，任务如下： 1. 求出小于等于 $ n $ 的正整数中，有多少个数是该方程的解 2. 求出小于等于 $ 2^n $ 的正整数中 阅读全文

摘要："传送门" 题意 初始时你有 $ s $ 元，接下来有 $ n $ 天。 在第 $ i $ 天，A券的价值为 $ A[i] $ ，B券的价值为 $ B[i] $ 。 在第 $ i $ 天，你可以进行两种操作： 卖出：将 $ \%OP $ 的A券和 $ \%OP $ 的B券兑换成人民币，其中 $ OP 阅读全文

摘要："传送门" 题意 某个公司有 $ n $ 个人，上下级关系构成了一个有根树。其中有个人是叛徒（这个人不知道是谁）。对于一个人, 如果他下属（直接或者间接, 不包括他自己）中叛徒占的比例超过 $ x $ ，那么这个人也会变成叛徒，并且他的所有下属都会变成叛徒。你要求出一个最小的 $ x $ ，使得最坏 阅读全文