LightOJ - 1342 有 N根棍子，每根棍子都有一个权值 其中有若干根可识别的，若干根不可识别的 抽到了可识别的棍子，就不放回，抽到了不可识别的，就要放回 问所有棍子都至少被抽过一次后的期望权值和 根据期望的线性性， E(CX)=CE(X) E(CX) = CE(X) 所以可以对每根棍子求一下它被抽到的期望次数，再乘以它的权值 对于不可识别的棍子，由于它被抽到的概率

题目链接：Light OJ 1348 - Aladdin and the Return Journey 题目大意：给定一棵树，两种操作 0 i j：ij路径上的权值和1 i v：将第i个节点的权值修改为v 解题思路：树链剖分的裸题。 #include <cstdio>#include <cstring>#include <algorithm>using namespace std

题意：给出整数 a 和 b ，求区间[b, a] 内的 a 的约数对的个数，a 的约数对（比如[2, 3] 与 [3, 2] 为同一对）。 分析： 这道题应用算数基本定理。 算数基本定理： （1）一个大于1的正整数N，如果它的标准分解式为：   ， 那么它的正因数个数为   。 （2） 它的全体正因数之和为   。 当   时就称N为完全数。 是否存在奇完全数，是一个至今未解