首页 > TAG信息列表 > 1188B
Codeforces 1188B - Count Pairs（思维题）
Codeforces 题面传送门 & 洛谷题面传送门 虽说是一个 D1B，但还是想了我足足 20min，所以还是写篇题解罢（ 首先注意到这个式子里涉及两个参数，如果我们选择固定一个并动态维护另一个的决策，则相当于我们要求方程 \(ax^3+bx^2+cx+d\equiv k\pmod{p}\) 的根，而这是很难维护的，因此这个思路行Codeforces 1188B Count Pairs (同余+分离变量)
题意： 给一个3e5的数组，求(i,j)对数，使得$(a_i+a_j)(a_i^2+a_j^2)\equiv k\ mod\ p$ 思路： 化简$(a_i^4-a_j^4)\equiv k(a_i-a_j)\ mod\ p$ 分离变量$a_i^4-ka_i\equiv (a_j^4-ka_j)\ mod\ p$ 于是就变成了常规题 代码： #include<iostream>#include<cstdio>#include<algorithm>#inCodeforces 1188B 式子转化
思路：看到(a + b)想到乘上(a - b)变成平方差展开（并没有想到2333）, 两边同时乘上a - b, 最后式子转化成了a ^ 4 - ka = b ^ 4 - kb，剩下的就水到渠成了。 0的时候特判一下即可。 代码： #include <bits/stdc++.h>#define LL long long#define INF 0x3f3f3f3f#define pii pair<int, int>#