CJlzf

摘要： 问题描述 称一个 $1 \sim n$ 的排列 \(p_1,p_2, \dots ,p_n\) 是 Magic 的，当且仅当 \(\forall i \in [2,n],p_i > p_{\lfloor i/2 \rfloor}\) 。计算 $1 \sim n$ 的排列中有多少是 Magic 的，答 阅读全文

摘要： 问题描述 John 得到了 n 罐糖果。不同的糖果罐，糖果的种类不同（即同一个糖果罐里的糖果种类是相同的，不同的糖果罐里的糖果的种类是不同的）。第 i 个糖果罐里有 mi 个糖果。John 决定吃掉一些糖果，他想吃掉至少 a 个糖果，但不超过 b 个。问题是 John 无法确定吃多少个糖果和每种糖果 阅读全文

摘要： 问题描述 （题面太长，直接挂链接了） 洛谷 解析 首先，我们考虑转化一下问题。我们不妨将棋盘从上边界和右边界再往外扩展一圈，那么到达上边界和右边界就结束了。进一步想，到达边界之后，如果还要走的话，一定只有一个方向，并且最后会到达右上角的格子。那么，答案转化为从(1,1)到(n+1,m+1)的方案数。 阅读全文

摘要： 问题描述 大中锋的学院要组织学生参观博物馆，要求学生们在博物馆中排成一队进行参观。他的同学可以分为四类：一部分最喜欢唱、一部分最喜欢跳、一部分最喜欢rap，还有一部分最喜欢篮球。如果队列中k,k + 1,k + 2,k + 3位置上的同学依次，最喜欢唱、最喜欢跳、最喜欢rap、最喜欢篮球，那么他们就 阅读全文

摘要： 问题背景 一批探险队员正在一个迷宫一样的山洞里摸索，突然他们得到了一个糟糕的消息，由于附近发生地震，这个山洞将有可能在T个单位时间后坍塌。现在他们要用最快的速度找出一个方案，使得在T个单位时间内逃出的队员最多。已知探险队员在一个单位时间内可以向前后左右任一方向移动一格，也可以停留在原地不动。有一个糟 阅读全文

摘要： 题目背景 小 A 和小 B 在一个二维空间中迷路了，每个人在这个空间中都按照自己特定的路线行 走，由于他们的路线都是周期性的，因此你可以把这种路线理解为一种“轨道”：即一条封 闭的路线，路线的终点和起点重合，这样才能“周期”的行走。 问题描述 两个人行走的速度都是每秒一个单位距离，而且他们的路线都是 阅读全文

摘要： 边双联通分量 inline void Tarjan(int x,int inedge) { dfn[x]=low[x]=++cnt; for(int i=Last[x];i;i=e[i].next) { int y=e[i].ver; if(!dfn[y]) { Tarjan(y,i); low[x 阅读全文

摘要： 问题描述 为了提高智商，ZJY 准备去往一个新世界去旅游。这个世界的城市布局像一棵树，每两座城市之间只有一条路径可以互达。 每座城市都有一种宝石,有一定的价格。ZJY 为了赚取最高利益,她会选择从 A 城市买入再转手卖到 B 城市。 由于ZJY买宝石时经常卖萌，因而凡是 ZJY 路过的城市，这座城市 阅读全文

摘要： 问题描述 有n个岛屿， m座桥，每座桥连通两座岛屿，桥上会有一些敌人，玩家只有消灭了桥上的敌人才能通过，与此同时桥上的敌人会对玩家造成一定伤害。而且会有一个大Boss镇守一座桥，以玩家目前的能力，是不可能通过的。而Boss是邪恶的， Boss会镇守某一座使得玩家受到最多的伤害才能从岛屿1到达岛屿n( 阅读全文

摘要： 问题描述 Bob 有一棵 n 个点的有根树，其中 1 号点是根节点。Bob 在每个节点上涂了颜色，并且每个点上的颜色不同。 定义一条路径的权值是，这条路径上的点（包括起点和终点）共有多少种不同的颜色。 Bob 可能会进行这几种操作： 1 x，把点 x 到根节点的路径上的所有的点染上一种没有用过的新颜 阅读全文