xzx9

摘要： 分析： 手动打表，发现：$ans=2^{(n 1)}\%mod$。 同时根据欧拉降幂公式： 可以发现 $gcd(2,1e9+7)=1$，所以采用第一种形式，直接取模即可。 另外， $(a 1)\%p=(a\%p 1+p)\%p$ 代码： 阅读全文

摘要： 题意： 给出一棵 $n$ 个点的树，每条边上有一个字母（$a\to v$，共 $22$ 个），对于每一个子树，询问其中最长的，满足：路径上的字符集可以重组成回文字符串的路径的长度。 数据范围：$1 ≤ n ≤ 5·10^5$ 分析： $dsu\;on\;tree$ 可用于解决不带修改的树上问题。 其 阅读全文

摘要： 题意： 给出一棵 $n$ 个点的树，$m$ 次询问,每次询问给出 $k$ 个点，问这 $k$ 个点能否在其中某个点到根节点 $1$ 的路径上或者与路径的距离为 $1$。 数据范围：$2≤n≤2⋅10^{5}$ , $1≤m≤2⋅10^{5}$ , $1≤k_i≤n$ , $\sum_{i=1}^{m 阅读全文

摘要： 欧拉定理： 如果 $a,p$ 互质，那么 $$a^{\varphi(p)}=1 mod\; p$$ 但注意满足该公式的数中 $\varphi(p)$ 不一定是最小的。 代码： 阅读全文

摘要： 代码： "博客" 阅读全文

摘要： 题意： 统计 $0,1,2,⋯,10^{n−1}$ 所有数字中不同长度的连续区间数。 例如 $0111223$ 中有 $2$ 段长度为 $1$ 的区间， $1$ 段长度为 $2$ 的区间， $1$ 段长度为 $3$ 的区间。（如果数字不足 $n$ 位需要补充前导零） 数据范围：$1 \leq n \ 阅读全文

摘要： "题目链接" 数据范围： $1≤H≤10$ $1≤W≤1000$ $1≤K≤H×W$ 分析： 先观察数据，发现行数特别小，那么我们就可以枚举行的分法，对于每一种分法，求出列的划分数，取最小。 先用二维前缀和，预处理整个图。 复杂度：$O(2^H H W)$ 代码： 阅读全文

摘要： "题解代码" 阅读全文

摘要： 题意： 求出第 $ki$ 个不是完全平方数的整数倍的数。（$1$ 是第一个） 数据范围：$1 ≤ Ki ≤ 10^9,T ≤ 50$ 分析： 首先可以想到，用容斥定理来求。但实际上，完全平方数有很多，不可能一个一个地枚举出来，然后奇加偶减。 对于 $\sqrt{n}$ 以内的素数集合：$s$，$n$ 阅读全文

摘要： 题意： "题目描述" 分析： 分块就是暴力，但用了一个块来有优化时间，要想用分块，就要想办法借助块来优化。一开始做这道题目，完全想不出来要维护什么东西，分块怎么用。看了别人的思路后，明白了要维护每个点跳出其所在块的跳的次数和跳到的点。写了之后，一交就 $WA$ 了。后来发现是修改点的时候，没有把其所 阅读全文