摘要：
题意： 交互题，界为十的多项式，最多得到 \(50\) 组 \(x\) 取值下 \(y\) 的取值，求原多项式的零点。模 \(1\times10^6+3\) 意义下。 思路： 考虑如果知道了原多项式，可以枚举模意义下每个可能的取值判断，模数较小，可以通过。 因此问题转化成了如何求解原多项式，设原多项 阅读全文
posted @ 2023-10-04 23:38
xlpg0713
阅读(19)
评论(0)
推荐(0)
摘要：
题意： 有 \(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号