2017年8月7日
hdu 6082 2017百度之星资格赛
摘要： #include #include #include #include #include #include #include #include #include using namespace std; long long n,m; long long a[200005],b[200005]; long long k[20050],p[20050]; long long d[5005][21]... 阅读全文
posted @ 2017-08-07 17:27 猪突猛进！！！ 阅读(129) 评论(0) 推荐(0) 编辑
容斥——不和睦三元组（再次用到了筛法优化，长点心）
摘要： 和睦数三元组的个数问题 给出一个整数 。选出a, b, c (其中2<=a<b<c<=n)，组成和睦三元组，即： · 或者满足 ， ， · 或者满足 首先，我们考虑它的逆问题：也就是不和睦三元组的个数。 然后，我们可以发现，在每个不和睦三元组的三个元素中，我们都能找到正好两个元素满足：它与一个元素互 阅读全文
posted @ 2017-08-07 11:14 猪突猛进！！！ 阅读(504) 评论(0) 推荐(0) 编辑