摘要：
这道题是一道数论题qwq。首先当我们把队伍里面的每一个人当成平面直角坐标系里面的点，那么这题就是求斜率不同。 什么是斜率？前面说了在平面直角坐标系中，我们将C君看为原点，那么每一个点(x,y)都有一个与之对应的y=kx，所谓斜率就是指这里的k=x/y。那么对应的k=x*p/y*p，这样的(x,y)与 阅读全文
摘要：
题目链接 emmmm2013提高组的原题。用一句话来说就是几个小朋友转圈圈爱的魔力转圈圈，一般来讲看到圈圈就是断环成链或者mod，然后这道题很明显是后者。无限制转圈根据数据的大小决定是模拟还是什么奇奇怪怪的算法。由于10k的步数，当然是快速幂。 简单推导一下可以得到删去重复走的一圈又一圈的绝对距离为 阅读全文
摘要：
题目链接 这道题试求冲突的数量，那么可以用 总方案数-不冲突数 来完成 那么从每个人考虑，第一个可能有m种宗教信仰，第二个人可能有m-1种宗教信仰，第三个也可能有m-1种宗教信仰（毕竟不冲突），所以不冲突方案为 m*[(m-1)^(n-1)] 总方案为 m^n ，所以答案直接 m^n-m*[(m-1 阅读全文
摘要：
题目链接 话不多说，这是一道质数题+完全背包。先预处理筛出质数，直接背包就行。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int pr[205],tot 阅读全文