题目传送门(内部题1) 输入格式 第一行两个整数$n$,$k$,代表树苗的数量和最大看书的总长度.第二行n个整数$a_i$,代表林先森希望每棵树苗的最终高度. 输出格式 一行一个整数,代表最大可能的d值. 样例 样例输入: 3 4 1 3 5 样例输出: 数据范围与提示 样例解释:第$3$天林先森砍掉了第一和第二棵树苗,第$6$天林先森砍掉了第三棵树苗.总共砍树的长度为$(3-1)+(3-3)+(6-5)=3$米.可以证明更大的d值无法满足要求. 数据范围: 对于$20%$的数据,$a_i ≤…

题目背景 $Maxtir$最喜欢最大值. 题目传送门(内部题128) 输入格式 第$1$行输入四个正整数$n,m,q$. 第$2$至$n+1$行中,第$i+1$行输入魔法晶石$i$的三种属性$(x_i,y_i,p_i)$. 接下来$q$行,每行两个正整数$l_i,r_i$,数据保证$[l_i,r_i]$互不包含. 输出格式 输出一行一个正整数$ans$表示答案. 样例 样例输入: 3 3 21 1 5000000042 2 3333333363 3 11 22 3 样例输出: 数据范围与提示 样…

题目描述 有一棵$n$个点的以$1$为根的树,以及$n$个整数变量$x_i$.树上$i$的父亲是$f_i$,每条边$(i,f_i)$有一个权值$w_i$,表示一个方程$x_i+x_{f_i}=w_i$,这$n−1$个方程构成了一个方程组.现在给出$q$个操作,有两种类型:$\bullet 1\ u\ v\ s$,表示询问加上$x_u+x_v=s$这个方程后,整个方程组的解的情况.具体来说,如果方程有唯一解,输出此时$x_1$的值:如果有无限多个解,输出$inf$:如果无解,输出$none$.注意…

题目描述 一年一度的运动会开始了.有$N$个选手参赛,第$i$个选手有一个能力值(保证$A[i]$两两不同),比赛一共进行了天.在第$j$天($0\leqslant j\leqslant 2^{m-1}$)的比赛中,第$i$个选手的得分为$A[i]\ xor\ j$,然后从大到小排名,排名为$x$($x$从$0$开始)的同学会获得的积分,你需要求出每个同学最后总的积分和$q[i]$模${10}^9+7$的结果$p[i]$.为了避免输出文件过大,你只要输出$p[i]$的异或和即可. 输入格式 第一…

题目传送门(内部题12) 输入格式 第一行,一个整数$n$,代表树的点数.第二行,$n$个整数,第$i$个整数是$B_i$,描述排列$B$.接下来$n−1$行,每行两个整数$u,v$,描述一条树边$(u,v)$.保证$1\leqslant B_i\leqslant n$,$1\leqslant u\neq v\leqslant n$.保证数据合法. 输出格式 输出一个整数表示答案对${10}^9+7$取模的值. 样例 样例输入1: 52 1 3 5 41 22 32 44 5 样例输出1: 样例…

数学问题... 根据题意,有: 移项,整理,得: 记 于是 那么 可以看到,最多只会有2*个取值(显而易见) 于是对应的,可能产生效果的d也只会有个,于是我们把他们找出来,扔进一个数组里然后排序,去重,获得的就是所有可能的取值 接下来,我们枚举所有取值,然后计算出左边的表达式,那么显然,我们是可以求出最大的d的,那么我们只需要求最大的这个d比枚举到的取值要大即可(否则显然是不合法的啊)! 这样问题就解决了 #include <cstdio> #include <cmath> #in…

题目传送门(内部题5) 输入格式 一行两个整数$k$.$mod$,意义见上. 输出格式 一行一个整数,代表答案. 样例 样例输入1: 2 100 样例输出1: 样例输入2: 3 1000 样例输出2: 样例输入3: 20 998244353 样例输出3: 数据范围与提示 样例解释:对于第一组样例,将节点如图编号,共有9条不同的路径:1,2,3,1-2,2-1,1-3,3-1,2-1-3,3-1-2. 限制与约定: 对于$10\%$的数据,$k \leqslant 4$.对于$40\%$的数据,$…

题目描述 小$z$热衷于数学.今天数学课的内容是解不等式:$L\leqslant S\times x\leqslant R$.小$z$心想这也太简单了,不禁陷入了深深的思考:假如已知$L,R,S,M$,满足$L\leqslant (S\times x)\mod M\leqslant R$的最小正整数该怎么求呢? 输入格式 第一行包含一个整数$T$,表示数据组数,接下来是$T$行,每行为四个正整数$M,S,L,R$. 输出格式 对于每组数据,输出满足要求的$x$值,若不存在,输出$-1$. 样例…

题目传送门(内部题44) 输入格式 一行四个整数,分别表示$S,T,a,b$. 输出格式 输出最小步数,数据保证有解. 样例 样例输入: 10 28 4 2 样例输出: 数据范围与提示 样例解释: 先使用$1$操作,再使用$2$操作. 数据范围: 对于$30\%$的数据:$T\leqslant {10}^6$另外$30\%$的数据:$a=1$对于所有数据:$1\leqslant S<T\leqslant {10}^{18}$$1\leqslant a\leqslant {10}^{18}$$2\…

题目传送门(内部题147) 输入格式 每个测试点第一行一个正整数$T$,表示该测试点内的数据组数. 接下来$T$行,每行三个非负整数$a,b,c$,含义如题目中所示. 输出格式 对每组数据输出一行一个非负整数表示答案. 样例 样例输入: 51 2 35 0 09 1 15 5 40 6 6 样例输出: 20244 数据范围与提示 样例解释: 第一组数据中,可以装饰出红黄蓝.黄蓝蓝两张桌子: 第二组数据中只有红色的气球,无法装饰任何桌子: 第三组数据中,只能装饰两张桌子,颜色分别为红红黄和红红蓝,…