首页 > 其他分享 >2024.8.23 总结(集训)

2024.8.23 总结(集训)

时间:2024-08-23 22:48:11浏览次数:9  
标签:分块 2024.8 代码 23 码风 常数 集训

今天上午是我们这个暑假的最后一节课了。内容是分块和莫队,很好玩。

有很多 Ynoi 的题。我居然碰巧想出了一道(P5397 [Ynoi2018] 天降之物),盖前几天模拟赛的 T2 family 的 线段树/分块 做法给了我灵感(维护块内答案、块左的东西、块右的东西(左右的是为了合并块))。

感觉听、看到了很多分块、莫队相关的技巧。但是有点杂乱,明天我应该会总结一下。

感觉今天那几道[属于大分块系列](?)的题好锻炼代码能力啊。尝试自己写出来其中一道(第二分块,即 P4117)(感觉这道是今天的 Ynoi 题里最好写的)。

今天依旧是要改良码风:

  • 更多但适度地压行。
  • 添加空行。
  • 使用简洁、常数小的符号和式子(指的是代码里的式子)。
  • 用 namespace 封装数据结构(好像和 struct 差不多?(???))。

感谢 lr,他给了我一份分块板子代码。我照着复习了一遍基础的分块,并改良了一下之前比较繁琐的分块码风。

另外,感觉我的代码还是常数大,LOJ 上数列分块入门 2 开了 O2 才过,不开优化(O0)就 TLE。大常数何时能终止???

2024.8.23

标签:分块,2024.8,代码,23,码风,常数,集训
From: https://www.cnblogs.com/huangkxQwQ/p/18377215

相关文章

  • 2024.8.23
    DATE#:20240823ITEM#:DOCWEEK#:FRIDAYDAIL#:捌月二十TAGS <BGM="ForestMixtape(Tsuki)"><theme=oi-graphtheoryEulerian><[NULL]><[空]><[空]>冰岛的温柔是克莱因蓝再加点莫奈的灰。BEST定理BEST定理是用于处理欧拉回路计数问题的我们......
  • SAP S4HANA 2023 FPS01 FAA虚拟机发布了
    SAPS4HANA2023FPS01FAA虚拟机发布了。系统不再需要修改虚拟机日期了,提供最高长达三年的许可,业务财务做账都是真实的时间!该虚拟机版本优点:新版的一键启动脚本,3分钟就能启动完成。内存加载80GB就可以启动所有服务。不需要修改虚拟机日期,完美支持业务操作和财务做账,月结年......
  • NOI 2023 春季测试
    前言小弱鸡在暑假时候闲的没事尝试打打NOI春季,总分是255分……(有点特殊的含义)正文T1:[春季测试2023]涂色游戏非常简单的一道普及题,针对每个操作记录行和列上最近的更新。在输出的时候查询一下即可。#include<bits/stdc++.h>usingnamespacestd;intT;intn,m,q;struc......
  • 2023.8.23 近期练习
    CF1677E本题转化之后就是矩阵覆盖,矩阵查询被覆盖的点数。现在将讲解线段树如何实现这个。扫描线的话将转化为求区间为\(0\)个数的历史和,历史和是很难的。注意到我们每次把当前序列加入历史和去也就是把区间为\(0\)的位置加\(1\)。所以我的想法是在线段树节点上加一个标记......
  • 239. 滑动窗口最大值
    题目描述给你一个整数数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。解题思路这里我们可以自己设计个队列,这个队列里面主体数据结构我们使用Java里的De......
  • [赛记] 暑假集训CSP提高模拟27
    最后一场了,还是写写吧;线性只因40pts赛时把与看成或了,最后才发现,结果我的神奇代码交上去得了40pts。。。从高位到低位依次考虑,若这一位是1的数大于m则统计并删除其它的数;否则直接跳过;点击查看代码#include<iostream>#include<cstdio>usingnamespacestd;intn,m;......
  • [赛记] 暑假集训CSP提高模拟26
    这场rank4,应该是暑假以来打的最好的一场了。。。其它时候就没进过前10。。。博弈30pts赛时$O(n^2)$暴力30pts;对于暴力,我们能发现一个性质就是只要有一类边权出现了奇数次,那么先手必胜,所以我们枚举每一个点对,开个数组统计一下即可;不要忘了离散化;对于正解,用到了一个东......
  • 8.19 ~ 8.23
    8.19上午模拟赛。看T1。给出两个数\(a\),\(b\),问能否找到两个非负整数\(x\)和\(y\)使得\(x+y=a\)且\(x\\operatorname{and}\y=b\)。样例:in:21842out:YesNo...不是第一组为啥是Yes啊能有负数?哦\(-7\\operatorname{and}\8=8\)啊;好了,现在不会做......
  • 【2024-08-23】邬贺铨院士:大模型赋能企业数字化转型
    一、AI的演进之路:从生成式AI到通用A1二、大模型的构建与应用:自建与协作开发的行业大模型2.1自建基础大模型2.2合作开发行业大模型三、对MaaS及其工具链的探索四、大模型推动云服务创新4.1大模型时代对算力网络的要求4.2大模型推动IaaS创新发展......
  • 【题解】Solution Set - NOIP2024集训Day14 CDQ分治
    【题解】SolutionSet-NOIP2024集训Day14CDQ分治https://www.becoder.com.cn/contest/5482「CF364E」EmptyRectangles*3000摆烂了。「SDOI2011」拦截导弹CDQ的例题,之前做过(现在试图自己再做出来。第二问只用在第一问里面记录每一次是从哪个\(j\)​转移过来的,以及......