例 设 \(g = ax^2 + bx + c\)，求： \[ f = g^n\]其中 \(0 \leq n \leq 3 \times 10^5\)。结果对 \(10^9 + 7\) 取模。 首先可以直接用 MTT 在 \(O(n \log n)\) 的时间复杂度内求解。然而此做法常数太大，在需要多次求…

https://www.luogu.com.cn/problem/AT_nikkei2019_2_final_h 第一次见到能 manacher 但不能二分+哈希的题！ 直接上 manacher，当尝试将区间拓展为 \([l,r]\) 时，考察 \(nxt_l\) 和 \(lst_r\) 的位置关系，可以 check…

正睿 NOIP 十连测 B 有 \(n\) 个数 \(a_1 \sim a_n\)。初始有一个 \(x = 1\)，每次需要将 \(x\) 变为某个 \(i\)，花费代价为 \(\min(|i - x|, n - |i - x|)\)，且 \(a_x \le a_i\)。问访问所有 \(i\) 需花费的最小代价…

计算机毕业设计 基于EChants的海洋气象数据可视化平台设计与建立 Python 大数据毕业设计 Hadoop毕业设计选题【附源码+文档报告+安装调试】pre { white-space: pre !important; word-wrap: normal !important; overflo…

一、Redis 简介 Redis（Remote Dictionary Server）是一个开源的高性能键值对存储数据库，基于内存运行并支持持久化，常用于缓存、会话存储、消息队列等场景。其核心特点包括：速度快：基于内存操作，单线程模型避免上…

考虑一个事情，两辆车方向一定相反，弱化限制后，建二元关系图，发现一定是一张二分图。 钦定左部点为向左，其他点为向右，然后发现位置满足一个二元大小关系限制，建 DAG 跑拓扑序即可。

85 + 32 + 5 + 5 = 127, Rank 67/128.呜呜我错了……我再也不开太大的 vector 了呜呜……/dk /dk /dk25noip二十连测day5 链接：link 题解：题目内 时间：4h (2025.10.20 14:00~18:00) 题目数：4 难度：A B C D\(\colo…

关于单片机内部ADC采样率，采样精度的理解与计算整理 - 实践pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Conso…