题目传送门(内部题40) 输入格式 第一行:两个正整数$n$.$m$. 输出格式 第一行:一个整数,代表式子的值. 样例 样例输入1: 4 5 样例输出1: 0样例输入2: 799 8278 样例输出2: -11 数据范围与提示 题解 对于每个$i$,其对答案的贡献就是它能与$1\sim m$中的几个数相乘得到完全平方数. 显然我们需要枚举$i$,然后$\Theta(1)$算贡献. 所以这时候就存在两种情况: $\alpha.i$是完全平方数,这时候我们只需要求出$1\sim m$中有几个完全平…

题目传送门(内部题39) 输入格式 第一行:四个正整数$n$.$m$.$a$.$b$.第二行:$n$个正整数,第$i$个表示$f(i,0)$.第三行:$m$个正整数,第$i$个表示$f(0,i)$. 输出格式 第一行:一个整数,代表$f(n,m)\mod 998244353$. 样例 样例输入: 4 4 3 2 1 3 5 7 2 4 6 8 样例输出: 数据范围与提示 $20\%$的数据:$n,m\leqslant 10,a,b\leqslant 3,f(i,0),f(0,i)\leqslan…

题目传送门(内部题152) 输入格式 第一行两个整数$N,Q$. 接下来一行$N$个整数,第$i$个为$a_i$. 接下来的$N-1$行,每行两个整数$u,v$.表示$u,v$之间有一条边. 接下来的$Q$行,每行两个整数$u,v$.表示一组询问. 输出格式 对于每个询问,输出一行一个整数表示答案. 样例 样例输入: 5 24 3 2 5 31 21 33 43 52 53 4 样例输出: 137 数据范围与提示 每个测试点10$分,共$10$个测试点: 对于所有的数据,有:$1\leqslan…

题目传送门(内部题45) 输入格式 第一行$3$个整数$n,m,P$.第二行$m$个整数,表示$m$次询问. 输出格式 一行$m$个整数表示答案. 样例 样例输入1: 2 4 40 1 2 3 样例输出1: 8 2 4 2 样例输入2: 3 3 23333331 38 227 样例输出2: 578724625 893056135 887007020 数据范围与提示 样例1解释: 对于第三组询问,四种方案分别为: $x_0=1,x_1=2$$x_0=2,x_1=1$$x_0=2,x_1=3$$x_…

题目传送门(内部题144) 输入格式 从$physics.in$读入数据. 第一行一个数$T$,代表有$T$组数据.接下来$T$行每行$4$个浮点数,分别为$\theta,v,d,g$,保留到小数点后两位. 输出格式 输出答案到$physics.out$. 共$T$行,每行一个浮点数表示猫离起点的距离,四舍五入到$5$位小数. 样例 样例输入: 345 10 0.5 103.44 2.35 0.77 1.762.33 2.33 0.78 9.8 样例输出: 13.333330.923300.11…

题目传送门(内部题141) 输入格式 输入文件包含多组测试数据,第一行为一个正整数$T$,表示数据组数. 接下来$T$行,每行两个正整数$l,r$.数据保证$l\leqslant r$成立. 输出格式 输出$T$行,每行一个正整数,为满足条件的$x,y$进行或运算后的最大值,即输出$\max(x\ or\ y)$. 样例 样例输入: 31 101023 1024233 322 样例输出: 151023511 数据范围与提示 对于$40\%$的数据,满足$r\leqslant 500$. 对于$7…

题目传送门(内部题137) 输入格式 第一行,一个正整数$n$. 第二行$n$个正整数$a_1\sim a_n$. 输出格式 输出一个整数,为满足条件的二元组个数. 样例 样例输入: 51 2 3 4 12 样例输出: 数据范围与提示 对于$20\%$的数据,满足$n\leqslant 3,000$. 对于$50\%$的数据,满足$n\leqslant 50,000$. 对于另$20\%$的数据,满足$a_i\leqslant 1,000$. 对于$100\%$的数据,满足$1\leqslant…

题目传送门(内部题104) 输入格式 第一行一个正整数$T$,表示该测试点内的数据组数,你需要对该测试点内的$T$组数据都分别给出正确的答案才能获得该测试点的分数. 接下来$T$组数据,每组数据一行两个正整数$p,q$. 输出格式 对每组数据输出一行一个整数表示答案. 样例 样例输入: 51 13 55 32 44 2 样例输出: 19764 数据范围与提示 对于$50\%$的数据,$1\leqslant p,q\leqslant 10,000$. 对于$100\%$的数据,$1\leqslan…

题目传送门(内部题72) 输入格式 输入文件$bit.in$ 每个输入文件包含$T$组测试数据.输入文件的第一行为一个整数$T$,表示数据组数.接下来$T$行,每行表示一组测试数据每组测试数据包括三个空格隔开的数字 $ResultAnd,ResultOr,ResultXor$,依次表示对$a\&b,a|b,a\text{^}b$的限制. 如果三项中某一项的数字为$-1$,那么说明对这一项没有限制.否则这一项的数字一定是一个非负整数,表示$a$和$b$进行这种运算后的结果. 输出格式 输入文件$b…

题目背景 $Guess$准备向敌军阵地发起进攻了!$Guess$的武器是自动制导导弹.然而在机房是不允许游戏的,所以班长$XZY$对游戏界面进行了降维打击,结果... 题目描述 众所周知,环境因素对导弹制导的效率影响是很大的.地图上总共有两种环境,暂且称为环境一和环境二.$Guess$有$n$种型号的导弹,每一种都有两个参数$a_i,b_i$,分别表示该型号导弹在两种环境下的恒定飞行速度.然而,$Guess$攻击的距离和角度会经常调整,导弹预定轨迹上的地形也会随之变化.一维化以后,导弹预定轨迹可…