needna

摘要： 11.11 %你赛 t1 原题 给定一个长度为 \(M\) 的正整数序列 \(X_1, X_2, \ldots, X_M\)，我们希望将这个序列变为升序。一个序列是升序的当且仅当对所有 \(i\)（\(1 \leq i \leq M-1\)）满足 \(X_i \leq X_{i+1}\)。 为了将序 阅读全文

摘要： t1 题面 题意 给一个长为 \(n\) 的序列 \(h\)，你要还原一个排列 \(p\)。其中对于任意 \(i\in[1,n]\) 满足 \(\exist \{p_{i},p_{i-1},p_{i+1}\}=h_i\)。求出 \(p\) 的种类数对 \(10^9+7\) 的答案。 对于 \(100 阅读全文

摘要： 题意 给一棵树，每个点有编号，现在有一种树 \(f(l,r)\)，形如把编号在 \([l,r]\) 之间的点连成最小生成树。 然后给一些询问，形如 \(q(L_i,R_i)\)。他想知道有多少种不同的 \(f(l,r)\)，其中 \(L_i\le l\le r\le R_i\)。 称 \(f\) 相 阅读全文

摘要： https://www.luogu.com.cn/problem/CF1214H 小思维+corner 考虑怎么染色，先找到直径，直径肯定是轮换染色，然后找到中心， 拉出来相同 dep 染一个颜色就行，这样如果寄了肯定无解了。 https://www.luogu.com.cn/problem/CF1 阅读全文

摘要： t1 cf题面 你醒了，发现全世界 OI 能力下降 \(10^6\) 倍，只有今日联考受影响。于是你打开 statement.pdf，准备闪击联考。 联考大军向你袭来，作为八校最强的 OIer，你准备在若干位置发动“闪击”。 联考大军中，每一场联考 \(i\) 都有一个编号 \(p_i\)，\(p\ 阅读全文

摘要： 题面 方法一 首先预处理每个子集是否成团，然后枚举子集即可 \(O(3^n+n2^n)\)。 方法二 考虑 meet in the middle，左侧处理处每个子集是否成团，右侧处理每个子集是否成团，然后枚举其子集成团数量，最后在枚举左侧合法子集，贡献是这个子集关于右侧集合的合法集合的子集成团数量， 阅读全文

摘要： t1 题意 有 \(q\) 个人在一个神秘的迷宫中寻宝，每个人都从某一个位置开始，寻找属于自己的宝藏。 这个迷宫可以描述为一个 \(n \times m\) 的网格图，从上到下第 \(x\) 行，从左到右第 \(y\) 列的位置用 \((x, y)\) 表示。 每个人可以在迷宫中移动若干次，每次可以 阅读全文

摘要： 1 模拟赛 把双向扫描线写了 2 rabbit_mygo 模拟赛 3 rabbit_mygo 推荐题 4 自己找的题 做两~四道然后标签里的 t1 题意 现在有两个项链 \(s\) 和 \(t\)，其中的每一颗珠子都可以用一个小写英文字母表示。现在，你需要帮敖丙从项链 \(s\) 中拿走一些珠子，使 阅读全文

摘要： t1 题意 给定一个有向图，含 \(n\) 个顶点、\(2n\) 条边，且每个顶点恰有 \(2\) 条入边和 \(2\) 条出边。从中删去 \(n\) 条边，使每个顶点恰剩 \(1\) 条入边和 \(1\) 条出边。求满足条件的删边方案数，对 \(998244353\) 取模。 对于所有数据，满足 阅读全文

摘要： チーム分け 题面 题意 每个点有限制形如这个点分的组人数 \(\le a_i\)，问合法方案数。\(n\le 1000\) 题解 一个组内的限制只与 \(a_i\) 最小的元素相关，不妨将 \(a_i\) 从大到小排序延后计算贡献。 设 \(dp_{i,j}\) 表示考虑完前 \(i\) 个人，有 阅读全文