奕翎

欧拉函数 公式求欧拉函数 证明：容斥原理 首先N减去所有其质因子的倍数 减完后会发现两个质因子乘积的倍数被多减去了，再加回来 加回来后会发现三个质因子乘积的倍数被多加上了，再减回去 就这样子一直下去就

约数 试除法求所有约数 C++ Java 约数个数与约数之和 如果 N = p1^c1^ * p2^c2^ * ... * pk^ck^ 约数个数： (c1 + 1) * (c2 + 1) * ...

树 节点（结点）/Node是一个独立的对象 每一个结点中存储着四个元素 父节点地址（没有父节点则记为null） 值 左子节点地址（没有左子节点则记为null） 右子节点地址（没有右子节点则记为null

质数 试除法判定质数 C++ 试除法分解质因数 质因数：每个合数都可以写成几个质数（也可称为素数）相乘的形式 ，这几个质数就都叫做这个合数的质因数。 C++ 筛质数 朴素筛法（埃式筛） 每次筛掉已确定

推公式 问题背景 策略 按照 wi+si 从小到大排序，最大的危险系数一定是最小的 练习 01 耍杂技的牛 题目 题解

绝对值不等式 问题背景 在一条数轴上有 N 家商店，它们的坐标分别为 A1∼AN。 现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。 为了提高效率，求把货仓建在何处，可以使得

排序不等式 问题背景 有 n 个人排队到 11 个水龙头处打水，第 i 个人装满水桶所需的时间是 ti，请问如何安排他们的打水顺序才能使所有人的等待时间之和最小？ 策略 让用时长短的人先装 练习 01

Huffman树 问题背景 策略 每次合并重量最小的两堆，用堆来维护 练习 01 合并果子 题目 题解

区间覆盖 问题背景 给定 N 个闭区间 [ai,bi] 以及一个线段区间 [s,t]，请你选择尽量少的区间，将指定线段区间完全覆盖。 输出最少区间数，如果无法完全覆盖则输出 −1。 策略 将每个区间按