摘要：
模版来源于洛谷CSP-S模版赛 P3379 【模板】最近公共祖先（LCA） 原题链接 题意 给定一棵树，求树上两点的最近公共祖先（LCA） 最近公共祖先简称 LCA（Lowest Common Ancestor）．两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个． 做法 倍增/Ta 阅读全文
posted @ 2026-10-26 17:07
XTBT
阅读(6)
评论(0)
推荐(0)
摘要：
模版来源于洛谷CSP-S模版赛 P3811 【模板】模意义下的乘法逆元 原题链接 题意 对于 \(1 \sim n\) 中每个数，找到一个 \(x\) 满足 \(ax \equiv 1 \pmod{p}\) 引入：费马小定理/欧拉定理 费马小定理 若正整数 \(p\) 为质数，且正整数 \(a\) 阅读全文
posted @ 2026-10-26 15:52
XTBT
阅读(4)
评论(0)
推荐(0)
摘要：
模版来源于洛谷CSP-S模版赛 P1886 【模板】单调队列 / 滑动窗口 原题链接 题意 求出每个长度为 \(m\) 的区间内的小值和最大值 做法 滑动窗口八百年没写过差点忘了 其实我认为这篇应该在单调栈写完后写，所以先写单调栈 本质上比单调栈只多维护一个开头，因为要保证是在 \(m\) 个之内， 阅读全文
posted @ 2026-10-26 11:41
XTBT
阅读(9)
评论(0)
推荐(0)
摘要：
模版来源于洛谷CSP-S模版赛 P10815 【模板】快速读入 原题链接 题意 快读板子，没什么说的 代码 #include<bits/stdc++.h> #define int long long #define ll long long #define int128 __int128 #defi 阅读全文
posted @ 2026-10-26 09:14
XTBT
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号