摘要：题意 传送门 分析 \(Akamey's\) \(blog\) 题意是查询一段区间中的异或和的最大值，所以可以想到按位贪心 也就是说，我们枚举当前可能的答案$ans=a[i]+x$的每一位（从高到低），于是我们可以发现， 最终答案$a[i]$一定落在： \(\large [ans+(1<<i)-x, 阅读全文

该文被密码保护。

摘要：题意 传送门 给一个随机生成合法括号序列的程序，给定一个合法括号序列，求随机出这个序列的概率 分析 第一要明确的，是我们该如何统计概率，这里总可能情况比较好计算，那么我们就考虑用 个数/总数 来求解概率。 那么接下来，我们先简单的来看一下程序的含义： #include <algorithm> #in 阅读全文

摘要：题意 复述一下题意： 给定一个有向图，保证图连通，要求取出其中$x$个点作为集合$G$，使得$G$内部的所有点之间没有直接相连的边 且图上的任何一个点都满足：从集合$G$内的某个点出发，在两步之内到达（经过一条边即走了一步） 简而言之就是两条： $1.$分隔性（不直接相连） $2.$可达性（两步之内 阅读全文