Four-tuples 山东省赛F题

2024-05-11 20:55:05

题目描述

Given l1,r1,l2,r2,l3,r3,l4,r4, please count the number of four-tuples (x1,x2,x3,x4) such that li≤ xi≤ ri and x1≠x2,x2≠x3,x3≠x4,x4≠x1. The answer should modulo 10^9+7 before output.

输入

The input consists of several test cases. The first line gives the number of test cases, T(1≤ T≤ 10^6).
For each test case, the input contains one line with 8 integers l1,r1,l2, r2, l3,r3,l4,r4(1≤ li≤ ri≤ 10^9)

输出

For each test case, output one line containing one integer, representing the answer.

样例输入

1
1 1 2 2 3 3 4 4

样例输出

1题目描述： 给四个区间  要求在四个区间中分别取出来一个数值  分别定义为x1 x2 x3 x4  要求x1!=x2 x2!=x3 x3!=x4 x4!=x1 四个范围均为1e9 求符合 条件的取值方法数题解：  容斥原理 将四个条件分别称为 A B C D 那么要求的就是 A∩B∩C∩DA∩B∩C∩D = |U|-|A∪B∪C∪D|        = L[A]*L[B]*L[C]*L[D](第i个区间的长度) - L[A]=L[b] - L[B]=L[C] - L[C]=L[D] - L[D]=L[A](每种情况未提及的区间           任选 及乘以区间长度) + L[A]=L[B]=L[C] + L[B]=L[C]=L[D] + L[C]=L[D]=[A] + L[D]=L[A]=L[B] + L[A]=L[B]&&L[C]=L[D] +           L[B]=L[C]&&L[D]=L[A] - L[A]=L[B]=L[C]=L[D]*3为什么要乘3呢 因为在第一步中加了一遍  第二步中减去了四遍  第三步中加上了六遍  所以最后要减去三遍啊代码如下：

转载于:https://www.cnblogs.com/Flower-Z/p/9041970.html

Four-tuples 山东省赛F题相关推荐

2023美赛F题全部代码+数据+结果数学建模
2023年美赛F题全部思路数据代码都已完成全部内容见链接:https://www.jdmm.cc/file/2708700/ 1.根据文献选的GGDP的指标,发现GGDP与水资源等有关,由此可以筛 ...
2020电赛F题回顾——简易无接触温度测量与身份识别装置
2020电赛F题回顾--简易无接触温度测量与身份识别装置第一次参加电赛,已经大三了,这也有可能是我的最后一次,不禁感慨时间过得真快.在实验室一起奋斗的夜晚既辛苦又幸福,感谢陪伴在我身边一起做电赛的同 ...
2021年美赛F题总结
2021年美赛F题总结肝到了早上六点20分才算是把F题的论文交上去了呜呜,最后把论文发给官方的时候3个人紧张死了,检查了7,8遍就怕出一点错,官方不接收我们的文章,那个点已经神志不清了,又在官网不停 ...
2021电赛F题视觉教程+代码免费开源
2021电赛F题视觉教程+代码免费开源最近好多要电赛题的源码,其他csdn营销号下载都需要会员或钱,正好最近课设又要做一遍电赛小车题,哥们先把代码开源了,饿死营销号电赛宝藏链接: 四天三夜,那布满 ...
2021美赛F题解题思路
新队伍,大家都差不多是小白,借鉴的博客:(19条消息) 2021年美赛F题总结_wzu_cza123的博客-CSDN博客_美赛2021f题一.数据的查找和处理二.TOPSIS 1.TOPSIS熵权 ...
2021电赛F题-智能送药小车-国一
2021电赛F题-智能送药小车-国一 B站视频链接:https://www.bilibili.com/video/BV1u44y1e7qk/ (这大概是b站第一个双车视频吧,嘿嘿
关于2022年TI省赛--F题信号调制度测量装置
关于2022年TI省赛--F题信号调制度测量装置赛题分析理论分析 AM信号处理方案方案一: 方案二: FM信号处理方案方案一: 方案二: FFT快速傅里叶变换与逆变换算法带通抽样定律采样算法 ...
2021电赛F题（智能送药小车）参赛总结【视觉部分】
2021电赛F题(智能送药小车)参赛总结[视觉部分] 前言在2021年全国大学生电子设计竞赛中,我们小组做的是F题(智能送药小车).我在小组中主要负责小车视觉功能的实现,所以在本篇参赛总结中只会涉及 ...
python利用tensorflow识别圆_RaspberryPi上实现佩戴口罩识别——2020电赛F题小记
今年的电赛题目非常反常,传统控制题目基本没有,新增加了测距题目,甚至物联网题目,Ai题目都出来了.直接电赛变算法+钞能力大赛.看到F题:测温+人脸识别,碰巧我们手头有调好的红外测温模块+树莓派+ope ...
2021电赛F题智能送药小车方案分析(openMV数字识别,红线循迹,STM32HAL库freeRTOS,串级PID快速学习,小车自动返回）
2021全国大学生电子设计竞赛F题智能送药小车前提:本篇文章重在分享自己的心得与感悟,我们把最重要的部分,摄像头循迹,摄像头数字识别问题都解决了,有两种方案一种是openARTmini摄像头进行数字 ...

最新文章

热门文章