Processing math: 100%

08 2019 档案

摘要:题目描述 你需要在 [0,2n) 中选一个整数 x,接着把 x 依次异或 m 个整数 a1am。 在你选出 x 后,你的对手需要选择恰好一个时刻(刚选完数时、异或一些数后或是最后),将 x 变为 $(\lfloor \frac{2x}{2^n} \r 阅读全文
posted @ 2019-08-30 15:26 xjqxjq 阅读(163) 评论(0) 推荐(0) 编辑
摘要:题目描述 求无向图的所有导出子图的最大独立集大小的和. 导出子图:若图 G 是图 G 的导出子图,则 - 图 G 的点集是图 G 的点集的子集; - G 中存在边 (a,b),当且仅当点 a, bG 中,且 G 中存在边 (a,b). 独立集 阅读全文
posted @ 2019-08-17 20:30 xjqxjq 阅读(138) 评论(0) 推荐(0) 编辑
摘要:题目描述 已知 a,你可以选 m 个数,满足每个数均为 3 的倍数,且 m 个数的或为 a. 试最小化 m. 数据范围 对 100% 的数据,T105a1018. 题解 挺水的一题 如果 a3 的倍数,则直接用 a阅读全文
posted @ 2019-08-17 20:06 xjqxjq 阅读(114) 评论(0) 推荐(0) 编辑
摘要:题目描述 有一棵大树. 已知 a,b,c,你需要找出 X,Y,Z,满足 dis(X,Y)=a, dis(X,Z)=b, dis(Y,Z)=c. 数据范围 3n,Q2×1051a,b,c<n 题解 考虑一下到这三条路径会交于一个点 A 阅读全文
posted @ 2019-08-17 19:57 xjqxjq 阅读(103) 评论(0) 推荐(0) 编辑
摘要:题目描述 Worldwide_D最近沉迷东方。 数学课上,Worldwide_D在研究对数,然后渐渐睡着了。他梦见自己躺在幻想乡的雾之湖边,听见旁边有两个妖精在对话,原来是Cirno和Daiyousei。 Daiyousei:Cirno酱,我们趁着夜色,把整个幻想乡占领吧! Cirno:好啊!这样我 阅读全文
posted @ 2019-08-09 14:41 xjqxjq 阅读(169) 评论(0) 推荐(0) 编辑
摘要:题目描述 SmallBell最近沉迷Lovelive,苦于[Beat In Angel]的fc。他在研究用什么队伍的时候,顺便把队伍的Cool属性也记录了下来,于是他得到 n 个数。 旁边的WerKeyTom_FTD正苦于如何卡常数。他突然对SmallBell提了个问题:选择两个数 i,j 阅读全文
posted @ 2019-08-09 14:35 xjqxjq 阅读(211) 评论(0) 推荐(0) 编辑
摘要:题目描述 JohnCheng最近沉迷几何,导致走火入魔,于是打算搞下string来缓解压力。他有一张草稿纸,最开始什么都没有(可以视为有一个空串)。每一步他可以花费 a 时间在当前字符串后面加入任意一个字符,也可以花费 b×|S| (S为当前字符串)的时间把S抄一遍放在S前面。 阅读全文
posted @ 2019-08-09 14:28 xjqxjq 阅读(172) 评论(0) 推荐(0) 编辑
摘要:题目描述 Scape和Mythological交流了玩几何冲刺的经验之后,Mythological非常高兴,又推荐给Scape一款游戏To the moon。 游戏中一位老人John的记忆被药物尘封,进行了解除尘封的仪式之后,Scape走入了他的记忆。 John的记忆中有一个唤做River女孩的身影 阅读全文
posted @ 2019-08-08 20:13 xjqxjq 阅读(156) 评论(0) 推荐(0) 编辑
摘要:题目描述 Alice想要得到一个长度为 n 的序列,序列中的数都是不超过 m 的正整数,而且这 n 个数的和是 p 的倍数。 Alice还希望,这 n 个数中,至少有一个数是质数。 Alice想知道,有多少个序列满足她的要求。 数据范围 对于 100% 的数据, $1 \ 阅读全文
posted @ 2019-08-08 19:58 xjqxjq 阅读(217) 评论(0) 推荐(0) 编辑
摘要:题目描述 开箱子是守望先锋中一项重要的活动, 50 箱多少金决定了你到底是欧皇还是部落酋长。 现在我们假设有两种箱子,一种是你升级得的,另一种是氪金的,分别有一个参数 p1,p2,你有 1p(11p)k1的概率在得到箱子的 k 秒后 阅读全文
posted @ 2019-08-08 19:37 xjqxjq 阅读(290) 评论(1) 推荐(0) 编辑
摘要:题目描述A君有 n 个盒子,每个盒子被一把锁锁着,每个盒子内都有一把钥匙。对于每个盒子而言有且仅有一把钥匙能打开锁着它的锁,而打开它后便能拿着放置在这个盒子内的钥匙去开启其他盒子。 现在A君打算随机选择 k 个盒子并用魔法将它们打开,并用所得到的钥匙去尝试开启其他所有的盒子 f 开启一个 阅读全文
posted @ 2019-08-07 20:15 xjqxjq 阅读(789) 评论(0) 推荐(0) 编辑
摘要:题目描述一颗树 n 个点,n1 条边,经过每条边都要花费一定的时间,任意两个点都是联通的。 有 K 个人(分布在 K 个不同的点)要集中到一个点举行聚会。 聚会结束后需要一辆车从举行聚会的这点出发,把这 K 个人分别送回去。 请你回答,对于 i=1n,如果在 阅读全文
posted @ 2019-08-07 20:04 xjqxjq 阅读(175) 评论(0) 推荐(0) 编辑
摘要:题目描述Mirko是一个象棋爱好者,他在一个 N×N 的棋盘上放置 K 个车,游戏规则如下: - 每个车有一个权值。 - 每个车可以看到它所在的行和列上的所有其他格子(不包括本身)。 - 一个格子被攻击当且仅当它所能看到的所有车的权值异或值大于 0 。 现在,Mirko要对 阅读全文
posted @ 2019-08-07 19:55 xjqxjq 阅读(242) 评论(0) 推荐(0) 编辑
摘要:题目描述在无聊的时候,小K和小H会在纸上玩这样一个游戏。 我们可以将纸看做一个平面直角坐标系。小H会先在上面画出 n 个圆,并把每个圆的圆心以及半径都告诉小K。小H画的 n 个圆中,任意两个圆不会出现相交或相切的情况。小K需要做的就是从这 n 个圆中选出若干个圆,使得选出的任意一个圆都不 阅读全文
posted @ 2019-08-06 15:45 xjqxjq 阅读(560) 评论(0) 推荐(0) 编辑
摘要:题目描述俗话说,有钱就是任性。我们的高富帅鱼丸同学打算去看电影。鱼丸到了电影院以后,发现座位的编号正好是 1200 。但是有一些座位号对应的座位坏掉了,没法坐,不妨假设还剩下 N 个能坐的椅子。电影的老板告诉鱼丸,如果你要包下一个集合 S 里的所有椅子,就要付出这些椅子的编号的 阅读全文
posted @ 2019-08-06 15:38 xjqxjq 阅读(195) 评论(0) 推荐(0) 编辑
摘要:题目描述一家餐厅有 n 道菜,编号 1n,大家对第 i 道菜的评价值为 ai(1in)。有 m 位顾客,第 i 位顾客的期望值为 bi,而他的偏好值为 xi。因此,第 i 位顾客认为第 j 道菜的美 阅读全文
posted @ 2019-08-06 15:22 xjqxjq 阅读(159) 评论(0) 推荐(0) 编辑
摘要:题目描述有些时候,出题人真的不想写背景。 总而言之,月读现在有一棵大小为 N ,树上每条边上有一个数字,月读有 M 次询问,每次询问一对 (x,y) ,你需要回答从 xy 的路径上的数字重新排列能否形成一个回文序列,若可行输出 Yes ,否则输出 No ,月读为了加 阅读全文
posted @ 2019-08-05 20:27 xjqxjq 阅读(275) 评论(0) 推荐(0) 编辑
摘要:题目描述bx2k发明了许多有趣的物品。因为他是一个神犇。他决定使用一种古老的计时方法:燃烧绳子。 bx2k有许多长短不一粗细均匀的绳子,如果它的一头被点燃,每秒会沿着绳子的方向烧去一个单位长度。 bx2k把 n 根绳子排成了一棵树(n 个点 n1 条边的无向连通图)的形状。其中绳子代表 阅读全文
posted @ 2019-08-05 20:12 xjqxjq 阅读(292) 评论(0) 推荐(0) 编辑
摘要:题目描述很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。 樱花树由 n 个树枝分叉点组成,编号从 0n1 ,这 n 个分叉点由 n1 个树枝连接,我们可以把它看成一个有根树结构,其中 0 号节点是根节点。这个树的每 阅读全文
posted @ 2019-08-05 19:44 xjqxjq 阅读(402) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示