needna

摘要： 给一个序列长度为 \(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 题意 给出一个 阅读全文

摘要： P4116 Qtree3 给出 \(N\) 个点的一棵树（\(N-1\) 条边），节点有白有黑，初始全为白。 0 i：改变某点的颜色（原来是黑的变白，原来是白的变黑）。 1 v：询问 \(1\) 到 \(v\) 的路径上的第一个黑点，若无，输出 \(-1\)。 直接树链剖分+ set 维护最小黑点， 阅读全文

摘要： 赛事发现只和 sqrt 下还是整数的部分有关系，然后先把 \(m\) 换了。 接着实际一个 \(O(nm)\) 的暴力，发现答案是 \(C ^{n-1}_{m+n-1}\) 写完了。 为什么呢，我们考虑插板法：把 \(m\) 拆成很多个 \(1\) ，插 \(n-1\) 个板算出来的就是每组大于0的 阅读全文

摘要： 写杂题+数据结构+dp 每天至少 5-6 道 蓝->紫 把ksk重构树……8.1文章上的东西写了 比赛总结要写题解（短一点）+反思+一道精题解 写点比赛/模拟赛cf 本周luogu总题数上 700 写的每一道题在代码里面写几句话题解 阅读全文

摘要： https://oi-wiki.org/math/linear-algebra/basis/ https://www.luogu.com.cn/article/t2zqvdou https://oi-wiki.org/dp/opt/slope-trick/ https://www.cnblogs.c 阅读全文

摘要： P6838\(\mathbf{} \begin{Bmatrix} \frac{{\Large LUOGU_P6838} }{{\color{Red}\Large Solution} }\mathbf{} {No.35} \end{Bmatrix}\times{}\) NeeDna 题意 第一次运行你 阅读全文