摘要:
多校A层冲刺NOIP2024模拟赛03 -- T4 量子隧穿问题 $$HZOI$$ 感觉是这两天最有意义的题吧。 \(n\) 句话题意 我是巴甫洛夫的狗,我又重生了,重生在薛定谔的家里。 薛定谔是抖S,于是给我铃声。我开始狂跑不止。 为什么没流口水没删除我 给定 \(n\) 个点,对于 \(i\) 阅读全文
摘要:
密码可以找我要 阅读全文
摘要:
P4094 字符串 简化题意 给定字符串 \(s\), 每次询问给定两个字符串 \([a , b]\) 和 \([c , d]\), 求前串的所有子串和后串的最长公共前缀。 \(n \le 10 ^ 5 , m \le 10 ^ 5\) 题解 感觉其实这道题并不是特别难的,就是代码长,不折不扣的码农 阅读全文
摘要:
预设型DP... 阅读全文
摘要:
简单推式子... 1 已知 \(a_n = 2 \times a_{n - 1} + 3 \times a_{n - 2} + 3^{n}(n \ge 2)\) , \(a_0 = -1\) , \(a_1 = 1\) , 求 \(a_n\) . 解: 设 \(f(x) = \sum\limits_ 阅读全文
摘要:
[Ynoi 2016] 镜中的昆虫 简化题意 给定长为 \(n\) 序列 \(a\) , 两种操作 \(m\) 次: 1 l r x : 将 \([l , r]\) 修改为 \(x\) 2 l r : 查询 \([l , r]\) 出现了多少种不同的数 \(n , m \le 10 ^ 5\) 题解 阅读全文
摘要:
\(T_4\) 单调区间结题报告 题目描述 一句话题意:给定一个排列 \(a\) 算出有多少个区间 \([l , r]\) , 满足其可以划分为一个单调递增子序列和单调递减子序列,其中单调递增子序列长度 \(\ge 1\) , 单调递减子序列长度可为 \(0\) . \(n \le 10 ^ 5\) 阅读全文