Tiger-Rory

摘要： D.No-Subsequence Substring 考虑正难则反，从后往前不断更新 \(s\) 中某个在 \(t\) 中出现的字母位置，然后就可以愉快地从当前位置跳 \(|T|\) 次判断从当前位置开始的子串是否合法并计数了，时间复杂度 \(O(|S||T|)\)。 E.You WILL Like 阅读全文

摘要： 算法简介 我们常常遇到一些形如给定 \(n\) 个函数上的点 \(P_i(x_i,y_i)\)，求函数 \(f(x)\) 的值的问题。解决此类问题的重要方法之一便是拉格朗日（Lagrange）插值法。 算法概述 基本型 我们考虑记点 \(P_i(x_i,y_i)\) 在坐标系上的投影为 \(P_i' 阅读全文

摘要： 算法简介 分数规划是一个与二分紧密结合的算法技巧，关于它的习题通常可以得到如下式子： \[\frac {\sum p_i \times w_i} {\sum q_i \times w_i} \ge {mid} \]然后通过变化得出： \[({\sum p_i \times w_i} - {mid}\ 阅读全文

摘要： A 语法题。 B 语法题。 C 简单题。 D 简单题。 维护三指针的时候居然忘记最后加 \(1\) 罚了一发，真是该罚！ E 我们发现边权 \(2^i\) 很特殊，然后联想到一个经典结论： \[2^1+2^2+2^3+ \cdots + 2^n < 2^ {n+1} \]这个式子的证明比较简单，不再 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： FJ 初三考生，今年第四次 CSP，第三次复赛，决定写一篇游记简单记录下。 只报名了 S 组。 初赛 听说 J 组考交互了，感觉 CCF 要干大事。 初赛其实比去年感觉好多了，程序题都能看懂了。 You have no egg 真的很难绷。完善程序第二题看得有点懵。 考完出来发现自己怎么单选题还能算 阅读全文

摘要： 这篇文章信息量偏大，请谨慎阅读，注意利用右边的目录。 其他部分咕咕咕地更新中……敬请期待 1.1 二分 & 双指针 关联博文：Atserkcn：0/1 分数规划 P1404 平均数 既然要让子串平均数最大，那就二分平均数，判断能否达到即可。复杂度 \(O(n\log V)\)。 关联题目：[2025 阅读全文

摘要： 省流：只有 \(1000\) 分，遗憾离场。 这篇文章用来警示大家不要在比赛中犯相同的错误。 A. OS Versions AI 出来解释一下 \(\texttt{newer than}\) 翻译成“更新”何意味？ 请判断版本 \(X\) 与版本 \(Y\) 是否相同或更新。 噢，原来是要 \(X\ 阅读全文

摘要： 传送门 AtCoder 有题考了字典树，复习一下。 字典树概述 思考一个常见的问题：在 \(n\) 个字符串中，查找一个字符串，在不使用 map 或者其他容器的情况下怎么快速查找？ 这时我们想想如何用字典查单词。假设我们要查找单词 code，那么要先翻到 c 部分，然后是其中的 o 部分，以此类推。 阅读全文