CuteNess

摘要： 求 \(N\) 个点，\(M\) 条边且满足以下条件的图的数量： 图中无自环 每个点度数最多为 \(2\) 连通块大小的最大值恰好为 \(L\) 答案对 \(10^9+7\) 取模。 \(2\le N\le 300,1\le M,L\le N\) 度数最多为 \(2\)，所以图里肯定只有链和环。 考 阅读全文

摘要： 你有一个初始填满 \(1\sim4nm\) 的矩阵，长为 \(n\)，宽为 \(m\)，第一行是 \(1\sim2m\)，第二行是 \(2m+1\sim 4m\)，以此类推。 另外这个矩阵被以 \(2\times2\) 为单位黑白染色。 以下展示的是一个 \(n=2,m=3\) 的情况。 \[\be 阅读全文

摘要： 你的名字。我怎么还没看过这个动漫啊（ 长为 \(n\) 的序列，\(m\) 次询问 \(min_{l\le i\le r} a_i \bmod k\) 的最小值。 \(n,m\le 3\times 10^5，k,V\le10^5\)。\(V\) 是值域。 发现跟取模有关，果断考虑根号分治。 定一个阈 阅读全文

摘要： 给定一个 质数 \(p\) 和 \(n\) 个操作，操作有如下两种： 给定 \(x\)，将 \(w\) 修改为 \(x\)。 给定 \(x\)，将 \(w\) 修改为 \((w\times x)\bmod p\)。 其中 \(w\) 是一个初始为 \(1\) 的变量。 你可以以任意顺序执行上面的 \ 阅读全文

摘要： 主题：整体二分，哈希，反悔贪心。 link A 直接用线段树维护整体二分可以做到 \(O(n\log^2n)\)。 然而区间加可以先差分再前缀和回去，是 \(O(\)值域\()\) 的。 因此有一个奇妙做法就是边整体二分边离散化，可以做到 \(O(n\log n)\) B 直接整体二分，把所有美味度 阅读全文

摘要： 复习： A 直接上线段树或者 ODT 即可。 B 一个区间的 \(\text{mex}\) 是 \(x\) 说明 \(0\sim x-1\)都在这个区间里，\(x\) 不在。 \(x\) 被所有的 \(\text{mex}\) 大于 \(x\) 的区间包含，不被 \(\text{mex}=x\) 的 阅读全文

摘要： 有一个数组 \(A\)，可以在上面进行任意次操作。每次操作选择一个位置，把它减去 \(2^c\) 后再乘 \(2\)（其中 \(c\) 是已经在这个位置上操作过的操作数）。每次操作之后，数组中的所有元素必须是正整数。如果可以将它变得单调上升，那么它就是一个好的数组。 现在需要构造长为 \(n\) 的 阅读全文

摘要： 给你一个 \(n\times n\) 的矩阵 \(a\)，每个位置有一个数或者 \(-1\)，你要选择一些位置，满足： 每行每列都有且仅有一个被选中的位置。 不能选 \(-1\) 所在的位置。 记你选的数的和为 \(S\)，对于每个 \(i=0,1,\cdots,m-1\)，询问是否存在一种合法方案 阅读全文

摘要： 有 \(n\) 个干草堆，标记从 \(1\) 到 \(n\)，其中干草堆 \(i\) 包含 \(a_i\) 捆干草。一个干草堆下面隐藏着一根针，但你不知道是哪一个。你的任务是移动干草捆，以确保每个干草堆至少被清空一次，从而检查针是否隐藏在那个特定的干草堆下。然而，这个过程并不简单。一旦干草堆 \(i 阅读全文

摘要： 给你一颗边权未知的树和一个数组 \(f\)，表示对于每个 \(i\)，点 \(i\) 到 \(i+1\) 的距离。 你要尝试还原树的边权。 钦定点 \(1\) 为根，我们考虑树上两个点的距离公式 \[dist(x,y) = d_x + d_y - 2d_{lca(x,y)} \]\(d_i\) 表示 阅读全文