_潜伏

算法竞赛-进阶...

NOIP真题(3) 其它(1) 学习笔记(3) 数学知识(4) 数据结构(1) 未归档(2) 杂谈(1) 模板(1) 题解(3)

/ 注册

全部文章 / 算法竞赛-进阶指南刷题记录（共4篇）

BZOJ 1053

题目 BZOJ1053 反素数原题传送门题目分析那么关于这道题，首先来了解一下这 \(4\) 个引理（大家可以自己推一推这些引理）：引理\(1\)：\(\left[1,N\right]\) 中最大的反素数，就是 \(\left[1,N\right]\) 中约数个数最...

2019-04-07

0 400

Contest Hunter 3101

题目 Contest Hunter 3101 阶乘分解原题传送门题目分析这里介绍一个本蒟蒻自己\(yy\)出来的方法。我们发现，对于某一个单个的整数\(n\)，若\(n\)能被某一个数\(x\)整除，那么我们可以看作\(++count[x]\)、且将\(n\)变为\(n/x\...

2019-03-30

0 437

POJ2689

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

2019-03-30

0 430

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 457