摘要:
题意: 有 \(n\) 名球员,进行 \(n-1\) 场比赛。对于每场比赛,给定信息 \(p,q\)。那么这场比赛的参赛方为编号为 \(p, q\) 的球员所在的队伍,设为 \(a,b\) 队,分别有 \(|a|,|b|\) 人。那么 \(a\) 队与 \(b\) 对的获胜概率分别为 \(\dfra 阅读全文
posted @ 2023-10-01 01:17
xlpg0713
阅读(18)
评论(0)
推荐(0)
摘要:
题意简介:你有 \(n\) 张正方形照片,第 \(i\) 张照片的边长为 \(s_i\)。现在每一张照片都有一个宽为 \(x\) 的边框。现在已知所有照片和边框的面积和 \(c\)。求出 \(x\)。 考虑数学解法。一张边长为 \(s\) 的边框宽为 \(x\) 的照片所占据的面积应为 \((s+2 阅读全文
posted @ 2023-10-01 01:14
xlpg0713
阅读(21)
评论(0)
推荐(0)
摘要:
似乎正解不是这样,我来讲一下我的做法。 题意: 给定序列 \(a\),构建矩阵 \(b\) 使得 \(b_{i,j}=\min(a_i,a_j)\)。求解对于值域里每一个数:在矩阵上的最小包含矩形的长宽之和。 分析: 例如:对于 \({1,4,2,3}\) 的矩阵如下 易于发现的性质:该矩阵关于主对 阅读全文
posted @ 2023-10-01 01:09
xlpg0713
阅读(28)
评论(0)
推荐(0)
摘要:
双倍经验:UVA \(\quad\)SPOJ 两道题是一模一样的,算是水紫吧。但是我就是调了快半天才过(果然还是我太菜了)。 由题意我们很容易列出下面的方程: \(\begin{cases}\sum_{i=1}^na_{1_i}x_1 \equiv b_1\pmod{7}\\\sum_{i=1}^n 阅读全文
posted @ 2023-10-01 01:06
xlpg0713
阅读(13)
评论(0)
推荐(0)

浙公网安备 33010602011771号