needna

摘要： #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 题意 给出一个 阅读全文

摘要： 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 写的每一道题在代码里面写几句话题解 阅读全文

摘要： 我最开始先把4道题都读了一边，花了30min左右 然后发现 t1 比较神秘，感觉在操作的过程中答案没什么规律，然后感觉到了数字会越来越小。 但是发现有一个 n^2 dp 的点。打了爆搜+dp走了 (以后爆搜（t1)记得写记忆化，说不定有奇效) t2看到了 k=1 和 度= 2k 的点，想到了树上暴力 阅读全文