首页 > [HAOI2011]PROBLEM B
头像 lifehappy
发表于 2020-10-15 21:18:42
[HAOI2011]PROBLEM B 推式子 代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6 + 展开全文
头像 MYCui_
发表于 2021-03-02 13:05:34
[HAOI2011]Problem b 题意 组询问,给定 , 求 并且 = 的数对数量。 () 解题思路 定义 表示 并且 满足 的数对数量。 容斥易得,本题的答案即是: 那么现在我们的目标是在 的时间内快速求出 考虑对于原式进行化简,原式即: 首先是把原式里面的 展开全文

等你来战

查看全部