03 2019 档案

Contest Hunter 3101
摘要：题目 Contest Hunter 3101 阶乘分解 "原题传送门" 题目分析 这里介绍一个本蒟蒻自己$yy$出来的方法。 我们发现，对于某一个单个的整数$n$，若$n$能被某一个数$x$整除，那么我们可以看作$++count[x]$、且将$n$变为$n/x$。 这时就相当有了两个$n/x$继续分 阅读全文
posted @ 2019-03-30 18:28 EinNiemand 阅读(172) 评论(0) 推荐(0)
POJ2689
摘要：题目 POJ2689 Prime Distance 原题传送门 主要思路 刚看到这题，心想：不就筛个 \(\left[2,U\right]\) 的质数表出来就可以了吗？一看数据范围： \(1<=L< U<=2147483647\) \(\cdots\) \(Woc\)，这 \(TM\) 可以做吗？看 阅读全文
posted @ 2019-03-30 13:45 EinNiemand 阅读(344) 评论(0) 推荐(0)
浅谈 Miller-Robbin 与 Pollard Rho
摘要：前言 $Miller-Robbin$ 与 $Pollard Rho$ 虽然都是随机算法，不过用起来是真的爽。 $Miller Rabin$ 算法是一种高效的质数判断方法。虽然是一种不确定的质数判断法，但是在选择多种底数的情况下，正确率是可以接受的。 $Pollard Rho$ 是一个非常玄学的方式， 阅读全文
posted @ 2019-03-26 20:05 EinNiemand 阅读(1431) 评论(4) 推荐(10)
3.17爆零赛
摘要：前言 好久没考过试了，居然考这么挫qwq。。。 T1 water 题目描述 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。 中位数是指把所有元素从小到大排列后，位于中间的数。（来源：[CQOI2009]中位数） 【数据规模】 对于30%的数据中，满足n≤100； 对于6 阅读全文
posted @ 2019-03-24 10:19 EinNiemand 阅读(201) 评论(0) 推荐(0)
数学知识（数论）（持续更新中...）
摘要：素数 定义 请自行百度。。。 质数的判定 1. 试除法 若一个正整数$N$为合数，则存在一个能整除$N$的正整数$T$，其中$ 2≤T≤\sqrt{N} $ 证明：略 简易代码： cpp void make_prime_list(int n) { memset(vis,false,sizeof vi 阅读全文
posted @ 2019-03-24 07:54 EinNiemand 阅读(735) 评论(0) 推荐(0)
洛谷博客链接
摘要："qwq" 阅读全文
posted @ 2019-03-23 19:14 EinNiemand 阅读(522) 评论(0) 推荐(0)
详解DLX及其应用
摘要：什么是DLX？ 让我们看看百度百科上的解释：在 计算机科学 中, Dancing Links ,舞蹈链, 也叫 DLX, 是由 Donald Knuth 提出的数据结构，目的是快速实现他的 X算法.X算法是一种递归算法，时间复杂度不确定, 深度优先, 通过回溯寻找精确覆盖问题所有可能的解。有一些著名 阅读全文
posted @ 2019-03-03 11:04 EinNiemand 阅读(1914) 评论(0) 推荐(0)
POJ3764
摘要：题目 POJ3764 The xor longest Path "原题传送门" 主要思路： 1.求出每个点到根节点（这里是树，所以直接取0）路径上所有权值xor和为d[i],则任意两点间路径xor和则为 d[x]^d[y]（至于证明，~~作者太懒，不想写~~） 2.接着用trie树跑出 max(d[ 阅读全文
posted @ 2019-03-02 18:44 EinNiemand 阅读(241) 评论(0) 推荐(0)