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

杂题 10月份

P3509 [POI 2010] ZAB-Frog

先考虑双指针处理出 \(nxt\),然后就是倍增板子了。注意直接倍增会被卡常,有一个 trick 是要二进制分解然后就没了。

P3811 【模板】模意义下的乘法逆元
卧槽,本以为是简单的费马小定理求逆元结果死活卡不过,看讨论区有大佬用 exgcd 卡过了 %%%。换成线性求逆元就过了。

P5656 【模板】二元一次不定方程 (exgcd)
朴素 ecgcd 没什么好说的,解一下方程就做出来了,翻题解区看到这个题顺手切了。

P4777 【模板】扩展中国剩余定理(EXCRT
世纪简单题,可能 CRT 除了拆诡异模数就没有其它用了吧。具体做法见。

P4139 上帝与集合的正确用法
扩展欧拉定理。递归求就完了。

P4774 [NOI2018] 屠龙勇士
居然是 NOI 的题,但是蒟蒻看一下就秒了。考虑 multiset 处理一下固定的剑,exCRT 处理出来之后根据限制随便搞搞就好了。(ts:调试调了两天)

P3805 【模板】manacher
思想挺巧妙的,等我回头整理一篇马拉车笔记吧。

P1659 [国家集训队] 拉拉队排练
拼拼题。mancher 处理出来之后桶排快速幂做就好了,有一些细节。

P4119 [Ynoi2018] 未来日记
预计是月度做的最毒瘤的题目。第一分块,下个月打算把第二分块和第六分块做了。。。分块去套一个块状数组,思路并不难想,主要讲一些卡常:飞速读入+O2+剪枝+short...有测评机波动,可能在一个吉时洗把脸搓搓手就过了。(ts:\(113\) 发擦着时限过了)

P12202 [COI 2022] 回文子串 / Madioničar
很巧妙的题目,要注意不用 \(r\) 数组可以直接维护答案然后暴力询问去扩展,由于中间没有插入字符所以奇回文和偶回文要1分开处理这个询问上界应该是可以证的但是我不会。

http://www.hskmm.com/?act=detail&tid=29221

相关文章:

  • 2025年UV LED点光源厂家权威推荐榜:精准固化与高效能
  • NVR软件快速对比表
  • 20232410 2025-2026-1 《网络与系统攻防技术》 实验一实验报告
  • 在Windows系统打造基于ConEmu的命令行工具环境
  • 2025工矿灯厂家最新权威推荐榜:工业照明技术革新与品质保障
  • ZR 2025 十一集训 Day 1
  • 2025广东粉末厂家最新权威推荐榜:技术实力与市场口碑深度解
  • [KaibaMath]1007 关于数列极限存在的唯一性证明
  • 20232418-郭俊廷-实验一-逆向及Bof基础实践
  • 十月模拟赛
  • 2025年成都软件开发机构最新推荐排行榜,涵CRM,物联网,运维,仓储,人力多系统,技术实力与市场口碑深度解析
  • 2025硅藻土定制厂家权威推荐榜:专业生产与深度定制实力解析
  • 变量、函数命名方式
  • 汉文博士 0.7 版:支持统一码 17.0,新增字体分析器,优化词典编译器
  • 2025燃气采暖锅炉厂家权威推荐榜:高效节能与品质保障口碑之
  • 【python】python进阶——Redis模块 - 教程
  • 2025 年 10 月桥架厂家最新推荐:专业制造与品牌保障口碑之选!
  • 语文_作文_开头结尾
  • 后端缓存好?缓存实用的方案实例直接用就是前端缓存好还
  • 2025年通风天窗厂家最新权威推荐榜:专业性能与高效通风口碑
  • 解决scoop安装的anaconda无法在商店版powershell使用的问题
  • 2025智能吉他厂家最新权威推荐榜:创新科技与卓越音质完美融
  • 2025景区售票系统厂家最新权威推荐榜:智慧票务与高效管理口
  • 数学邪修手册
  • 实用指南:光谱相机在护眼灯领域的应用
  • 2025校平机厂家最新权威推荐榜:精准矫平与高效生产首选
  • idea 激活
  • 海曼HTPA80X64红外热成像 测温采集记录仪 多点实时温度分析
  • 位与字节
  • 2025年氢氧化镁厂家最新权威推荐榜:环保阻燃与工业应用深度