Iruka_Okazaki

摘要： A. Append / 附件 你有两个字符串 \(s,t\)，同时你还有一个字符串数组，这个数组中的第 \(i\) 个字符串是由 \(i\) 个 \(s\) 拼接而成，现在问最小的 \(p\) 使得 \(t\) 是这个字符串数组的第 \(p\) 个字符串的子串。 \(1 \le |s|,|t| \l 阅读全文

摘要： 叠甲：作者本人没有 npy，故事纯虚构。 谢谢你的陪伴呢！你真的是一个出色的人！ 纵使天空不作美 就算阴雨连绵 还是一同展翅高飞把 云层上定是晴空万里 还是一同启航前往明天吧 明天定会比今天更好 我想自己会选择 永不分离的当下吧 当你走到人生十字路口　再环顾四周要往哪里走 真是毫不犹豫呢。才离开多久 阅读全文

摘要： 为什么要说 P 话呢？ 一下为回忆内容： 孙俊教练：他（石宇奇）那个时候总是说下一个对手好强，要没了。我就感觉都很奇怪。 孙俊教练：这种情况实际上就是降低了自己的心理预期，给自己找一个台阶下，那他对胜利的渴望就没有之前那么高了，他在大赛当中能表现出的水准肯定就没有训练的时候高。然后我意识到这个问题要 阅读全文

摘要： 左偏树以一种可以支持快速合并的数据结构。 我们对于左偏树中的每一个节点 \(u\)，我们定义 \(d_u\) 表示以 \(u\) 为根的右链的长度。假设 \(u\) 的右儿子为 \(rs\)，则 \(d_u = d_{rs} + 1\)。那么左偏树的一个性质就是对于所有节点 \(u\)，假设其左右儿 阅读全文

摘要： problem。 In cnblogs。 \(\text{Lemma 1}:\sum \limits^n_{i = 1} 2^{\omega(i)} \equiv 1 + \sum \limits_{p \in \mathbb{P},p^k \le n} 2 \pmod 4\)，其中 \(\math 阅读全文

摘要： \(\text{Example 1}\) 先假设 \(a<c,b<c\)。 限制转换为当有两个求和第二个求和被第一个求和约束时，交换两个约束取消第二个求和被第一个求和的约束条件时，需要加上一个条件不等式作为第二个求和的约束，如下所述： \[\sum\limits_{i=1}^n \sum\limit 阅读全文

摘要： 这是有必要的。像这种比较板子的东西总结一下会好很多。 dp 优化。本文约 13k 字。 \(\text{Part 1.}\) 单调队列优化 dp \(\text{Part 1.1.}\) 一般形式 dp 的式子一般可以写成： \[dp_i = \max \limits_{j \in [l_i,i - 阅读全文

摘要： 我咋菜成这个样子了？ 我们有一些方案，同时给定给定 \(n\) 种限制，对于每一种方案 \(P\)，他会满足其中的一些限制而不满足其余的。现在给定一个条件子集 \(S \subseteq \{1,2, \cdots \cdots,n\}\)，请问恰好满足 \(S\) 中的条件而不满足其余条件的方案有 阅读全文

摘要： \(\text{Part 0}\) 以防自己学了又忘，所以开个坑。 这种板板的东西要是在考场上遇到了但是想不起来还是十分可惜的。 \(\text{Part 1}\) 广义串并联图指一类不存在同胚于 \(K_4\) 的子图的图，即不存在四个点 \(a,b,c,d\) 使得这四个点之间存在六条除顶点外不 阅读全文

摘要： 很久没写过这种东西了。 A 非常有必要说！但是不知道从哪里说。所以给个代码： #include<bits/stdc++.h> using namespace std; int main() { string str;cin >> str; if(str == "red")cout << "SSS"; 阅读全文