needna

摘要： \(A~xor ~B=C~xor~D\to A~xor ~C=B~xor~D\to A~xor ~C~xor~D=B\) 阅读全文

摘要： P10834 [COTS 2023] 题 Zadatak 这道题挺有意思的，我们首先发现这题之和黑色有关系，然后合并时类似区间的布尔运算。 所以想到线段树合并。 然后就能做了。 trick：标记的维护很有意思，在查询的时候我们如果其中一棵线段树的当前节点没有子节点，则无需 pushdown，在另一棵 阅读全文

摘要： \[\text{给定一个长为 } n \text{ 的正整数序列 } a \text{，和一个正整数 } k \text{。求出：} \\ \max_{\substack{i - j \geq k}} \gcd(a_i, a_j) \]时间复杂度 \(O(n\ln⁡n)\)。 考场上没想到这么好的做 阅读全文

摘要： 1.总结自己之前的题目 2.找到需要提升的题目200-300道 3.学习trick 4.总结分类写blog 5.考试总结别忘了 6. 7. 总结： blog ： 1。大致题目分类+总结 2.trick+人类智慧 3.考试/思路总结 阅读全文

摘要： #include<bits/stdc++.h> #define eps 1e-9 #define fi first #define se second #define ls (p<<1) #define rs (p<<1|1) #define pb push_back #define mset mu 阅读全文

摘要： 给一个序列长度为 \(k\) 的序列 \(A\) 和一个长度为 \(n\) 的排列 \(P\)。现在有 \(f(x,k)\) 表示序列 \(x\) 中的 长度为 \(k\) 的最小字典序连续段。 现在你要找到满足以下条件的排列 \(P\) 的个数。答案对 \(998244353\) 取模。 \(A\ 阅读全文

摘要： \(\mathbf{} \begin{Bmatrix} \frac{{\Large 朱刘模版} }{{\color{Blue}\Large Template} }\mathbf{} {No.3} \end{Bmatrix}\times{}\) NeeDna #include<bits/stdc++. 阅读全文

摘要： 也许也可以放在t2 考察：性质观察能力+线性dp+dp优化+单调队列思想 题目背景： 假如要出比赛题再写，而且我数据和std的验证都没搞。 题目描述： 给一个长度为 \(n\) 的序列， 现在你要把这个序列拆成若干段，且保证每一段的 \(mex\) 相同。 询问最多能把这个区间分成几段，和分成最多段 阅读全文

摘要： 预估难度 水绿 对于长度为 \(n\) 的 01 串。 有多少个不同的 01 串，其中最长的 \(1\) 连续段长度恰好为 \(k\) 且最小的连续段长度也恰好为 \(k\)。 现在请你计算 \(k=0,1,2,…,n\) 时的答案。 #include<bits/stdc++.h> #define 阅读全文

摘要： P12391\(\mathbf{} \begin{Bmatrix} \frac{{\Large LUOGU_P12391} }{{\color{Red}\Large Solution} }\mathbf{} {No.36} \end{Bmatrix}\times{}\) NeeDna 题意 给出一个 阅读全文