- 博客(4)
- 收藏
- 关注
原创 求两圆交集的面积
设圆c1 半径为r1 面积为s1 圆cr 半径为 r2 面积为s2 圆心距离为d两圆的交集有3种情况 :1:两圆交面积为0的情况 即 d>=r1+r22:小圆内含含于大圆的情况 即 max(r1,r2) >= d+min(r1,r2)3:两圆相交的情况 即 d < r1+r2 且 d > max(r1,r2)对于第一种情况 交集面积为0对于第二种情...
2019-03-02 10:47:11 4015 2
原创 求不大于N(N为二进制表示)的数中有多少个数的二进制表示中1的个数为num
LL fac[maxn];LL inv[maxn];char s[maxn];LL qpow(LL a,LL b){ LL ans = 1; while(b>0) { if(b&1) ans = ans*a%mod; a = a*a%mod; b/=2; } return ans;}...
2019-02-23 11:01:50 534
原创 HDU-5997 Garden of Eden(树的点分治+高维前缀和)
HDU-5997 Garden of Eden题目大意:给你一棵树有n个节点,总共有k种颜色,每个节点有一种颜色,问你在这颗树上有多少种路径(起点或者终点不同的话就当作不同种路径)能访问完所有的颜色。思路:第一次遇到这种题想着往树dp上然后发现状态有点多树dp解决不了,后面在网上查了题解才发现树的点分治这种解决树上路径统计的方法。而本题主要是在外面套上一个树分治加速查询所有的点对,再用高维...
2018-10-19 23:45:36 181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人