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

25/9/14(补)

下午:
随机跳题做了p2926
就是一个每个数字为a[i]的环,对于每个a[i]统计a[i]是aj的因数的a[j]个数。
做法:首先是否是环对答案无影响,因为每个数都要走一遍,所以开一个桶b,记录每个数字的出现次数,外层1-1000000枚举i,判断b[i]是否有值,如果有内层1-1000000/i枚举判断b[ij]是否有值,有则使ans[ij]+=b[i](因为i一定是ij的因数,i可以对其所有倍数的答案做出贡献),如果ij==i,ans[i*j]--(因为不能拍自己)。最后输出答案即可。
晚上:
脑子短路了。打了场ABC,卡在了T3,没想着跳过,最后发现起始点在左右端点外对答案有影响。

http://www.zskr.cn/news/6288.html

相关文章:

  • VSCode + Python 开发踩坑:虚拟环境不在项目根目录导致包无法识别该怎么办
  • 图像与视频编码
  • Python爬虫实战:研究Pandas,构建地理信息资料采集和分析便捷的系统
  • fg/bg/jobs/kill命令--linux
  • 【征文启动】IvorySQL PostgreSQL 迁移实战经验征集:分享你的技术沉淀,赢取专属好礼!
  • ios电脑系统和windows系统
  • lc1029-两地调度
  • Java的运算符
  • HTML打包EXE工具中的WebView2内核更新指南
  • EXE一机一码打包加密大师 - 打包加壳原理
  • 动态修改线程池参数
  • 什么是网络+HTTP详解
  • 黑白世界
  • 【大三下】资料,仅内部学习使用
  • 挖掘PDF生成器中的SSRF漏洞:从发现到利用
  • 做题记录 2
  • c# ConcurrentDictionary
  • 核桃OJ【S组 第二轮】信息学竞赛10w选手模拟考
  • 第一次个人编程作业
  • 数学分析习题课 note
  • 洞察中国HR SaaS薪酬市场:2025企业数字化转型中的选型策略
  • 9.16 一些记录
  • 溢出存储变量
  • retrieving repo key for OS unencrypted from
  • 3. Explain详解与索引最佳实践
  • 软工个人项目作业
  • 表格如何设置多人在线编辑?坚果云实时编辑,告别版本冲突!
  • 白嫖党狂喜!爆肝一下午搞定 URL 转 HTML 幻灯片神器,ISlide 9900 资源点从此是路人
  • 22222222 - idle
  • 继承