摘要：
正睿 阅读全文
摘要：
Bad Luck Island 题面翻译 给三种人，分别是r,s,p个； 在孤岛上，每两个不同种人相遇则互吃,r吃s,s吃p,p吃r 求最后留下单一种族的概率 题目描述 The Bad Luck Island is inhabited by three kinds of species: $ r $ 阅读全文
摘要：
[CSP-S 2021] 廊桥分配 题目描述 当一架飞机抵达机场时，可以停靠在航站楼旁的廊桥，也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥，因为这样省去了坐摆渡车前往航站楼的周折。然而，因为廊桥的数量有限，所以这样的愿望不总是能实现。 机场分为国内区和国际区，国内航班飞机只能停靠在国内 阅读全文
摘要：
通信线路 在郊区有 N 座通信基站，P 条 双向 电缆，第 i 条电缆连接基站 Ai 和 Bi。 特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。 现在，农场主希望对通信线路进行升级，其中升级第 i 条电缆需要花费 Li。 电话公司正在举行优惠活动。 农产主可以指定一条从 1 号基站到 阅读全文
摘要：
[CSP-S2020] 动物园 题目描述 动物园里饲养了很多动物，饲养员小 A 会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小 B。 具体而言，动物世界里存在 $2^k$ 种不同的动物，它们被编号为 $0 \sim 2^k - 1$。动物园里饲养了其中的 $n$ 阅读全文
摘要：
矩阵 思路 通过对样例的模拟可以得到以下性质： 1.L{i,i} 始终为0. 2.L{i，j} 与 L{j,i} 必然相等（每... 阅读全文
摘要：
【17 提高 1】 给 背景描述 对于任意 1≤k≤n， 求有多少个左右区分的恰有 k 个叶子节点的二叉树， 满足对于每个节点要么没... 阅读全文
摘要：
[17 提高 1] 斯 题意 按题目的要求选出几个人赌，因为硬币只有正反两种情况，取这两种情况盈利的最小值所有方案中的最大值。 尝试... 阅读全文
摘要：
树状模板：上司的舞会 选课 学校实行学分制。 每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。 学校开设了 N 门的选修课程，每个学生可选课程的数量 M 是给定的。 学生选修了这 M 门课并考核通过就能获得相应的学分。 在选修课程中，有些课程... 阅读全文