2017年8月30日
hdu-2419 Boring Game
摘要： 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 阅读(175) 评论(0) 推荐(0)
hdu-2421 Deciphering Password 数学姿势
摘要： 给定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 阅读(261) 评论(0) 推荐(0)
KM算法 带权二分匹配 O(n^3)
摘要： #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 阅读(362) 评论(0) 推荐(0)