梦樱羽

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/882/H 题目大意 给定一个 n * m 的 01 矩阵，求其中第二大的子矩阵，子矩阵元素必须全部为 1。输出其大小。 分析1（前缀和，O(NM2)） 这题数据没那么强，所以用前缀和暴力枚举也能过。 代码如下 1 # 阅读全文

摘要： 第一场 A*：https://www.cnblogs.com/zaq19970105/p/11209976.html B：https://www.cnblogs.com/zaq19970105/p/11210030.html C*：https://www.cnblogs.com/zaq1997010 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/881/F 题目大意 给定二维平面上 3 个整数表示的点 A，B，C，在三角形 ABC 内随机选一点 P，求期望$E = max(S_{PAB}, S_{PAC}, S_{PBC})$。输出 36 * E。 分析 先说 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/881/E 题目大意 问有多少个由 (n + m) 个 ‘A’ 和 (n + m) 个 ‘B’，组成的字符串能被分割成 (n + m) 个长度为 2 的子序列，其中恰好有 n 个 “AB”，和 m 个 “BA”。 分析 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/881/D 看此博客之前请先参阅吕凯飞的论文《集合幂级数的性质与应用及其快速算法》，论文中很多符号会被本文延用！ 题目大意 给定一个 n * m 的二维矩阵和 k，定义$count(x) = \sum\limits_{ 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/881/C 题目大意 给定 m 和 n 个整数 ai，$-m \leq a_i \leq m$，求$\sum\limits_{i = 1}^{n} (\frac{a_i}{m} - p_i)^2$在约束条件$\sum\ 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/881/B 题目大意 给定 n 个不同的正整数 ai，求$\frac{1}{\pi}\int_{0}^{\infty} \frac{1}{\prod\limits_{i=1}^{n}(a_i^2+x^2)}dx$模 1 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/881/A 题目大意 定义 RMQ(u, L, R) 为 u 数组在区间 [L, R] 上最小值的下标。 如果有 2 个数组 u，v，长度都为 m，且元素值互不相同，对于 [1, m] 的任意一个子区间 [L, R]， 阅读全文

摘要： 题目大意 见游戏链接https://store.steampowered.com/app/321480/。 分析 作为一个程序猿，我拒绝用人脑dfs。 代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define INIT() 阅读全文

摘要： 题目链接：https://vjudge.net/problem/UVA-1599 题目分析与翻译摘自《算法禁赛入门经典》 题目大意 给一个 n 个点 m 条边（2 ≤ n ≤ 100000，1 ≤ m ≤ 200000）的无向图，每条边上都涂有一种颜 色。求从结点 1 到结点 n 的一条路径，使得经 阅读全文