首页 > 其他分享 >CQBZ周考7总结

CQBZ周考7总结

时间:2023-07-15 17:12:52浏览次数:38  
标签:CQBZ 总结 暴力 树状 枚举 补题 数组 周考

cqbz周考7总结

T1:说实话我推了半天柿子找不到规律,但发现了“2”的存在
于是我就在暴力循环中加入了:if(mod==2)return n/2;
下来想想:奇数时,最小p也是奇数,减了就是偶数了
    偶数时就更不用说了

T2:    用的回溯+剪枝,T倒是没有T,但是犯傻了
    我任何一次枚举都应该从小的地方开始,
    然而对于>的处理,我是从las-1枚举到0的

    所以说,注意细节,多出点自己的数据.

T3:    可惜了,知道是推数学公式,但是没有推出来
    可惜直接放弃了,dp的话都有60pts,这告诉我,遇到难题,如果发现是数论题,推不出来的话,想想其他暴力
    要多练练数论题

T4:       太太太太太可惜了,树状数组都用出来了,差分维护也想到了;
    但是在统计的时候犯了难(去重?m的枚举?),只能被迫nm了。
    而那个整数分块部分在我的去重部分里也有体现。
    其实做题时也想到:我没必要枚举啊,因为只要重复的部分不是0就说明这个m有贡献了......
    (但是当时还是想到:我还是要枚举m和n的区间,时间复杂度不变,没有向更深的地方去想)
    
    
    题解真的太棒了,确实是没想到边做树状数组边统计,然后利用长度大小来保证树状数组不会产生重复

T5:(有点bt)   

   这种B题目,思考量大,浪费时间量也大,码量也大,下次直接暴力,没必要仔细思考
     就不补题了,因为这种题真的是无效补题

标签:CQBZ,总结,暴力,树状,枚举,补题,数组,周考
From: https://www.cnblogs.com/linghusama/p/17556509.html

相关文章

  • CSS总结
    CSS总结一. CSS选择器通过选择器选中html标签,设置标签的样式。1.选择器分类优先级:标签名称选择器<class选择器优先级<id选择器(1) 元素选择器语法:标签名{}作用:选中对应标签中的内容如:p{}、div{}、span{}、ol{}.........(2) 类选择器(class选择器)语法:.class属性值......
  • 暑假第二周总结
      本周学习到的内容有HDFS集群启停命令,如何使用命令操作HDFS文件系统,并在DataGrip中安装了图形化BigDataTools插件用于对HDFS中文件的操作,HDFS的存储原理及数据的读写流程;还学习了分布式计算,MapReduce用来做分布式计算,还有yarn,用来做资源的分配管理。YARN容器是从角色分配资源......
  • 第二周总结
      这周考驾照,本周在菜鸟教程上学习了Hadoop的概念。Hadoop整体设计Hadoop框架是用于计算机集群大数据处理的框架,所以它必须是一个可以部署在多台计算机上的软件。部署了Hadoop软件的主机之间通过套接字(网络)进行通讯。Hadoop主要包含HDFS和MapReduce两大组件,HD......
  • 助教工作总结(计算机组成原理)
    一、助教工作的具体职责和任务助教,顾名思义就是协助老师完成教学任务。这次的助教任务实际上是来自黄老师的邀请,我非常感谢福明老师的信任与对我的认可。这次助教任务的前期,黄老师问我有没有推荐担任助教的同学,我向黄老师推荐了几个我们级优秀的同学担任助教。后期我就和老师申请......
  • JPA + MySQL 开发总结
    本文为博主原创,转载请注明出处:org.springframework.data.jpa是SpringDataJPA框架中的一个包,用于简化与JPA(JavaPersistenceAPI)相关的开发任务。SpringDataJPA提供了一套强大且易于使用的功能,使得与数据库进行持久化操作更加便捷和高效。1.引入JPA,进行常规开发步骤......
  • 2023年第29周个人总结
    文档编辑机器+移动窗口变化率计算投标文档书写本周在公司主要对投标文档的修改:首先表格的脚注很重要,当多个表格在一起时,表格的脚注可以起到非常关键的作用,能够让读者快速弄懂该表格的含义。然后关于文档的错别字,自己写的文档自己是真的不可能能够读懂,所以可以采用通读一遍......
  • 暑假第一周总结
    本周我主要学习了Linux的安装和Shell语言的基础知识,并且遇到了一些困难。首先,我成功安装了Linux操作系统,并对其进行了初步的配置。通过这个过程,我对Linux的安装和基本操作有了更深入的了解,并学会了使用命令行进行各种操作。在学习Shell语言方面,我主要学习了Shell脚本的编写和执行......
  • 暑期第四周总结
    本周花在学习上的时间大概为21小时,花在代码上的时间大概为11小时。花在解决问题上的时间大概为4小时。本周,我完成了创建虚拟机,在虚拟机上完成了部署伪分布式的hdfs,在虚拟机上配置了java的环境变量,还有hadoop的环境变量,我完成了nosql数据库的学习,知道了nosql数据库和传统的关系型数......
  • 第一周总结
    周总结:自学Hadoop大数据技术本周我制定了一个目标,即通过自学来掌握Hadoop大数据技术。我认识到大数据技术对于现代企业和数据分析领域的重要性,因此决定投入时间和精力来深入了解和学习这一领域。在开始学习之前,我进行了一些基础准备工作,包括对分布式系统和数据存储的基本概念的了......
  • 07.10~07.21 总结
    07.10T1一开始理解错题意,后来看样例才发现。觉得暴力是能过的,推了下两个圆的交点坐标,然后转换成了一个求最多覆盖的问题。先想了下权值线段树,发现做不到。然后想到扫描线的思想,就考虑把点排序,打上+1/-1标记。然后排序。但是一直被排序后初始点在结束点后面的情况给卡住,后面......