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

杂题 9 月份

P3157 [CQOI2011] 动态逆序对
很明显的分块暴力查询,也可以 cdq 分治做,我的分块思路好像和洛谷题解区不大一样,详见。

P13976 数列分块入门 1
挺简单的分块,甚至没测样例我就过掉了。

P1972 [SDOI2009] HH 的项链
莫队板子,极其卡常,当然离线下来扫描线也可以,或者你直接在线主席树。

P13982 数列分块入门 7
用的线段树,被卡常了。彻底怒了分块比线段树跑的快qwq。

P4462 [CQOI2018] 异或序列
莫队好题,指针移动比较细节,详见

P14005 「florr IO Round 1」棋盘游戏
没场切也是烫完了,考虑到来回叠可以造成每次翻转一个点的效果,随便输出一个整数就好了。

P4145 上帝造题的七分钟 2 / 花神游历各国
八月做过这个题线段树没过掉,结果分块两发过,注意开 long long,整体思路就是考虑到一个数在被开根若干次后一定为 \(1\),并且这个次数很小,可以只维护没被开到 \(1\) 的,查询可以直接暴力开下去。跑的飞快。

P7301 [USACO21JAN] Spaced Out S
比较简单的一道题,详见

P3147 [USACO16OPEN] 262144 P
是 zls 巨佬出比赛的原题,就是套了一个 \(\log\) 离散化的套路,大概讲一下,定义 \(f_{i,j}\) 表示左端点,

先咕着。

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

相关文章:

  • 窗口创建过程
  • 2025上海经侦律师事务所权威推荐榜:专业实力与胜诉口碑深度
  • 从零实现 VGG-16
  • WPF上位机入门教程
  • 完整教程:vlan Tag 概念及题目
  • 杂题 10月份
  • 2025年UV LED点光源厂家权威推荐榜:精准固化与高效能
  • 20232410 2025-2026-1 《网络与系统攻防技术》 实验一实验报告
  • 在Windows系统打造基于ConEmu的命令行工具环境
  • 2025工矿灯厂家最新权威推荐榜:工业照明技术革新与品质保障
  • 20232418 2025-2026-1 《网络与系统攻防技术》实验一实验报告
  • 十月模拟赛
  • 2025硅藻土定制厂家权威推荐榜:专业生产与深度定制实力解析
  • 汉文博士 0.7 版:支持统一码 17.0,新增字体分析器,优化词典编译器
  • 【python】python进阶——Redis模块 - 教程
  • 2025 年 10 月桥架厂家最新推荐:专业制造与品牌保障口碑之选!
  • 后端缓存好?缓存实用的方案实例直接用就是前端缓存好还
  • 数学邪修手册
  • 实用指南:光谱相机在护眼灯领域的应用
  • idea 激活
  • 海曼HTPA80X64红外热成像 测温采集记录仪 多点实时温度分析
  • 位与字节
  • 2025年氢氧化镁厂家最新权威推荐榜:环保阻燃与工业应用深度
  • 2025二手掘进机厂家最新权威推荐榜:高性价比与可靠性能深度
  • DBA | MySQL 数据库基础查询语句学习实践笔记 - 实践
  • 实验一:逆向及BOF基础实践-20232301郑好
  • SciTech-Mathmatics-Proba. Stats.: 统计量: 增长速度、同比 与 环比 的概念、用途、示例、计算公式、注意事项
  • [KaibaMath]1006 关于∀ε0, |a-b|λε(λ0) = a=b的证明
  • 【PolarCTF】nc
  • Azure Arc C2即服务:攻击与防御实战指南