错了一个小地方调了一晚上.... 题目大意: 给出最多2E+5种不同的矩形,每种有它的长h和宽v还有数量d,现在你要构造大矩形,使得在上面沿着平行于长或宽的边划刀,切出来的矩形正好是给出的所有矩形.问你能构造几种不同的大矩形.其中给出的矩形不能旋转.大矩形亦不能旋转,这意味着长为A,宽为B的大矩形和长为B,宽为A的大矩形不同. 题目分析: 首先我们令矩形的总数目为tot.那么横着切p刀,竖着且q刀,则(p+1)(q+1)=tot.为了简便,下文的p表示横着切了p-1刀,q表示竖着切了q-1刀.…

$n \leq 200000$种互不相同的矩形,给长宽和数量,都$\leq 1e12$,问有多少种大矩形只沿平行长和宽切正好切成这些矩形. 首先可以发现在一个合法情况下,有些矩形的位置是可以乱挪的,比如这样: 变成这样: 好我知道不一样大但您一定能懂我QAQ 就是说每个方案都一定能移动成一个单位矩阵复制若干次.这个单位矩阵中每一种块的数量就是$\frac{cnt_i}{gg}$,$gg=gcd(cnt_i)$. 然后就来判断这个单位矩阵能否构造出来.如果能构造出来,那“比例一定要好”.啥意思,首…

题意: 思路:考虑构造最小的单位矩形然后平铺 单位矩形中每种矩形的数量可以根据比例算出来,为c[i]/d,其中d是所有c[i]的gcd,如果能构造成功答案即为d的因子个数 考虑如果要将两种矩形放在同一行那他们的w一定相等,且对于每一行h全部出现过并且比例相当 具体实现的时候用map套vector,发现map有好多写法 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned int u…

A. Alternating Sum 就是个等比数列,特判公比为 $1$ 的情况即可. #include <bits/stdc++.h> using namespace std; ; ; ) { ; while (b) { ) ans = 1LL * ans * a % MOD; a = 1LL * a * a % MOD; b >>= ; } return ans; } int M(int a) { ) a += MOD; if (a >= MOD) a -= MOD; r…

题目链接 题目要求: Find the total area covered by two rectilinear rectangles in a 2D plane. Each rectangle is defined by its bottom left corner and top right corner as shown in the figure. Assume that the total area is never beyond the maximum possible value…

Input: Standard Input Output: Standard Output � There is a rectangle on the cartesian plane, with bottom-left corner at (0,0) and top-right corner at (L,W). There is a ball centered at (x, y), with radius=R, shown below At time 0, the ball starts to…

Minimum Value Rectangle time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You have nn sticks of the given lengths. Your task is to choose exactly four of them in such a way that they can for…

题意:给定n根木棍,不允许拼接或折断,选择四根组成矩形,求所有合法矩形中周长平方与面积比最小的一个,输出拼成这个矩形的四根木棍 n<=1e6 思路:猜结论:答案必定从相邻的4根中产生 证明见https://www.luogu.org/blog/78371/so1ution-cf1027c #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<ios…

 SCU 4440 Rectangle Time Limit:0MS     Memory Limit:0KB     64bit IO Format:%lld & %llu  Practice Description Rectangle frog has a piece of paper divided into nn rows and mm columns. Today, she would like to draw a rectangle whose perimeter is not gr…

二维剪板机下料问题(2-D Guillotine Cutting Stock Problem) 的混合整数规划精确求解——数学规划的计算智能特征 二维剪板机下料(2D-GCSP) 的混合整数规划是最优美的整数规划模型之一.以往很多人认为像2D-GCSP这样的问题由于本质上的递归性,很难建立成混合整数规划模型,但是持这种观点的人忽略了数学规划的智能特征.所谓计算智能是如果将问题描述给机器,则机器可以自行得到问题的结果.例如很多元启发算法都被称为计算智能算法,就是因为他们好像能够通用性地解决一些问题…