摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2419 给一个图,预分配点值。随后有三种操作,F u v查询与u联通部分大于等于v的最小的数,没有则返回0,U u v更新u的值为v,E u v删除u-v的边。 联通块可以用并查集解决,但是删边无法处理。因为没有加 阅读全文
摘要:
给定A,B,对于A^B的每一个因子,M为其因子的因子数的三次方求和。 容易推导得出A^B的每一个因子都是A的质因子的组合(质因子可重复利用),其因子数自然等于所使用的每个质因子的数量乘积。 假设A由质因子a1,a2,a3组合而成,对应数量为k1,k2,k3,那么A的因子数为(k1+1)*(k2+1) 阅读全文
摘要:
#include #include #include #include #include #include #include #include #include #include #include #define LL long long using namespace std; const LL MAXN = 550; const LL INF = 1000000009; LL n, m, e... 阅读全文