摘要： 给定图和两个点 $p_1,p_2$，问有多少点对满足这对点之间的路径必须经过 $p_1,p_2$。 预处理出 $p_1,p_2$ 能够以不通过对方到达的点。 如果这个点同时可以到达两个点，这个点必然可以只通过 $p_1,p_2$ 到达图里的所有点。 如果一个点不能到达点这两个点，这个点肯定没有任何贡 阅读全文

摘要： 给定一个序列 $a$，选取一个 $x$，使 $\max_{i=1}^na_i\oplus x$ 最小。 看到这种题直接按位考虑，如果最高位全是 $1$ 那把 $x$ 的这位全变成 $1$，如果最高位全是 $0$ 那把 $x$ 的这位全变成 $0$。如果有 $0$ 有 $1$，$x$ 的这一位不管怎么 阅读全文

摘要： 约瑟夫环有 $\mathcal O(n)$ 做法相信大家都知道。这里就不在介绍了，这里给出一个不知道这个结论的 $\mathcal O(n\log n)$ 简单做法。 考虑直接模拟题意，每次循环往后数 $k$ 个然后把这个数给删掉，如果采用链表的话找 $k$ 个是要超时的，考虑换个数据结构比如平衡树 阅读全文

摘要： 人在家中坐，盗号天上来。 被盗号实在是太恐怖了，常见密码 123456 不会还有人不知道吧？还是你的密码是名字和生日的组合，中间再加几个意义不明的下划线？弱，太弱了，你应该看看如何生成高效的密码。 要是新的密码都记不住，为什么还要设置这个密码？虽然现在许多浏览器比如 Edge 支持生成高质量随机密码 阅读全文

摘要： 看到这题，发现可以直接枚举字串进行 check，复杂度是 $\mathcal O(n^2(n+\log w))$，但是可以固定左端点，向右推右端点统计答案优化到 $\mathcal O(n(n+\log w))$。 虽然这里 $n\le1000$ 能够通过但是我觉得复杂度不够优秀，考虑 $\gcd$ 阅读全文

摘要： 提供一个简短的题解： 首先如果所有长度加起来还不到 $n$ 直接无解。 可以直接贪心，把第 $i$ 条线段的右端点放在 $n-i+1$ 这个位置，就可以最省长度（只占一个点）而且不会遗漏，如果左端点小于 $1$ 也判无解。 操作完之后发现左边有一些没染色的格子，把最后盖上去的线段往左拖过来首位相接就 阅读全文

摘要： DAY -5： 上午模拟赛，下午初赛模拟。 DAY -4： 上午模拟赛，下午初赛模拟。 DAY -3： 巨大的台风飞过来了，但是我住校捏。 上午初赛模拟，下午初赛模拟。 DAY -2： 疯狂星期四，但是我住校捏。 上午模拟赛，下午初赛模拟。 DAY -1： 上午模拟赛，下午初赛模拟。 DAY 0： 阅读全文

摘要： 虽然是朴素的筛法，但是跑的比希儿的 Pollard-rho 快。 $\mathcal O(n\sqrt n)$ 的质因数分解是不行的，Pollard-rho 的码量也过于麻烦，直接在线性筛里筛出每个数的最小质因子，怎么筛？线性筛的本质是每个数只会被自己的最小质因子筛到，记录即可。 对分母分子每个数筛 阅读全文

摘要： 题意：给你一棵有 $n$ 个节点的树，你需要累计到达 $k$ 个节点，可以走回头路，不需要回到根节点。输出任意一条最短路径。 数据范围：$1\le T\le 100$ 组数据，每组数据 $1\le k\le n\le100$，保证 $fa_i\le i$ 尽管 $n\le100$，但是做法是 $\m 阅读全文

摘要： 题意：给定一个序列，你可以对每个数字二进制位上的 $1$ 进行任意排布，问有多少子串满足异或和为 $0$。 因为可以任意排布，所以只需要保留 popcount 即可。满足异或和为 $0$，就要保证这个子串的 popcount 之和为偶数，才能让每一个 $1$ 相互抵消。另外，最多的那个 $1$ 的数 阅读全文