摘要：题目 BZOJ1053 反素数 原题传送门 题目分析 那么关于这道题，首先来了解一下这 $4$ 个引理（大家可以自己推一推这些引理）： 引理$1$：$\left[1,N\right]$ 中最大的反素数，就是 $\left[1,N\right]$ 中约数个数最多的数中最小的一个。 引理$2$：$\le 阅读全文

摘要：题目 Contest Hunter 3101 阶乘分解 "原题传送门" 题目分析 这里介绍一个本蒟蒻自己$yy$出来的方法。 我们发现，对于某一个单个的整数$n$，若$n$能被某一个数$x$整除，那么我们可以看作$++count[x]$、且将$n$变为$n/x$。 这时就相当有了两个$n/x$继续分 阅读全文

摘要：题目 POJ2689 Prime Distance 原题传送门 主要思路 刚看到这题，心想：不就筛个 \(\left[2,U\right]\) 的质数表出来就可以了吗？一看数据范围： \(1<=L< U<=2147483647\) \(\cdots\) \(Woc\)，这 \(TM\) 可以做吗？看 阅读全文

摘要：题目 POJ3764 The xor longest Path "原题传送门" 主要思路： 1.求出每个点到根节点（这里是树，所以直接取0）路径上所有权值xor和为d[i],则任意两点间路径xor和则为 d[x]^d[y]（至于证明，~~作者太懒，不想写~~） 2.接着用trie树跑出 max(d[ 阅读全文