WuMin4

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： SOLUTION FROM WUMIN4 题意 给出无穷序列 \(X_0\) 的值和 \(a,c\)，令 \(X_{i+1}=(aX_i+c)\bmod m\)。 给出 \(l_1,r_1,l_2,r_2\)，求： \[\sum_{i=l_1}^{r_1} \sum_{j=l_2}^{r_2}( X 阅读全文

摘要： SOLUTION FROM WUMIN4 题意 有一个范围为 \([-n,n]\) 的数轴，有一个人初始位于 \(0\)，有 \(n\) 步移动，第 \(i\) 步有 \(p\) 的概率不移动，有 \(1-p\) 的概率向 \(a_i\pod{a_i\in \{1,-1\}}\) 方向移动一步。终点 阅读全文

摘要： SOLUTION FROM WUMIN4 题意 给出一个 \(n\) 个点的带权竞赛图（定向完全图），你可以进行任意次操作，每次操作反转一条边，代价为边权，求使得图强连通的最小代价和与方案，或输出无解。 \(n\le 2000\)。 思路 我们先考虑算出这张图的所有 SCC 并进行缩点，容易发现缩点 阅读全文

摘要： SOLUTION FROM WUMIN4 题意 给出 \(n\) 个由 O 和 ~ 组成的字符串 \(s_i\)，还有 \(m\) 个额外字符串，第 \(n+i\) 个字符串 \(s_{n+i}\) 由第 \(s_x\) 和 \(s_y\) \((x,y<n+i)\) 个字符串拼接得到，即 \(s_ 阅读全文

摘要： SOLUTION FROM WUMIN4 题意 若长度为 \(n\) 的数组 \(a\) 排序后为 \(b\)，定义 \(a\) 的权值为 \(\sum_{i=1}^n \lfloor\frac{b_i\cdot i^k}{w}\rfloor \bmod 998244353\)。 有 \(q\) 次 阅读全文

摘要： SOLUTION FROM WUMIN4 题意 给出 \(n\) 个整数 \(a_i\)。有一个 \(n\) 个点的无向完全图，定义 \(x,y\pod {x<y}\) 的边权为 \(a_y-a_x\)，问这个图的最小生成树。 思路 完全图最小生成树，考虑 Boruvka 最小生成树算法。 具体的说 阅读全文

摘要： 题意 有 \(n\) 栋建筑，第 \(i\) 栋建筑的高度为 \(a_i\)，一座建筑能从左侧看到仅当它左侧的建筑高度都小于它，问你最少需要爆破几座房子，才能使第 \(l\) 座房子成为能看到的第 \(k\) 高建筑。 \(n\le 10^5,k\le 10\)。 思路 首先 \(l\) 要能被看到 阅读全文

摘要： 题意 有一个长度为 \(n\) 的 \(01\) 数组 \(a\)。 给出 \(q\) 组限制条件，第 \(i\) 组给出大小为 \(k_i\) 的集合 \(C_i=\{x_{i,1},x_{i,2},\cdots,x_{i,k_i}\}\)。若 \(cnt_0\) 为 \(\{x|x\in C_i 阅读全文