素数 定义 请自行百度。。。 质数的判定 1. 试除法 若一个正整数$N$为合数，则存在一个能整除$N$的正整数$T$，其中$ 2≤T≤\sqrt{N} $ 证明：略 简易代码： bool prime_judge(int x) { if(x<2) return false; for(int i=2;i*i<=x;++i) if(x%i==0) return false; return true; } 复杂度：显而易见试除法的时间复杂度为 $O(\sqrt{N})$ . 至于 \(Miller-Robbin\)算法 ，戳这里。 质数筛法 即给定一个整数$N$，求出1~$N$之间所有质...

什么是DLX？ 让我们看看百度百科上的解释：在 计算机科学 中, Dancing Links ,舞蹈链, 也叫 DLX, 是由 Donald Knuth 提出的数据结构，目的是快速实现他的 X算法.X算法是一种递归算法，时间复杂度不确定, 深度优先, 通过回溯寻找精确覆盖问题所有可能的解。有一些著名的精确覆盖问题，包括铺砖块，八皇后问题，数独问题。 X算法 概念 X算法用由0和1组成的矩阵A来表示精确覆盖问题，目标是选出矩阵的若干行，使得其中的1在所有列中出现且仅出现一次。（出自度娘）  实现步骤  1.如果矩阵A为空（没有任何列），则当前局部解即为问题的一个解，返回成功；否则继续。  2.根...

题目 POJ3764 The xor-longest Path 原题传送门 主要思路： 1.求出每个点到根节点（这里是树，所以直接取0）路径上所有权值xor和为d[i],则任意两点间路径xor和则为 d[x]^d[y]（至于证明，作者太懒，不想写） 2.接着用trie树跑出 max(d[x]^d[y]) (0<=x<n && 0<=y<n) Code #include<cstdio> #include<cstring> //#include<windows.h> using namespace std; #define...