摘要: 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的边。 联通块可以用并查集解决,但是删边无法处理。因为没有加 阅读全文
posted @ 2017-08-30 15:41 Luke_Ye 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 给定A,B,对于A^B的每一个因子,M为其因子的因子数的三次方求和。 容易推导得出A^B的每一个因子都是A的质因子的组合(质因子可重复利用),其因子数自然等于所使用的每个质因子的数量乘积。 假设A由质因子a1,a2,a3组合而成,对应数量为k1,k2,k3,那么A的因子数为(k1+1)*(k2+1) 阅读全文
posted @ 2017-08-30 11:35 Luke_Ye 阅读(253) 评论(0) 推荐(0) 编辑
摘要: #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... 阅读全文
posted @ 2017-08-30 10:20 Luke_Ye 阅读(354) 评论(0) 推荐(0) 编辑