摘要：
这篇文章信息量偏大，请谨慎阅读，注意高效利用右边的目录。 其他部分咕咕咕地更新中……敬请期待 1.1 二分 & 双指针 关联博文：Atserkcn-0/1分数规划 P1404 平均数 既然要让子串平均数最大，那就二分平均数，判断能否达到即可。复杂度 \(O(n\log V)\)。 关联题目：[202 阅读全文
posted @ 2025-10-09 21:05
Tiger_Rory
阅读(292)
评论(0)
推荐(1)
摘要：
A. Lever 预计难度：红。 考察：语法。 对于所有满足 \(a_i>b_i\) 的下标 \(i\)，累计 \(a_i-b_i\) 再加上 \(1\) 就是结果。因为忽略操作 \(1\) 时还迭代了一次所以要加 \(1\)。 点击查看代码 #include <bits/stdc++.h> #de 阅读全文
posted @ 2025-10-08 17:26
Tiger_Rory
阅读(13)
评论(0)
推荐(0)
摘要：
省流：只有 \(1000\) 分，遗憾离场。 这篇文章用来警示大家不要在比赛中犯相同的错误。 A. OS Versions AI 出来解释一下 \(\texttt{newer than}\) 翻译成“更新”何意味？ 请判断版本 \(X\) 与版本 \(Y\) 是否相同或更新。 噢，原来是要 \(X\ 阅读全文
posted @ 2025-10-04 22:14
Tiger_Rory
阅读(173)
评论(1)
推荐(0)
摘要：
andycode 巨神会莫比乌斯反演！于是我开始严肃学习数学。 这里主要是重要结论。 欧拉函数（\(\phi\)） 定义 & 性质 欧拉函数 \(\phi(x)\) 表示不大于 \(x\) 的正整数中与 \(x\) 互质的数的数量。 那质数 \(x\) 的 \(\phi\) 值就是 \(x-1\)。 阅读全文
posted @ 2025-10-01 21:58
Tiger_Rory
阅读(11)
评论(0)
推荐(0)
摘要：
解题报告 直接递推时间复杂度是 \(O(n)\) 的，会超时。由于是递推求解，考虑矩阵加速递推。 原递推式 \(a_n=a_{n-1}+a_{n-2}\) 写成矩阵递推形式为： \[\begin{bmatrix} a_n & a_{n-1} \end{bmatrix} = \begin{bmatri 阅读全文
posted @ 2025-08-04 12:12
Tiger_Rory
阅读(223)
评论(0)
推荐(0)
摘要：
传送门 本题考查离线算法和树状数组（或线段树）维护区间，思路与代码实现综合难度应该在蓝左右。本题还有更优的做法，即分块。 题意很明显，就是求区间内任选两个数能计算出的最大 \(\gcd\)。那么，我们会发现，这个答案其实就是区间内出现两次及以上的最大约数。 最朴素的思路当然是直接计数了，但是在线计数 阅读全文
posted @ 2025-07-20 10:59
Tiger_Rory
阅读(268)
评论(0)
推荐(0)
摘要：
复习了一遍矩阵快速幂，感谢 @naroto2022 的讲课和分享的好题。 本题是一道动态规划结合矩阵加速的好题。 读完题考虑设计状态，记 \(f_{i,j}\) 为第 \(i\) 个骰子点数 \(j\) 朝上时的方案数，则初步得出转移方程为 \(f_{i,j} = \sum_{k = 1}^{6}f 阅读全文
posted @ 2025-07-20 10:56
Tiger_Rory
阅读(400)
评论(0)
推荐(1)
摘要：
传送门 AtCoder 有题考了字典树，复习一下。 字典树概述 思考一个常见的问题：在 \(n\) 个字符串中，查找一个字符串，在不使用 map 或者其他容器的情况下怎么快速查找？ 这时我们想想如何用字典查单词。假设我们要查找单词 code，那么要先翻到 c 部分，然后是其中的 o 部分，以此类推。 阅读全文
posted @ 2025-07-20 10:48
Tiger_Rory
阅读(237)
评论(0)
推荐(0)
摘要：
传送门 第一次写模板题题解，如有不足还请指出。 本题解的解法可以拆分为两个部分，即为 tarjan 和拓扑排序。tarjan 先找出所有 SCC，然后把 SCC 缩成一个点，这样就巧妙地把图上的环处理掉了。随后建新图进行拓扑排序和 DP，就解决掉了本题。 Part 1 - Tarjan 找 SCC 阅读全文
posted @ 2025-07-20 10:42
Tiger_Rory
阅读(251)
评论(0)
推荐(0)
摘要：
线性 DP 是一种基础的 DP，但它常常以一种令人意想不到的方式出现在比赛中。本蒟蒻被它弄得措不及防，于是痛定思痛，写下了这篇文章。 动态规划简介 定义 动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 由于动态规划并不是某种具体的算法，而是一种解决特定问题的方法，因此它会 阅读全文
posted @ 2025-07-20 10:38
Tiger_Rory
阅读(252)
评论(0)
推荐(0)
浙公网安备 33010602011771号