hélium

摘要： 线段树(SegmentTree)是一种基于分治思想的二叉树结构，用于区间上进行信息统计。与按照二进制位进行划分的树状数组相比，线段树是一种更加通用的结构。 性质 建树 每个叶节点t[i, i]维护a[i]的值，从而使信息从下向上传递信息。 单点更改 从根节点出发，找到区间[x, x]的叶节点，然后从 阅读全文

摘要： 并查集（Disjoint-Set）是一种可以维护若干个不重叠的集合。它的基本操作有两个： GET 查询一个元素属于哪个集合 MERGE 合并两个集合成为一个集合，就是将其中一个父结点指向另一个父结点 在查询的过程中，我们可以利用回溯顺便将路径中所有元素指向父结点，这个操作称为路径压缩。 模板： in 阅读全文

摘要： 看书的时候第n次见到vector了，一时兴起：既然这么好用就掌握它吧。 看书看别人的博客发现原理并不复杂。并且！居然支持任意位置插入！！一直以来无限头疼的问题，唯有二叉查找树--平衡树能解决的艰难的问题居然被STL封装好了！ 立刻把之前树状数组折腾了好久的题拿出来用vector做。 五分钟搞定！！！ 阅读全文

摘要： 互质：任意自然数a, b，若gcd(a, b) = 1，则a，b互质。 欧拉函数：1~N中与N互质的数的个数被称为欧拉函数，记为φ(N)。 若在算术基本定理中， 。 公式的证明用到的思想被称为容斥定理。在N的全部质因子上用容斥定理，即可得到1~N中不与N含有任何共同质因子的数的个数，也就是与N互质的 阅读全文

摘要： 质数： 若一个正整数无法被除了1和它自身之外的任何自然数整除，则该数称为质数，否则称为合数。 质数的三种求法中，筛选法优选线性筛法，判定则用试除法最好。 试除法： Eratosthenes筛法： 线性筛法： 阅读全文

摘要： 超级素数 程序名：super.cpp super.in super.out 题目描述： 一个素数，依次从低位去掉一位，二位，……，若所得的各数仍都是素数，则称超级素数。 例如：7331是个4位超级素数，因为7，73，733，7331均为素数. 试求n位数的超级素数： (1)超级素数的个数 (2)所有 阅读全文

摘要： SUMMARIZE 2019.6 两个月里一直投入于搜索和树状数组里。我总喜欢写，却一直在重复已经掌握的东西。总是在有新的想法后急于去写出来，在出现bug之后想不通也没有完全解决。这样是永远不会有进步的。在考试的时候，纵使有n种思路，也没有一种完全畅通。 我决定把所有搁置的题按照正解的思路做一遍。 阅读全文

摘要： 广度优先搜索算法（Breadth-First Search），又称为"宽度优先搜索"或"横向优先搜索"主要可以解决两类问题： ·是否存在从起点到终点的路径 ·找出从起点到终点的最短路径a 算法描述: 值得注意的是，广搜的过程中每生成一个子结点，都要提供指向他们的父结点的指针和层数，以免找到解的时候找 阅读全文

摘要： Stars Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let th 阅读全文

摘要： poj1198: Solitaire Solitaire is a game played on a chessboard 8x8. The rows and columns of the chessboard are numbered from 1 to 8, from the top to th 阅读全文