随笔分类 - 数学
摘要：题目传送门（内部题152） 输入格式 第一行两个整数$N,Q$。 接下来一行$N$个整数，第$i$个为$a_i$。 接下来的$N-1$行，每行两个整数$u,v$。表示$u,v$之间有一条边。 接下来的$Q$行，每行两个整数$u,v$。表示一组询问。 输出格式 对于每个询问，输出一行一个整数表示答案。
阅读全文
摘要：题目传送门（内部题151） 输入格式 第一行一个整数$N$。 第二行$N$个整数，第$i$个为$a_i$。 输出格式 一行一个整数，表示答案。为避免精度误差，答案对$323232323$取模。 即设答案化为最简分式后的形式为$\frac{a}{b}$，其中$a$和$b$互质。输出整数$x$使得$bx
阅读全文
摘要：题目传送门（内部题150） 输入格式 第一行两个整数$N,Q$。 接下来的$N$行，每行两个整数$a_i,b_i$。 接下来的$Q$行，每行一个整数$x$。 输出格式 对于每个询问，输出一行一个整数表示答案。 样例 样例输入： 2 43 04 -2-1012 样例输出： 60312 数据范围与提示
阅读全文
摘要：题目描述 $ZYB$之国是特殊的六边形构造。 已知王国一共有$N$户家庭，每个家庭需占据一个不同的六边形格子。 王国里交流很频繁，所以这些家庭要构成一个连通区域；同时出于安全考虑，国王$ZYB$想在外面“围”一圈墙。 围墙需要遵守这样的规则： $1.$墙也是建在格子上的。 $2.$墙不能建在任何一户
阅读全文
摘要：题目传送门（内部题147） 输入格式 每个测试点第一行一个正整数$T$，表示该测试点内的数据组数。 接下来$T$行，每行三个非负整数$a,b,c$，含义如题目中所示。 输出格式 对每组数据输出一行一个非负整数表示答案。 样例 样例输入： 51 2 35 0 09 1 15 5 40 6 6 样例输出
阅读全文
摘要：题目传送门（内部题145） 输入格式 从$math.in$读入数据。 第一行两个数，为$n,q$。接下来$q$行每行一个数$m$，询问大小为$m$的$A$一共有多少个。 输出格式 输出答案到$math.out$。 共$q$行，每行一个数，表示方案数$\mod 10000019$。 样例 样例输入1：
阅读全文
摘要：题目传送门（内部题144） 输入格式 从$physics.in$读入数据。 第一行一个数$T$，代表有$T$组数据。接下来$T$行每行$4$个浮点数，分别为$\theta,v,d,g$，保留到小数点后两位。 输出格式 输出答案到$physics.out$。 共$T$行，每行一个浮点数表示猫离起点的距
阅读全文
摘要：题目传送门（内部题141） 输入格式 输入文件包含多组测试数据，第一行为一个正整数$T$，表示数据组数。 接下来$T$行，每行两个正整数$l,r$。数据保证$l\leqslant r$成立。 输出格式 输出$T$行，每行一个正整数，为满足条件的$x,y$进行或运算后的最大值，即输出$\max(x\
阅读全文
摘要：题目传送门（内部题138） 输入格式 输入数据第一行为两个整数$d,n$。 第二行$d$个非负整数$a_1,a_2,...,a_d$。 接下来$n$行，每行$d$个整数，表示一个坏点的坐标。数据保证坏点在网络范围内，且不会是点$A$或点$B$。 输出格式 一个整数，为从点$A$移动到点$B$的不同的
阅读全文
摘要：题目传送门（内部题137） 输入格式 第一行，一个正整数$n$。 第二行$n$个正整数$a_1\sim a_n$。 输出格式 输出一个整数，为满足条件的二元组个数。 样例 样例输入： 51 2 3 4 12 样例输出： 2 数据范围与提示 对于$20\%$的数据，满足$n\leqslant 3,00
阅读全文
摘要：题目传送门（内部题130） 输入格式 第一行一个整数$n$，表示字符串的长度。 第二行一个只包含小写字母的字符串$s$。 输出格式 一行一个整数表示答案对$998244353$取模后的结果。 样例 样例输入： 2a 样例输出： 625 数据范围与提示 对于$20\%$的测试数据，$n\leqslan
阅读全文
摘要：题目背景 $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
阅读全文
摘要：题目传送门（内部题110） 输入格式 第一行一个整数$N$，表示小盆友的个数。 第二行$N$个整数$A_i$，如果$A_i=-1$表示$i$目前是自由身，否则$i$是$A_i$的跟班。 输出格式 一个整数$X$，表示在模$10^9+7$的情况下，期望总猜拳次数。 样例 样例输入1： 2-1 -1 样
阅读全文
摘要：题目传送门（内部题107） 输入格式 一行五个正整数$x_1,y_1,x_2,y_2,m$ 输出格式 输出一个整数，为所求的答案对$m$取模后的结果。 样例 样例输入： 2 1 5 3 10007 样例输出： 54 数据范围与提示 对于$20\%$的数据，满足$x_2,y_2,m\leqslant
阅读全文
摘要：题目传送门（内部题104） 输入格式 第一行一个正整数$T$，表示该测试点内的数据组数，你需要对该测试点内的$T$组数据都分别给出正确的答案才能获得该测试点的分数。 接下来$T$组数据，每组数据一行两个正整数$p,q$。 输出格式 对每组数据输出一行一个整数表示答案。 样例 样例输入： 51 13
阅读全文
摘要：题目传送门（内部题100） 输入格式 第一行两个整数$n,m$，接下来$m$行每行两个整数$u,v$表示一条$u$连向$v$的边。不保证没有重边和自环。 输出格式 $n-1$行每行一个整数，第$i$行表示$k=i+1$时的答案。对$998244353$取模。 样例 样例输入： 3 61 11 22
阅读全文
摘要：题目传送门（内部题95） 输入格式 第一行三个整数$n,a,b$，第二行$n$个整数$x_1\sim x_n$表示数列。 输出格式 一行一个整数表示答案。无解输出$-1$。 样例 样例输入：2 2 31 2 样例输出： 3 数据范围与提示 对于$10\%$的数据，$n,a,b,|x_i|\leqsl
阅读全文
摘要：题目传送门（内部题92） 输入格式 一个整数$n$。 输出格式 一个答案$ans$。 样例 样例输入： 13 样例输出： 9 数据范围与提示 对于$20\%$的数据，$n\leqslant 10^6$。 对于$40\%$的数据，$n\leqslant 10^{12}$。 对于$100\%$的数据，$
阅读全文
摘要：题目描述 给定$L,R$，我们希望你求出：$$\sum\limits_{i=L}^R\sum\limits_{j=L}^R(i\oplus j)$$其中这里的$\oplus$表示异或运算。答案对$10^9+7$取模。 输入格式 第一行一个整数$T$，表示数据组数。接下来$T$行，每行两个整数$L,R
阅读全文
摘要：题目传送门（内部题86） 输入格式 第一行$n$接下来$n$行，每行四个浮点数，分别表示变换前的坐标和变换后的坐标 输出格式 第一行浮点数$\theta$以弧度制表示第二行浮点数$scale$第三行两个浮点数$d_x,d_y$我们将用$SPJ$以$10^{-3}$的绝对误差来判断变换结果是否正确，建
阅读全文
浙公网安备 33010602011771号