Description给定 n 个正整数序列 ，每个序列长度为m。 选择至少 1 个序列，在每个被选择的序列中选择一个元素，求出所有被选择的元素的 gcd。 求所有方案的结果之和，答案对 1e9+7 取模。两种方案不同，当且仅当存在至少一个元素，在一种方案中被选择，在另一种中没有。Input第一行，两个正整数n，m。 接下来n 行，每行m 个正整数，第i 行代表序列 。O...
原创
2021-07-12 16:15:42
170阅读
Description如今，路由器和交换机构建起了互联网的骨架。处在互联网的骨干位置的核心路由器典型的要处理100Gbit/s的网络流量。他们每天都生活在巨大的压力之下。 小强建立了一个模型。这世界上有N个网络设备，他们之间有M个双向的链接。这个世界是连通的。在一段时间里，有Q个数据包要从一个网络设备发送到另一个网络设备。 一个网络设备承受的压力有多大呢？很显然，这取决于Q个数据包各自走的...
原创
2021-07-12 17:43:52
100阅读
DescriptionInputOutputSample Input
原创
2021-07-13 15:00:09
141阅读
DescriptionInputOutputSample Input见下发文件Sample Output见下发文件Data Constraint思路首先，对于一个最小联通块就是从每个点出发，到他们所有点公共的lca的所有链组成那么我们就需要查询一条到祖先的链上的权值中r的前驱后继然后就是主席树代码#include<cstdio>#include<...
原创
2021-07-12 17:45:32
107阅读
Description有一个n个点n条边的有向图，每条边为<i,f(i),w(i)>，意思是i指向f(i)的边权为w(i)的边，现在小A想知道，对于每个点的si和mi。si:由i出发经过k条边，这k条边的权值和。mi:由i出发经过k条边，这k条边的权值最小值。Input第一行两个数n和k第二行n个数f(i)第三行n个数w(i)Output每行两个数si和miSamp...
原创
2021-07-12 17:52:27
168阅读
Description
Input
第一行一个正整数n，表示序列长度
第二行n个正整数，为给出的序列A
Output
一个非负整数，为答案。
Sample Input
3
6 4 12
Sample Output
13824
Data Constraint
50%：n<=3000;
100%：n<=30000，A[i]<=10^7
思路
可以发现，每一个质因子的贡献可以单独拿出...
原创
2021-07-13 10:00:54
93阅读
题目Description小A正在搭积木。有N个位置可以让小A使用，初始高度都为0。小A每次搭积木的时候，都会选定一个拥有相同高度的区间[A…B]，然后将位置[A+1…B-1]上的所有积木的高度加一。不幸的是，小A把积木搭好之后没多久，小A调皮的弟弟就将其中若干个位置上的积木弄倒了。小A想知道他原来的积木是如何摆放的，所以他求助于你，请你告诉他原来有多少种可能的摆法。Input第一行为一个...
原创
2021-07-13 14:59:18
55阅读
第十一届蓝桥杯大赛决赛 B组 试题A：美丽的2 非常简单 答案：563 public class Main{ public static void main(String args[]){ int res=0; for(int i=1;i<=2020;i++) { String s=Integer. ...
转载
2021-09-10 21:57:00
270阅读
2评论
DescriptionN(2<=N<=500)个矩阵相乘，求进行乘法的最少次数，我们认为两个矩阵A(m*n)*B(n*p)的乘法次数为m*n*p次。Input第一行是整数N,接下来N行是对每个矩阵的描述，一行两个整数a,b,(1<=a,b<=50)a表示行，b表示列。输入确保能够相乘。Output一行输出最少乘法次数。Sample Inp...
原创
2021-07-12 17:43:58
140阅读
03猜字母把abcd…s共19个字母组成的序列重复拼接106次，得到长度为2014的串。接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。答案是一个小写字母，请通过浏览器提交答案。不要填写任何多余的内容。public class _03猜字母 {
public static v
转载
2023-07-04 10:49:56
74阅读
T1DescriptionFJ的N(1<=N<=50,000)头奶牛实在是太难伺候了，她们甚至有自己独特的产奶时段。当然对于某一头奶牛，她每天的产奶时段是固定的，为时间段A..B(1<=A<=B<=1,000,000)，包括时间段A和时间段B。显然，FJ必须开发一个调控系统来决定每头奶牛应该被安排到哪个牛棚去挤奶，因为奶牛们显然不希望在挤奶时被其它奶牛看见。 FJ希望你帮他计算一下： 如果要
原创
2021-07-12 17:24:25
101阅读
T1Description 有n堆石子，从1~n编号，其石子总数为2^k。 每次可以选择两堆石子a和b，满足a堆的石子数不比b堆的多，记c为a的石子数。然后可以进行以下操作：从b堆石子中拿c这么多的石子到a堆中。 要求你给出一个方案，使得最后有一堆石子的数目达到2^k。Input 第一行两个正整数n，k。 第二行n个非负数ai。Output 输出若干行，每行两个数a,b，表示每次操
原创
2021-07-12 17:24:29
131阅读
T1思路：容斥原理+快速幂 设t[i]表示以k*i为最小公约数的选数方案 可以设上下界l1=a/(k*i),r1=b/(k*i)其实不算最大公约数大于k*i的情况下，就等于(r1-l1+1)^n-(r1-l1+1) 代码：#include<cstdio>#include<iostream>using namespace std;const int m=1000000007;const
原创
2021-07-12 17:24:32
84阅读
T1Description邪恶的707刚刚从白垩纪穿越回来，心中产生了一个念头：我要统治人类！ 但是统治人类是很庞大且复杂的一个工程，707尝试了洗脑，催眠，以及武装镇压都没能成功地统治人类，于是她决定从科学上对人类的基因进行研究从而达到他的目的。 707获取了人类的基因信息并尝试对基因进行实验。他发现可以把人类的基因看做一个只包含小写字母的字符串，并定义从头开始任意长度的基因为
原创
2021-07-12 17:26:54
48阅读
Description克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。下面四幅图描述了一个有6个山洞，住有三个野人的岛上前四年的情况。三个野人初始的洞穴编号依次为1，2，3；每年要走过的洞穴数依次为3...
原创
2021-07-12 17:43:49
130阅读
Description鸡腿是CZYZ的著名DS，但是不想追妹子的DS不是好GFS，所以鸡腿想通过表白来达到他追到妹子的目的！虽然你对鸡腿很无语，但是故事的设定是你帮助鸡腿找到了妹子，所以现在你必须帮助鸡腿安排表白来实现故事的结局 ！ 鸡腿想到了一个很高（sha）明（bi）的做法，那就是去找人来组成表白队伍来增强气势 ！鸡腿有很多好基友来帮忙，鸡腿数了数一共有N个人。但是鸡腿觉得大家排成两队...
原创
2021-07-12 17:44:00
74阅读
Description
明明觉得hash是个好算法，代码短、效率高。某天，他碰到了一个求正方形个数的问题，于是很淡定地枚举对角线然后用hash判存在，妥妥的搞定，但是提交后却wa了几个点。仔细观察其hash函数为： h=x*y+x+y 。为了让明明知道这个函数存在什么问题，对于给出一个h值，请你来告诉他有多少对(x,y)满足上述式子(max(x,y)<=h；h，x，y都为非负整数)。
In...
原创
2021-07-13 10:00:58
73阅读
Description如果一个正整数的所有质因子都小于等于m且每种质因子个数都为奇数，则称这个数为幸运数，例如当m=3时，6是幸运数而5不是，12也不是幸运数(2这个质因子有偶数个)。给定n,m，求小于等于n的幸运数有多少个。Input一行2个数，表示n,m。Output一行1个数，表示幸运数的个数。Sample Input10 3Sample Output5Data Con...
原创
2021-07-12 17:47:37
174阅读
Descriptionryz被困在了一个n*m四连通网格图的迷宫中，每走一步需要消耗一定的体力，消耗的体力等于格子的高度差的平方。在迷宫的某一些格子上有体力药水，可以恢复ryz一定的体力。现在ryz希望消耗最少的体力值到达迷宫出口，请你计算出这个最小的体力值。你可以认为ryz一开始有足够多的体力。Input第一行7个正整数n,m,k,sx,sy,tx,ty分别表示迷宫的长度，宽度，体力药水...
原创
2021-07-12 17:47:38
150阅读
DescriptionInputOutputSample Input3 25 3 1Sample Output4Data Constraint思路代码#include<cstdio>#include<iostream>using namespace std;int n,k,x,l=1,r[100010];long long ans;...
原创
2021-07-12 17:52:29
57阅读
