![](https://img-blog.csdnimg.cn/20190919202405539.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
HDU 题解
WLHW
这个作者很懒,什么都没留下…
展开
-
HDU 4911 Inversion
http://acm.hdu.edu.cn/showproblem.php?pid=4911题目一个序列 可以交换任意相邻的两个元素 ,最多可以进行n次,问 最后 最少有多少个逆序对题解显然 答案为 max(cnt - k,0) cnt 表示原来有多少个逆序对所以用归并排序计算一下cnt就可以了#include<bits/stdc++.h>using na...原创 2018-08-09 12:46:50 · 141 阅读 · 0 评论 -
HDU 4912 Paths on the tree
http://acm.hdu.edu.cn/showproblem.php?pid=4912题目有一棵树,顶点为1,2,3…….n,树上有m条路径,选择一些路径,且这些路径没有公共部分。问最大路径数题解算出每一条路径的两个顶点的最近公共祖先,从大到小排序按顺序遍历一遍即可#include<bits/stdc++.h>using namespace std;...原创 2018-08-09 12:55:49 · 237 阅读 · 0 评论 -
HDU 4135 Co-prime
http://acm.hdu.edu.cn/showproblem.php?pid=4135题目求在区间 [ l , r ] 之间有多少个数与 n 互质题解相对于互质,不互质的数更好求只要求出n的质因数,再看看 [ l , r ] 有多少个数含有这些因子这时就需要一些容斥原理,奇加偶减#include<bits/stdc++.h>using names...原创 2018-08-09 13:02:45 · 119 阅读 · 0 评论 -
HDU 4059 The Boss on Mars
http://acm.hdu.edu.cn/showproblem.php?pid=4059题目求区间 [ 1 , n ] 中所有与n互质的数的4次方和题解先筛素数算出n的质因子假设有一个质因子为x,令y=n/x,说明区间 [ 1 , n ] 中有y个数和x不互质,则 这y个数的和为 (1^4+2^4+3^4…..+y^4)* (x * x * x * x)根据容斥...原创 2018-08-09 13:09:48 · 97 阅读 · 0 评论