该文被密码保护。 阅读全文
posted @ 2025-12-24 20:32
Tiger_Rory
阅读(3)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2025-12-20 10:52
Tiger_Rory
阅读(1)
评论(0)
推荐(0)
摘要：
FJ 初三考生，今年第四次 CSP，第三次复赛，决定写一篇游记简单记录下。 只报名了 S 组。 初赛 听说 J 组考交互了，感觉 CCF 要干大事。 初赛其实比去年感觉好多了，程序题都能看懂了。 You have no egg 真的很难绷。完善程序第二题看得有点懵。 考完出来发现自己怎么单选题还能算 阅读全文
posted @ 2025-12-06 17:10
Tiger_Rory
阅读(5)
评论(0)
推荐(0)
摘要：
这篇文章信息量偏大，请谨慎阅读，注意高效利用右边的目录。 其他部分咕咕咕地更新中……敬请期待 1.1 二分 & 双指针 关联博文：Atserkcn-0/1分数规划 P1404 平均数 既然要让子串平均数最大，那就二分平均数，判断能否达到即可。复杂度 \(O(n\log V)\)。 关联题目：[202 阅读全文
posted @ 2025-10-09 21:06
Tiger_Rory
阅读(310)
评论(0)
推荐(1)
摘要：
省流：只有 \(1000\) 分，遗憾离场。 这篇文章用来警示大家不要在比赛中犯相同的错误。 A. OS Versions AI 出来解释一下 \(\texttt{newer than}\) 翻译成“更新”何意味？ 请判断版本 \(X\) 与版本 \(Y\) 是否相同或更新。 噢，原来是要 \(X\ 阅读全文
posted @ 2025-10-04 22:14
Tiger_Rory
阅读(177)
评论(1)
推荐(0)
摘要：
传送门 AtCoder 有题考了字典树，复习一下。 字典树概述 思考一个常见的问题：在 \(n\) 个字符串中，查找一个字符串，在不使用 map 或者其他容器的情况下怎么快速查找？ 这时我们想想如何用字典查单词。假设我们要查找单词 code，那么要先翻到 c 部分，然后是其中的 o 部分，以此类推。 阅读全文
posted @ 2025-07-20 10:48
Tiger_Rory
阅读(242)
评论(0)
推荐(0)
摘要：
传送门 第一次写模板题题解，如有不足还请指出。 本题解的解法可以拆分为两个部分，即为 tarjan 和拓扑排序。tarjan 先找出所有 SCC，然后把 SCC 缩成一个点，这样就巧妙地把图上的环处理掉了。随后建新图进行拓扑排序和 DP，就解决掉了本题。 Part 1 - Tarjan 找 SCC 阅读全文
posted @ 2025-07-20 10:42
Tiger_Rory
阅读(252)
评论(0)
推荐(0)
摘要：
线性 DP 是一种基础的 DP，但它常常以一种令人意想不到的方式出现在比赛中。本蒟蒻被它弄得措不及防，于是痛定思痛，写下了这篇文章。 动态规划简介 定义 动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 由于动态规划并不是某种具体的算法，而是一种解决特定问题的方法，因此它会 阅读全文
posted @ 2025-07-20 10:38
Tiger_Rory
阅读(263)
评论(0)
推荐(0)
浙公网安备 33010602011771号