当前位置: 首页 > 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.hskmm.com/?act=detail&tid=29245

相关文章:

  • 2025防水包胶连接器厂家权威推荐榜:密封防护与耐用品质深度
  • 大语言模型真的需要那么多层吗?
  • 2025年微滤机厂家最新权威推荐榜:高效过滤与技术创新口碑之
  • 上海寿衣厂家最新权威推荐榜:品质工艺与贴心服务口碑之选
  • 2025上海经侦律师事务所权威推荐榜:专业实力与胜诉口碑深度
  • 从零实现 VGG-16
  • WPF上位机入门教程
  • 潘院士高瞻远瞩:三大趋势勾勒中国AI发展路径,元人文构想恰逢其时
  • 2025家居MES厂家最新权威推荐榜:智能制造与高效管理深度
  • 开源 C# 快速构建(七)通讯--串口
  • 2025新能源冲压件厂家权威推荐榜:技术革新与品质保障深度解
  • 浮点数的相等性判断
  • ubuntu18
  • 2025国庆dp
  • 2025数控锯床厂家权威推荐榜:精密加工与高效生产口碑之选
  • FFmpeg开发笔记(八十二)使用国产直播服务器smart_rtmpd执行推流操作
  • 实验室装修厂家最新权威推荐榜:专业设计与施工品质深度解析
  • 生成式AI在红队测试中的应用:构建自动化工具
  • 杂题 10月份
  • 2025年UV LED点光源厂家权威推荐榜:精准固化与高效能
  • NVR软件快速对比表
  • 20232410 2025-2026-1 《网络与系统攻防技术》 实验一实验报告
  • 在Windows系统打造基于ConEmu的命令行工具环境
  • 2025工矿灯厂家最新权威推荐榜:工业照明技术革新与品质保障
  • ZR 2025 十一集训 Day 1
  • 2025广东粉末厂家最新权威推荐榜:技术实力与市场口碑深度解
  • [KaibaMath]1007 关于数列极限存在的唯一性证明
  • 20232418-郭俊廷-实验一-逆向及Bof基础实践
  • 十月模拟赛
  • 2025年成都软件开发机构最新推荐排行榜,涵CRM,物联网,运维,仓储,人力多系统,技术实力与市场口碑深度解析