首页 > 其他分享 >[计划] CSP-S2 2024 考前复习

[计划] CSP-S2 2024 考前复习

时间:2024-10-25 16:36:20浏览次数:1  
标签:S2 线段 2024 Treap PushUp 哈希 FHQ CSP Split

怎么算空间???

复习板子

floyd

crt

ecgcd

单调队列

prim

(kruskal 求最小生成树)

并查集各种写法、复杂度

区间加区间和 BIT

BIT 注意位置是否会到 0

FHQ-Treap

FHQ-Treap 勿把 Split_Val 和 Split_Siz 写混;FHQ-Treap 记得 Split 时 PushUp

注意 FHQ-Treap 初值问题

字符串哈希 区间哈希值

字符串哈希 base、模数!!!冲突概率

cin 关流

字符数组及相关函数

getline 会读换行符?

(字符串读入输出相关)

getchar putchar scanf printf puts getline putline(???????) cin(string) cout(string) 混用会不会出问题?

勿忘 s = " " + s; t = " " + t;

各种最短路

不要弄混有向边、无向边(不要建错)

RMQLCA

倍增 LCA 的初值

树剖

线段树[叶子结点不 PushDown](?)。以及其他的。

线段树初值(PushUp & 懒标记)

线段树2(线段树不同种懒标记操作顺序)

线段树2初值

线段树空间要开够!

线段树不要在叶子结点 PushUp 或 PushDown

补:

exgcd

CRT

扫描线

李超线段树(板子 + 1 优化 DP 题)

斜率优化(1 题)

学习 std

标签:S2,线段,2024,Treap,PushUp,哈希,FHQ,CSP,Split
From: https://www.cnblogs.com/huangkxQwQ/p/18502835

相关文章

  • 2024最新互联网工程师 Java 面试八股文及答案整理
    2024金九银十即将结束,竟很多同学会问Java面试八股文有必要背吗?!!我的回答是:很有必要!!!!你可以讨厌这种模式,但你一定要去背,因为不背你就进不了大厂。国内的互联网面试,恐怕是现存的、最接近科举考试的制度。而且,我国的八股文确实是独树一帜。以美国为例,北美工程师面试比较重视算......
  • 20241023 模拟赛(GCD,包含,前缀,移动)
    看题戳这里总结20min自习。上来30min先把t1写了。然后t2没看明白,先打了个暴力?然后发现值域很离谱,dfs就行了。t3t4看了一眼就跑路了。解析A.GCD难度:黄注意到只有当\(n=\)素数\(p\)的正整数次幂时,有\(f(n)=p\),其他情况都是\(f(n)=1\)。所以用欧拉筛筛一遍......
  • 前端开发必备Vs Code插件大全(2024最新)赶快收藏吧~
    1、装上这个Chinese(Simplified)就变成中文版的啦~2、GitLens—Gitsupercharged(上班族必备)git功能增强插件,鼠标放到代码行上,每一行代码的变动都一清二楚~3、GitHistory:可以查看提交历史,切换分支,查看提交记录等4、AutoImport、AutoCloseTag、A......
  • 2024年Stable Diffusion安装教程(附安装包链接)
    随着技术的迭代,目前StableDiffusion已经能够生成非常艺术化的图片了,完全有赶超人类的架势,已经有不少工作被这类服务替代,比如制作一个logo图片,画一张虚拟老婆照片,画质堪比相机。今天直接给大家上干货,安装包链接在最后!!!安装步骤1.打开链接,可以看到这里边为大家提供了......
  • 【重磅】第二届大数据与数据挖掘国际会议(BDDM 2024)新增大会主讲
    第二届大数据与数据挖掘国际会议(BDDM2024)近日有幸邀请到中国人民大学高瓴人工智能学院长聘副教授、博导严睿加入,担任大会主讲嘉宾,欢迎同研究领域的专家学者前来参会交流。严睿,中国人民大学高瓴人工智能学院长聘副教授、博导,获国家优秀青年科学基金资助。博士毕业于北京大学......
  • 2024最新4.2版本社交圈子系统小程序上传审核失败处理方法,全开源社交圈子论坛系统源码
    小程序审核被退回问题处理办法一、新版用户提交小程序审核时被退回原因是源码下载地址:https://gitee.com/dkkyrj/dkquanzi处理办法:请下载此文件覆盖重新打包上传即可,这里把用户修改资料改为了小程序平台不显示填写,H5和app保留。下载后解压覆盖到前端文件/minePag......
  • 20222326 2024-2025-1 《网络与系统攻防技术》实验三实验报告
    1.实验内容实验具体内容正确使用msf编码器,veil-evasion,自己利用shellcode编程等免杀工具或技巧正确使用msf编码器,使用msfvenom生成如jar之类的其他文件veil,加壳工具使用C+shellcode编程通过组合应用各种技术实现恶意代码免杀用另一电脑实测,在杀软开启的情况下,可......
  • 2024年运动场划线机市场发展战略研究报告
    运动场划线机是一种专门用于在体育场地划线的专业设备。这些机器可以用于足球场、篮球场、网球场、田径场等多种体育场所,以确保场地线条清晰、准确,符合比赛规则。2024年10月恒州诚思(YHResearch)调研团队最新发布的《2024年全球及中国运动场划线机行业头部企业市场占有率及排名调研报......
  • 2024年内部知识库软件市场发展战略研究报告-恒州诚思
    内部知识库是一个私有的、内部使用的知识管理平台,它允许企业员工轻松地查找、访问、共享和管理公司内部的各种知识资源。这些资源可能包括公司政策、流程文档、培训材料、项目文档、常见问题解答(FAQs)、最佳实践、工作流程模板、关键人员联系方式、会议记录和议程、软件工具文档等。......
  • 2024-10-23-leetcode每日一题-构成整天的下标对数目 II
    题目描述给你一个整数数组 hours,表示以 小时 为单位的时间,返回一个整数,表示满足 i<j 且 hours[i]+hours[j] 构成 整天 的下标对 i, j 的数目。整天 定义为时间持续时间是24小时的 整数倍 。例如,1天是24小时,2天是48小时,3天是72小时,以此类推。......