5441专题

hdu 5441 Travel(带权并查集)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=5441 Travel Time Limit: 1500/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1586    Accepted Submission(s):

Master of Sequence HDU - 5441

http://acm.hdu.edu.cn/showproblem.php?pid=6274 借鉴张图片 想了很久 就是没想到把公式转化一下 智障啊 除数与模数分开处理 对于1000个模数每一个都开一个1000的树状数组维护b[i]%a[i]即可   #include <cstdio>#include <cstring>#include <algorithm>using nam

Travel HDU - 5441

http://acm.hdu.edu.cn/showproblem.php?pid=5441 每次一个询问 给一个x 用所给边中值小于等于x的构图 问有多少点对是互相可达的 x显然要离线处理 多少点对的问题可以想到并查集搞一下 #include <bits/stdc++.h>using namespace std;const int maxn=2e4+10;const int maxm