摘要: 题目链接 第一眼就想到二分图匹配 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<string> 7 #include<c 阅读全文
posted @ 2016-02-18 09:39 HugeGun 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 题目链接 容斥原理 虽然只含6、8的数有很多 但是题解告诉我真正互质的只有10+个woc 然后容斥原理,注意爆long long ,用double 近似比较 阅读全文
posted @ 2016-02-18 09:29 HugeGun 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目链接 一道神奇的点分治 貌似有很多做法,我觉得BIT要好些一些(雾 要求经过黑点数<k就用BIT区间查询前缀 对于每个点用 BIT[0,k-经过黑点数]的最大值+路径长度 使用点分治做到O(n*log22n) 貌似还有O(nlog2n)的做法(雾 1 #include<algorithm> 2 阅读全文
posted @ 2016-02-18 07:57 HugeGun 阅读(170) 评论(0) 推荐(0) 编辑