当前位置: 首页 > news >正文

广州荔湾做网站的公司网站怎样被百度收录

广州荔湾做网站的公司,网站怎样被百度收录,网站首页代码怎么写,外贸网站建设流程题目链接:https://www.luogu.com.cn/problem/P8649 思路: 看到区间和,第一反应肯定是前缀和,我们求出前缀和后对前缀和数组每一个值模k,然后对一个数组的值查看前面有几个相同的,举个例子:…

题目链接:https://www.luogu.com.cn/problem/P8649

思路:
    看到区间和,第一反应肯定是前缀和,我们求出前缀和后对前缀和数组每一个值模k,然后对一个数组的值查看前面有几个相同的,举个例子:

    样例中前缀和数组a取模后为:1    1    0    0    1

    下标依次为1 2 3 4 5

    当题目所求子序列以a5结尾时,已知a5=1且a5前面与a5相同的值有2个,则以a5结尾可以获得2个满足题目要求的区间
    
    如果以a3结尾则是一个,因为实际上有一个a0=0。
 

#include<bits/stdc++.h>using namespace std;using ll = long long;
const ll N = 3e5 + 5;
const ll mod = 1e9 + 7;
int gcd(int a, int b) {return b ? gcd(b, a % b) : a;
}void solve() {int n; cin >> n;ll k; cin >> k;vector<ll>a(n + 1);vector<ll>pre(n + 1);vector<ll>cnt(n + 1);for (int i = 1; i <= n; i++) {cin >> a[i];pre[i] = pre[i - 1] + a[i];}ll ans = 0;cnt[0] = 1;for (int i = 1; i <= n; i++) {ans += cnt[pre[i] % k];cnt[pre[i] % k]++;}cout << ans << '\n';
}signed main() {ios::sync_with_stdio(false);cin.tie(0);std::cout.tie(0);int t1 = 1;//cin >> t1;while (t1--)solve();return 0;
}

http://www.ritt.cn/news/18874.html

相关文章:

  • 建设工程检测网seo的内容主要有哪些方面
  • 深圳网站制作工作室黄山网站seo
  • seo短视频永久入口运营关键词优化排名公司
  • 蓟县做网站万网域名注册查询
  • 邯郸企业网站建设2023年12月疫情又开始了吗
  • iis7如何搭建网站产品推广计划
  • 医院网站如何备案百度网站推广排名
  • 分类信息网站如何建设今日小说搜索百度风云榜
  • 外贸网站源码php国内时事新闻
  • 珠海做网站的网络公司线上营销方式主要有哪些
  • 坪山网站建设服务aso优化师
  • 温州手机网站建设wmwl今日疫情最新消息
  • 福州鼓楼区网站建设免费广告投放网站
  • 西宁整站优化网站制作企业有哪些
  • flash网站怎么做品牌策划方案模板
  • 湖北做网站多少钱强力搜索引擎
  • 受欢迎的邢台做网站太原seo代理商
  • 广州黄埔区做网站培训机构千博企业网站管理系统
  • 鸡西制作网站女教师遭网课入侵直播录屏曝
  • 建筑公司网站的目标用户上海seo外包
  • 长宁区网站制作搜索引擎大全全搜网
  • 网站做第三方登录河北网站建设案例
  • 响应式网站建设服务器网站seo优化发布高质量外链
  • 网站建设与管理是什么营销型网站建设步骤
  • 智能网站建设设计自己怎么做网站推广
  • 品牌建设10步通达seo每日一贴
  • wordpress改结构seo关键词排名优化哪家好
  • 交友网站如果建设中山360推广
  • 做玩网站怎么上传网络推广平台
  • 做网站如何排版沈阳优化网站公司