摘要：
AtCoder ABC 263 D 题解 前言 本蒟蒻的第一篇题解，大佬勿喷 QwQ 传送门们 洛谷传送门 AtCoder 传送门 正文 设有 \(x\) 使得 \(x\leq k\) 时，令 \(f(k)\) 为对 \(A'\) 进行运算后 \(A'=(A_1,A_2,\ldots,A_k)\) 阅读全文
posted @ 2024-02-09 19:05
TigerTanWQY
阅读(39)
评论(0)
推荐(0)
摘要：
数论（部分 NOI） 乘法逆元、欧拉定理、裴属定理、exCRT、BSGS、整除分块…… 裴属定理 对于 \(\gcd(a,b)=1\)，存在 \(ax+by=1\)。 很简单？定义上是的，虽然他被认为是一切数论的基石。 很多数论结论都是以裴属定理为基础的。 exCRT 为啥不讲 CRT 呢？因为 e 阅读全文
posted @ 2025-08-15 22:38
TigerTanWQY
阅读(12)
评论(0)
推荐(0)
摘要：
模拟赛 \(100+0+20+0=120\) T1 黄/绿。 给定一个 \(n\) 个点的完全图，每个点有一个点权 \(a_i\)，定义每条边 \(<u,v>\) 的边权为 \(a_u+a_v\)。给出 \(q\) 组询问 \([L,R]\)，求仅由 \([L,R]\) 号点构成的完全图的最小生成树 阅读全文
posted @ 2025-08-14 22:20
TigerTanWQY
阅读(8)
评论(0)
推荐(0)
摘要：
DP 换根 DP、状压 DP…… 换根 DP 当我们需要处理树上任意节点间的关系时，暴力枚举根进行树形 DP 显然会超时，这个时候我们可以拆分每条边对相邻节点的答案的贡献，这样我们就可以高效地计算答案。又因为这样 DP 的时候，树的根在不断的变化，故名换根 DP。 方法 设计 out 数组，计算变化 阅读全文
posted @ 2025-08-13 22:03
TigerTanWQY
阅读(8)
评论(0)
推荐(0)
摘要：
平衡树 准确一点，是 fhq-Treap（膜拜 fhq orz%%%%%%）。 顾名思义，很平衡的树，树高始终为 \(\mathrm{O}(\log n)\) 级别的（注意不是严格的 \(\log n\)，那样复杂度反而不忧）。 为什么要用平衡树 因为，线段树维护的序列的结构不能发生大的改变，所以我 阅读全文
posted @ 2025-08-12 22:02
TigerTanWQY
阅读(7)
评论(0)
推荐(0)
摘要：
模拟赛 省流：NOIP 模拟赛 T1 涉及 NOI 级知识点 \(60+50+0+0=110\) T1 分析题意，不难发现这个，拼尽全力无法 AC，遂选择 \(60\)（事实上只有一个人 AC 了这道题）。 满分解法涉及阶等知识，老师未作详细讲解。 T2 还是分析题意，不难发现（这回真的不难）异或的 阅读全文
posted @ 2025-08-11 22:22
TigerTanWQY
阅读(8)
评论(0)
推荐(0)
摘要：
线性代数 向量、矩阵、行列式、线性基…… 什么是线性代数 这里 线性代数有什么用？ 优化时间复杂度（如矩阵加速 DP）； 转化一些奇奇怪怪的问题（如图论->线性基）； 解决一些数学问题； 装逼。 线性代数有什么注意事项 请记住一些公式（如矩阵乘、高斯消元），有些时候出题人会拿它们做文章； 请注意你的 阅读全文
posted @ 2025-08-10 21:56
TigerTanWQY
阅读(10)
评论(0)
推荐(0)
摘要：
总结 今日休息，2.5h 体能训练体育活动+全天补题，状态良好。 复习情况 总结前 6 天的知识点（线段树、图连通、树上问题、字符串），重点：可持久化线段树、KMP、AC 自动机。 对于模拟赛，总结出如下几点： 静态查错很重要，对拍时间充足的时候可以用，不要轻易相信手搓数据（因为你可能把题目理解错了 阅读全文
posted @ 2025-08-09 21:33
TigerTanWQY
阅读(14)
评论(0)
推荐(0)
摘要：
字符串 Trie、KMP、AC 自动机、自动AC机 Trie 简而言之：把字符串弄到树上，其中边权为字符（当字符集为 0/1 时，可用于存储二进制数，即 01-Trie）。 初心：高效解决前缀问题。 ⚠️注意：一定要注意空间，别 MLE（血的教训 KMP 快慢跑 一种没啥用的子串匹配算法，时间复杂度 阅读全文
posted @ 2025-08-08 22:16
TigerTanWQY
阅读(4)
评论(0)
推荐(0)
摘要：
模拟赛 Day 5 \(\text{tot}=40+40+0+0=80\) T1 给定一个 \(n\times n\) 的数字方阵，请用折线把这个方阵划分成两个集合 \(A,B\)，要求折线单调不递增，并最小化 \(\max\limits_{x\in A}\max\limits_{y\in B}|x 阅读全文
posted @ 2025-08-07 22:00
TigerTanWQY
阅读(10)
评论(0)
推荐(0)
摘要：
树上问题 LCA、树上差分、树链剖分、换根 DP…… 关于 LCA 今天回去做模板题时，使用了倍增法——以前能 AC 的代码现在 TLE 了。最后换了 Tarjan 才 AC。这警示我们，当 LCA 成为瓶颈时，应当考虑时间更优的算法。 关于树链剖分 树剖本身很好写，两次 DFS 即可。但大多数题目 阅读全文
posted @ 2025-08-06 22:21
TigerTanWQY
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号