首页 > [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 + 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 MYCui_
发表于 2021-03-02 13:05:34
[HAOI2011]Problem b 题意 组询问，给定 , 求 并且 = 的数对数量。 () 解题思路 定义 表示 并且 满足 的数对数量。 容斥易得，本题的答案即是： 那么现在我们的目标是在 的时间内快速求出 考虑对于原式进行化简，原式即： 首先是把原式里面的 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”