nullptr-qwq

摘要： 搬了以前的博客。大概都是 \(2023\) 年做的。 38. P5369 状压最大前缀和的集合。 dp 算一下符合条件的集合，要求任意后缀和 \(\ge 0\)，枚举结尾元素转移即可。后面的就是任意前缀和 \(<0\)。 39.「联合省选 2021 A | B」图函数 \(f(u,G)\) 含义，有 阅读全文

摘要： 整理了 \(3\) 月的做题。 30. AT_arc106_e 想到二分图就好做了吧/youl 二分答案 \(mid\)，上界显然为 \(2nk\)，考虑网络流模型：右部图 \((i,j)\) 表示第 \(i\) 个人第 \(j\) 次颁奖，左部图表示 \([1,mid]\) 的所有天，每个人往能跑 阅读全文

摘要： 发电语录，被班主任注意到，并被公示到 \(\text{whk}\) 家长群了。 发电语录，被班主任注意到，并被公示到 \(\text{whk}\) 家长群了。 发电语录，被班主任注意到，并被公示到 \(\text{whk}\) 家长群了。 20.「NOI2022」冒泡排序 离散化掉 \(V_i\) 阅读全文

摘要： 最近不想写题。 1. P8456 简单题。 显然要容斥计算同色路径的个数。无向图路径问题，考虑把边双缩点，建立圆方树。不难想到对每个方点分类：全 D，全 d，有 D 有 d。并查集维护每个全 D，全 d 极大连通块的大小即可。 这样会算多。考虑 \(x-y,y-z\) 为 D，\(z-x\) 为 d 阅读全文

摘要： 见到啥写啥吧 qwq 历年省选/NOI/NOIP/其他官方考试已经标出。 OEIS 把样例粘贴到 OEIS 上。 www.oeis.org 怎么你了。 CF1916H1/H2 数学 容斥原理求解问题。 \[|S_1\cup S_2\cup\cdots\cup S_n|=\sum_{i=1}^n|S_ 阅读全文

摘要： 题目链接 模拟赛搬了这题，场切了顺手写个题解。 这种题当然先考虑单组询问怎么做，然后再拓展出去。 设按位与的集合是 \(A\)，按位或的集合是 \(B\)，结果都是 \(x\)，我们考虑 \(A,B\) 的元素应该满足的性质。不难发现，所有 \(y<x\) 的 \(y\) 都应该在 \(B\)，\( 阅读全文

摘要： 题目链接 题意 给定大小为 \(n\) 的正整数集合 \(S\)，\(S\) 中的每个数在 \(1\sim m\) 之间。 每一秒进行如下操作： 从 \(S\) 中等概率随机选择一个数 \(x\)。 将 \(x\) 从 \(S\) 中删去。 若 \(x + 1\leq m\) 且 \(x + 1\n 阅读全文

摘要： Luogu P8594 Solution 【形式化题意】 你有 \(1\times x\)（\(x\) 为任意正整数）的矩形各无穷多个和一个 \(2\times n\) 的网格，请求出恰好选择其中 \(k\) 个矩形（可以选择相同的矩形）不重不漏地铺满整个网格的方案数。矩形可以旋转。 \(n\leq 阅读全文

摘要： A 题意：给定 \(n\) 个点的树，求有多少条子链使得不在链上的点离链的距离的最大值 \(\leq 1\)，\(n\leq 2\times 10^5\)。 考虑哪些边必须选，就是直接把度数为 \(1\) 的点删了之后，剩下的需要是一条链。如果不是，答案是 \(0\)。那么这条链上所有边必须选。 想 阅读全文

摘要： 题目链接 Statement 对于一个长度为 \(n\) 的排列 \(P = (p_1, p_2, \ldots, p_n)\) 和整数 \(k \ge 0\)，定义 \(P\) 的 \(k\) 次幂 \[P^{(k)} = \left( p^{(k)}_1, p^{(k)}_2, \ldots, 阅读全文