_潜伏

学习笔记

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

/ 注册

全部文章 / 学习笔记（共3篇）

dsu on tree学习笔记

前言一次模拟赛的：传送门只会的我就了，并且对于题解提供的的做法一脸懵逼。看网上的其他大佬写的笔记，我自己画图看了一天才看懂（我太蒻了），于是就有了这篇学习笔记。概念篇/基础运用算法简介现在考虑这样一类树上统计问题：无修改操作，询问允许离线对子树信息进行统计（链上的信息在某些条件下...

2019-11-23

0 1123

详解DLX及其应用

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

2019-08-01

0 1020

浅谈 Miller-Robbin 与 Pollard Rho

前言与虽然都是随机算法，不过用起来是真的爽。算法是一种高效的质数判断方法。虽然是一种不确定的质数判断法，但是在选择多种底数的情况下，正确率是可以接受的。是一个非常玄学的方式，用于在的期望时间复杂度内计算合数的某个非平凡因子。事实上算法导论给出的是，是的某个最小因子，...

2019-08-01

0 1113