搜索结果
查询Tags标签： neq，共有 7条记录-
AtCoder做题记录
AtCoder大乱炖 AtCoder乱做 AtCoder 随便草 ARC147 ARC147C 发现这个式子当所有 \(x_i\) 趋近于某一个值时答案比较优，于是可以发现这是一个近似单谷函数，用二分 + 随机化/特判过掉就行。 令 \(\max_{i = 1}^n L_i = M\)，\(\min_{i = 1}^n R_i = m\)。\(M \leq m\) 显然…
2022/9/6 23:24:13 人评论 次浏览 -
P1955 [NOI2015] 程序自动分析
Luogu P1955 [NOI2015] 程序自动分析 题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设 \(x_1,x_2,x_3,\cdots\) 代表程序中出现的变量，给定 \(n\) 个形如 \(x_i=x_j\) 或 \(x_i\neq x_j\) 的变量…
2022/7/25 14:23:00 人评论 次浏览 -
acwing237
这道题一眼就知道是并查集，创个int型数组按步骤写就好了。 哈哈如果这样想简单了就错了。看一下题目的数据范围：编号最大值达到了\(10^9\),但是不同的编号最多只有\(2\times 10^5\)个，问题就出在这里。如果创建一个有10亿个元素的int数组，那内存明显不够用。所以需要将…
2022/5/30 23:22:45 人评论 次浏览 -
CF1612B Special Permutation
洛谷题面 题目大意 构造一个长度为 \(n\) 的排列 \(p\)，使得 \(p_{[1,{\frac{n}{2}}]}\) 中的最小值为 \(a\)，使得 \(p_{[{\frac{n}{2}} + 1, n]}\) 中的最大值为 \(b\)。 如果没有合法的排列，输出 \(-1\)。 题目分析 将答案序列存到 \(ans\) 数组中，令 \(m=\dfrac{n}…
2022/1/9 23:38:01 人评论 次浏览 -
CF1612B Special Permutation
洛谷题面 题目大意 构造一个长度为 \(n\) 的排列 \(p\)，使得 \(p_{[1,{\frac{n}{2}}]}\) 中的最小值为 \(a\)，使得 \(p_{[{\frac{n}{2}} + 1, n]}\) 中的最大值为 \(b\)。 如果没有合法的排列，输出 \(-1\)。 题目分析 将答案序列存到 \(ans\) 数组中，令 \(m=\dfrac{n}…
2022/1/9 23:38:01 人评论 次浏览 -
21航电5E - random walk2（高斯消元）
题目链接 Problem - 7016 题解 设矩阵\(F\)为从\(i\)出发到\(j\)停止的概率(对应\(f_{i,j}\))，矩阵\(G\)为从\(i\)出发到\(j\)无数次的概率之和(对应\(g_{i,j}\))，概率矩阵为P(对应\(p_{i,j}\))。 对于矩阵\(F\)容易得到： \[f_{i,j}=g_{i,j}\times p_{j,j} \]对于矩阵\…
2021/8/9 6:06:41 人评论 次浏览 -
21航电5E - random walk2（高斯消元）
题目链接 Problem - 7016 题解 设矩阵\(F\)为从\(i\)出发到\(j\)停止的概率(对应\(f_{i,j}\))，矩阵\(G\)为从\(i\)出发到\(j\)无数次的概率之和(对应\(g_{i,j}\))，概率矩阵为P(对应\(p_{i,j}\))。 对于矩阵\(F\)容易得到： \[f_{i,j}=g_{i,j}\times p_{j,j} \]对于矩阵\…
2021/8/9 6:06:41 人评论 次浏览
