_潜伏

分类

NOIP真题(3) 其它(1) 学习笔记(3) 数学知识(4) 数据结构(1) 未归档(2) 杂谈(1) 模板(1) 算法竞赛-进阶指南刷题记录(4) 题解(3)

/ 注册

全部文章（共23篇）

详解DLX及其应用

什么是DLX？让我们看看百度百科上的解释：在计算机科学中, Dancing Links ,舞蹈链, 也叫 DLX, 是由 Donald Knuth 提出的数据结构，目的是快速实现他的 X算法.X算法是一种递归算法，时间复杂度不确定, 深度优先, 通过回溯寻找精确覆盖问题所有可能的解。有一些著...

2019-03-03

0 589

POJ3764

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

2019-03-02

0 543

同余定理证明

2019-01-26

0 522