随笔分类 -  BZOJ

摘要：2321: [BeiJing2011集训]星器 Description Magic Land上的时间又过了若干世纪…… 现在，人们谈论着一个传说：从前，他们的祖先来到了一个位于东方的岛屿，那里简直就是另外一个世界。善于分析与构造的Magic Land上的人们总是不明白那里的人们是如何不借助精确的实验 阅读全文

摘要：题意：懒得写了有空再补上 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2054 离线从后往前做，并查集维护下一个没染色的就可以啦～ 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 阅读全文

摘要：题意：给定n个(xi = xj) 或 (xi != xj) 的条件，问是否可能成立 BZOJ链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4195 luogu链接：https://www.luogu.org/problemnew/show/P1 阅读全文

摘要：题意：给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. N <= 10^7 http://www.lydsy.com/JudgeOnline/problem.php?id=2818 欧拉线性筛做法： 枚举每个素数p，对答案的贡献就是 phi[ ⌊ n / p ⌋ ] 阅读全文