题目描述 红晕爬上了白玫瑰的花瓣,花刺还没有到达夜莺的心脏,玫瑰的心依旧苍白如终年不化的积雪.由生命铸就的玫瑰不允许存在一丝一毫的瑕疵,假设玫瑰的一片花瓣可以抽象成一个点,一朵玫瑰我们用一个$N\times M$的点阵表示,任意选择其中两个点可以构造出一条$"dead\ line"$.我们需要知道,对于一朵玫瑰,有多少条不同的$"dead\ line"$.两条$"dead\ line"$不同当且仅当它们不重合,即两条$"dead\ li…

题目描述 出个题就好了.这就是出题人没有写题目背景的原因.你在平面直角坐标系上.你一开始位于$(0,0)$.每次可以在上/下/左/右四个方向中选一个走一步.即:从$(x,y)$走到$(x,y+1),(x,y-1),(x-1,y),(x+1,y)$四个位置中的其中一个.允许你走的步数已经确定为$n$,现在你想走$n$步之后回到$(0,0)$.但这太简单了,你希望知道有多少种不同的方案能够使你在n步之后回到$(0,0)$,当且仅当两种方案至少有一步走的方向不同,这两种方案被认为是不同的.答案可能很大…

题目传送门(内部题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…

题目描述 给定$L,R$,我们希望你求出:$$\sum\limits_{i=L}^R\sum\limits_{j=L}^R(i\oplus j)$$其中这里的$\oplus$表示异或运算.答案对$10^9+7$取模. 输入格式 第一行一个整数$T$,表示数据组数.接下来$T$行,每行两个整数$L,R(0\leqslant L\leqslant R\leqslant 10^9)$,描述一组数据. 输出格式 每组数据输出一行一个整数,表示答案. 样例 样例输入: 21 20 1023 样例输出: 6…

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