首页 > 其他分享 >2024/7/12

2024/7/12

时间:2024-07-24 13:52:57浏览次数:9  
标签:题型 12 难点 解题 2024 score link time

//考试时间分配及感想

T1 聂赫柳朵夫之变

link:T1

score: 100
time: 1h

题型及难点:
我都能A 可见这题有多简单.jpg

T2 夏目漱石之月

link:T2

score: 0
time: 90min

题型及难点:
1.没有大样例, 所以对题目的分析尤其是读题有极高的要求(说不定就栽在哪里了(=@__@=))

解题思路

60pts

首先非常一眼的就是如果一个数\(a\)满足 \(a \% g <= k\)
那么这个数应该是符合要求的

吗?

实际上, 因为只能往下扣, 我们关注到 \(b_i > 0\), 所以实际上任何
\(a < g\) 的数无论如何一定满足要求

所以一个60pts的思路就是外层枚举每一个\(g\), 内层枚举每一个\(a\), 统计答案即可。

100pts

然而, 要想更进一步, 我们必须再优化一个循环。

关注到\(a_i < 2e6\), 所以我们自然而然的想到了 来优化我们的内循环。

所以以后发现数据大小有限制的时候可以向桶的方向来思考如何用空间换时间

我们关注到实际上我们对于每个\(g\)我们所要求的\(a\)是若干个长度为\(K\)的段中的数字的个数

所以桶+前缀和秒了.

复杂度:\(O(A * (A / k + A / (k * 2) + A / (k * 3) + ......) )\) \(=\)
\(O(A \ln A)\)

T3

link:T3

score:
time:

题型及难点:
//解题思路

T4

link:T4

score:
time:

题型及难点:
//解题思路

标签:题型,12,难点,解题,2024,score,link,time
From: https://www.cnblogs.com/wwzzhhone/p/18298311

相关文章

  • 2024年5款VSCode实用扩展推荐
    1.GitHubCopilot扩展说明:您可以在VisualStudioCode中使用Copilot来生成代码、修复错误、询问有关代码的问题等等。地址:https://marketplace.visualstudio.com/items?itemName=GitHub.copilot2.AIFlowchart2024扩展说明:AIFlowchart它可以帮助您使用Mermaid.js语......
  • 微软正式推出适用于WSL Linux的D3D12 GPU视频加速技术
    今天,微软正式向WindowsSubsystemforLinux(WSL)用户发布了Direct3D12GPU视频加速支持。在微软通过WSL允许在Linux下使用OpenGL、OpenCL和VulkanAPI进行GPU加速的工程工作之后,他们现在已经准备好提供官方视频加速支持。这项工作是在Mesa中建立起来的,......
  • PD协议芯片ECP5701搭配充电管理、升压恒压芯片,支持5V、9V、12V、15V、20V供电,无需过认
    目录文章目录前言一、TYPE-C接口的优势特点二、TYPE-C接口快充市场三、PD协议芯片+充电管理芯片+升压芯片组合(1)案例1:ECP5701+IP2326+FP5207搭配(2)案例2:ECP5701+JW3655E+FP5207B搭配四、ECP5701芯片介绍特点五、PD协议芯片+充电管理芯片+升压芯片组合搭配的作用(1)PD协......
  • 2024暑假集训总结
    2024暑假集训总结知识点清单:树状数组拓展:(1)k维前缀和(2)树状数组+倍增没码过,小慌线段树:(1)线段树不仅仅是一个维护区间和、区间最值或者类似于方差那道题,维护区间的平方等等信息,它的深层是将区间拆分为\(O(logn)\)个子区间从而将修改与查询降为\(O(logn)\)级别,因此对于线......
  • 2024牛客多校第三场
    磨合上升期,爽!B队友做的#include<bits/stdc++.h>usingnamespacestd;#defineintlonglonginlineintread(){intx=0;boolf=1;charch=getchar();for(;ch<'0'||ch>'9';ch=getchar())f^=(ch=='-');for(;ch>=&#......
  • 2024-07-24 想法记录,关于 可以准点睡觉 和 拖延寄快递
    2024-07-24     昨天晚上可以及时睡觉,比原来早,12点以前睡下来,11点半闭上的眼。之前的晚睡,怎么突然在这一会就可以变回来了呢? 我思考了一下,最重要的原因,我看见自己下巴和两鬓的白胡子,白发了。我才人到中年而已,年纪不大就已经头发胡子都变白了,不敢再熬夜了。再仔细感受......
  • 源代码加密软件,2024年企业常用的五款源代码加密软件推荐
    在当今高度数字化和竞争激烈的商业环境中,保护源代码的安全性对于企业来说至关重要。源代码不仅是企业的核心资产,也是创新和竞争优势的关键所在。一旦源代码泄露,可能导致知识产权的丧失、商业机密的暴露,甚至对企业的声誉造成不可挽回的损害。因此,选择一款可靠的源代码加密软件......
  • 2024 暑假集训
    树状数组&线段树线段树合并,主席树等知识点是第一次接触。同时对扫描线能解决的问题有了些更好的认知。毕竟是之前学过的东西,还是比较好的。掌握程度:\(85\%^+\)离线分治算法具体是:线段树分治\(80\%^+\)就是个线段树上二分。CDQ分治基于时间的分治\(75\%^+\)基本......
  • 【稳定检索|投稿优惠】2024年金融创新与当代贸易国际会议(ICFICT 2024)
    2024年金融创新与当代贸易国际会议2024InternationalConferenceonFinancialInnovationandContemporaryTrade【1】大会信息会议名称:2024年金融创新与当代贸易国际会议会议简称:ICFICT2024大会时间:请查看官网大会地点:中国·南京截稿时间:请查看官网审稿通知:投稿......
  • [2024JZYZ暑期集训]知识点总结
    前言第三次暑期集训了,与前两次不同,这次没有前两次的激动了,所以也能够更深入地学习算法。闲话宿舍挺好,有空床能住。捡了三块钱,史上最灵异事件。R班好热闹。认识了几个郑州那边的大佬知识点Day1讲了几个基础数据结构(树状数,线段树),作业里面的题目很多之前都做过,就当复习了。......