ZSQ

Descriptionshyshyshy有一个队列a[1],a[2],…,a[n]a[1], a[2],…,a[n]a[1],a[2],…,a[n]。现在我们不停地把头上的元素放到尾巴上。在这过程中我们会得到nnn个不同的队列，每个队列都是a[k],a[k+1],…,a[n],a[1],…,a[k−1]a[k],a[k+1],…,a[n],a[1],…,a[k-1]a[k],a[k+1],…,a...

Descriptionshyshyshy有一颗树，树有nnn个结点。有kkk种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对(x,y)(x,y)(x,y)，xxx到yyy的路径上的所有点的颜色都要与xxx和yyy相同。请统计方案数。Input第一行两个整数n,kn,kn,k代表点数和颜色数； 接下来n−1n-1n−1行，每行两个整数x,yx,yx,y表示xxx与...

Description给出一个n⋅mn\cdot mn⋅m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。Input第一行两个整数n,mn, mn,m代表矩阵的长和宽；接下来nnn行，每行mmm个字符（小写字母），表示矩阵；(n,m≤500)(n,m\le 500)(n,m≤500)Output输出一个整数表示满足条件的最大正方形...

Description树国是一个有nnn个城市的国家，城市编号为111∼nnn。连接这些城市的道路网络形如一棵树，即任意两个城市之间有恰好一条路径。城市中有kkk个帮派，编号为111∼kkk。每个帮派会占据一些城市，以进行非法交易。有时帮派之间会结盟，这就使得城市更加不安全了。同一座城市中可能有多个帮派。当一些帮派结成联盟时，他们会更加强大，同时也更加危险。他们所控制的城市数会显著增加。具体地...

Descriptionnnn支队伍一共参加了三场比赛。一支队伍xxx认为自己比另一支队伍yyy强当且仅当xxx在至少一场比赛中比yyy的排名高。求有多少组(x,y)(x,y)(x,y)，使得xxx自己觉得比yyy强，yyy自己也觉得比xxx强。$ (x, y), (y, x)$算一组。Input第一行一个整数nnn，表示队伍数； 接下来nnn行，每行三个整数a[i],b[i],c[i]...

Description链接：https://www.nowcoder.com/acm/contest/13/F来源：牛客网

DescriptionRekiRekiReki是一名狙击手，凭借肉眼视觉可以做到精确命中绝对半径205120512051公尺的一切目标。作为一名优秀的狙击手，RekiRekiReki不仅经常保养枪支，也经常保养弹药。RekiRekiReki有nnn颗子弹，第iii枚的型号为CiC_iCi​，RekiRekiReki打算扔掉其中最多kkk枚。大多数优秀的狙击手都有艺术癖好，RekiRekiR...

DescriptionRekiRekiReki是一名武侦高狙击科的学生，武侦高也设有基础学科，现在她正在完成生物课的作业。给出一张nnn个点mmm条边的无向图，这张无向图描述了一个细胞，细胞有三种：XXX型、YYY型还是III型。如图，虚线方向的链可以无限延伸，现在需要判断给定的图是哪一种细胞，或者都不是。Input第一行，两个正整数n,mn,mn,m。接下来mmm行，每行两个正整数...

Description贝伦卡斯泰露，某种程度上也可以称为古手梨花，能够创造几率近乎为000的奇迹，通过无限轮回成功打破了世界线收束理论。和某民科学者不同，贝伦并不在意世界线收束的那套理论，作为奇迹之魔女，贝伦的爱好只在于品茶。作为品茶的消遣，贝伦正在解一道简单的谜题。给出一个长度为nnn的数列AiA_iAi​，问是否能将这个数列分解为两个长度为n/2的子序列，满足1.两个子序列不互相重叠...

Description一只南美洲亚马孙河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可以在两周以后引起美国德克萨斯州的一场龙卷风。――蝴蝶效应由于这个理论的存在，大多数人认为将未来的事物送回过去将会引发严重的时间悖论，但事实上还存在另外一套理论。自然会对这类不和谐的蝴蝶效应做出调整，具体地来说就是触发一些小概率的恶性事件来抹杀穿越者来消除其对未来的影响。虽然听上去很荒诞，但AlicebellA...

DescriptionFSTFSTFST是一名可怜的小朋友，他很强，但是经常fstfstfst，所以ratingratingrating一直低迷。但是重点在于，他真的很强！他发明了一种奇特的加密方式，这种加密方式只有OIerOIerOIer才能破解。这种加密方式是这样的：对于一个010101串，他会构造另一个010101串，使得原串是在新串中没有出现过的最短的串。现在FSTFSTFST已经...

Description考虑维护一个这样的问题：（1） 给出一个数组AAA，标号为111~nnn（2） 修改数组中的一个位置。（3） 询问区间[l,r][l,r][l,r]中所有子集的位运算andandand之和mod(109+7)mod(10^9+7)mod(109+7)。我们定义集合S={l,l+1,...,r−1,r}S=\{ l , l+1 , ... , r-1 , r\}S={...

DescriptionFSTFSTFST作为小朋友，经常会遇到和距离有关的问题，但是他已经厌倦了曼哈顿距离和欧几里德距离，所以FSTFSTFST就定义了一种FSTFSTFST距离。这种距离并不用于空间或平面中，而运用于FSTFSTFST发明的一些神奇的算法中（唔… …）。设iii号元素的特征值为AiA_iAi​，则iii和jjj的FSTFSTFST距离是 ∣i2−j2∣+∣Ai2−Aj2∣|...

DescriptionFSTFSTFST是一名可怜的小朋友，他很强，但是经常fstfstfst，所以ratingratingrating一直低迷。但是重点在于，他非常适合ACMACMACM！并在最近的区域赛中获得了不错的成绩。拿到奖金后FSTFSTFST决定买一台新笔记本，但是FSTFSTFST发现，在价格能承受的范围内，笔记本的内存和速度是不可兼得的。可是，有一些笔记本是被另外一些“完虐...

DescriptionAriaAriaAria正面临算设课程的考试。设F(n)=∏i=1ni!F(n)=\prod\limits_{i=1}^ni!F(n)=i=1∏n​i!对于给定的n,mn,mn,m（其中nnn为质数），求F(nm)F(n^m)F(nm)中质因子nnn的出现次数，即求一个最大的非负整数eee满足nen^ene整除F(nm)F(n^m)F(nm)。由于是算设课的考试，答案...

DescriptionAriaAriaAria接到了一份来自校方的委托，虽然没有学分但也必须完成。需要粉刷nnn条木板，这些木板按照左端对齐，每条木板的高度都是111， 第iii条木板的长度为AiA_iAi​。AriaAriaAria只有一个宽度为111的刷子，她每次可以水平或者竖直地对连续的位置进行粉刷，刷子不能经过没有木板的位置。AriaAriaAria对校方的这个安排非常不满，但为了...

DescriptionAriaAriaAria是一名武侦高强袭科的学生，由于悬殊的实力差距，没有人可以与她配合。所以正如她的名字一样(ariaariaaria在歌剧中有独唱曲之意)，AriaAriaAria一直都是孤身一人。AriaAriaAria在无聊的时候会玩一种特殊的加法游戏，这个游戏是这样的：1.给出nnn个数aia_iai​，起初sum=0sum=0sum=0。2.把这nnn个数...

Description给定长度为nnn的非负整数序列aaa，问有多少个长度为nnn的非负整数序列bbb，满足：bi≤aib_i\le a_ibi​≤ai​b1 xor b2 xor ... xor bn=a1 xor a2 xor ... xor anb_1\ xor\ ...

Description你有一个大小为SSS的JabbyJabbyJabby，每次你可以从你已有的JabbyJabbyJabby中选择一个大小不为111的JabbyJabbyJabby，设他的大小为QQQ，然后把它分裂成aaa和Q−aQ-aQ−a，其中1≤a≤Q1\le a\le Q1≤a≤Q，这样你获得的收益是a⋅(Q−a)a\cdot (Q−a)a⋅(Q−a). 给定S，MS，MS，M，求最少...

Description我永远喜欢珂朵莉~！有两个长为nnn的序列aia_iai​与bib_ibi​你可以把任意不多于xxx个aaa序列中的数变成yyy你可以把所有序列bbb中的数减去一个非负数ttt你可以把aaa序列和bbb序列分别任意打乱要求对于1≤i≤n1\le i \le n1≤i≤n满足ai≥bia_i\ge b_iai​≥bi​求ttt的最小值Input第一行三个数...

Description给你一个连通无向图，保证每个点最多属于一个简单环，每个点度数最多为333，求这个图有多少“手铐图形个数”其中“手铐图形个数”，定义为三元组(x,y,S)(x,y,S)(x,y,S)，其中xxx和yyy表示图上的两个点，SSS表示一条xxx到yyy的简单路径，而且必须满足：1.xxx和yyy分别在两个不同的简单环上2.xxx所在的简单环与路径SSS的所有交点仅有x，yx...

Description给你一棵树，最开始点权为000，每次将与一个点xxx树上距离≤1\le 1≤1的所有点点权+1+1+1，之后询问这些点修改后的点权和.Input第一行两个数nnn和mmm第二行n−1n-1n−1个数，第iii个数fa[i+1]fa[i + 1]fa[i+1]表示i+1i + 1i+1点的父亲编号，保证fa[i+1]<i+1fa[i + 1]&lt...

Description有nnn只猴子，第iii只猴子每过xix_ixi​小时会连续吃香蕉yiy_iyi​小时。猴子从第二次开始每次休息结束后这只猴子连续吃香蕉的时间会增加ziz_izi​小时。给定nnn只猴子，每一只的xi,yi,zix_i,y_i,z_ixi​,yi​,zi​，以及时间ttt，求在前ttt小时中，所有猴子共吃了多少小时。Input第一行两个数nnn和ttt;之后nnn行，...

Description有nnn种大佬，第iii种大佬有aia_iai​个珂朵莉想让最少个数的一种大佬的个数最多你可以创造mmm个任意种类的大佬，并且可以把一些大佬变成另一些大佬x→yx \rightarrow yx→y意味着可以把任意个xxx类型的大佬变成yyy类型的大佬一个大佬可以被转换多次对于每个yyy，最多有一个xxx使得x→yx \rightarrow yx→y成立Input...

Description珂朵莉给了你一个序列，有n(n+1)2\frac{n(n+1)}{2}2n(n+1)​个子区间，求出她们各自的逆序对个数，然后加起来输出Input第一行一个数$n $表示这个序列 aaa 的长度之后一行 nnn 个数，第iii个数表示aia_iai​(1≤n≤106)(1\le n\le 10^6)(1≤n≤106)Output输出一行一个数表示答案Sample...

Description珂朵莉给了你一个无向图，每次查询给ttt个点以及一个常数sss，求有多少个图中的点距离给出的那ttt个点中至少一个距离≤s\le s≤sInput第一行三个数表示n，m，qn，m，qn，m，q之后mmm行每行两个数u，vu，vu，v表示有一条边位于uuu和vvv两个点之间之后 2q2 q2q 行表示询问每次询问先输入两个数t，st，st，s之后一行ttt个数，表...

Description平日里写hashhashhash的时候，总有某些选手由于脸黑而导致惨遭卡模数，然后一些恶意卡模数的出题人也因此身败名裂。为了防止被卡，我们用一种高级的随机方式来代替原来的线性随机生成，也就是所谓的随机树！现在有一棵编号为000~n−1n-1n−1的有根树，其中000是树的根。每个节点初始有一个值TiT_iTi​。现在要求支持一下两种操作：1.1.1.给出两个正整数uuu...

Description在遥远的东方，有一家糖果专卖店。这家糖果店将会在每天出售一些糖果，它每天都会生产出mmm个糖果，第iii天的第jjj个糖果价格为C[i][j]C[i][j]C[i][j]元。现在的你想要在接下来的nnn天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买mmm个。（因为最多只生产mmm个）买来糖果以后，你可以选择吃掉糖果或者留着之后再吃。糖果不会过期...

Description在AliceAliceAlice和BobBobBob面前的是两个骰子，上面分别写了六个数字。​ AliceAliceAlice和BobBobBob轮流丢掷骰子，AliceAliceAlice选择第一个骰子，而BobBobBob选择第二个，如果谁投掷出的数更大，谁就可以获胜。​ 现在给定这两个骰子上的666个数字，你需要回答是AliceAliceA...

Description给一个长为 nnn 的只含小写字母的字符串每次查询一个区间$ [l,r]$ 内，有多少子区间可以重排为一个回文串一个区间可以重排为一个回文串：就是说我们可以以一定顺序排列这个区间内的所有数使得排列后为一个回文串Input第一行两个正整数n,mn,mn,m第二行一个长为 nnn 的字符串之后 mmm 行每行两个数$ l$ 和$ r$(n,m≤6⋅104)(n,...

Description给出一个集合和一个数mmm。集合里面有nnn个质数。请你求出从$ 1$ 到$ m $的所有数中，至少能被集合中的一个数整除的数的个数。Input第一行两个正整数$ n$ 和$ m $。第二行nnn个正整数，分别为集合中的质数。(n≤20,1≤m≤263−1,p≤109)(n\le 20,1\le m\le 2^{63}-1,p\le 10^9)(n≤20,1≤m...

Description给你一个 nnn 个点，mmm 条边的无向图，求至少要在这个的基础上加多少条无向边使得任意两个点可达~Input第一行两个正整数 nnn 和mmm 。接下来的mmm行中，每行两个正整数 i、ji 、 ji、j ，表示点iii与点jjj间有一条无向道路。(n,m≤105)(n,m\le 10^5)(n,m≤105)output输出一个整数，表示答案Sample ...

Description给一个长为nnn 的只含小写字母的字符串设总共有$ x$ 个回文连续子串在这$ x$ 个子串中任选不同的两个，有公共部分的方案数答案对 100000000710000000071000000007 取模Input第一行一个正整数nnn第二行一个长为nnn的字符串(n≤2⋅106)(n\le 2\cdot 10^6)(n≤2⋅106)output输出一个整数...

Description一个数轴，每一个储物点会有一些东西，同时它们之间存在距离。每次给个区间[l,r][l,r][l,r],查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少？比如储物点iii有xxx个东西，要运到储物点jjj，代价为x⋅dist(i,j)x\cdot dist( i , j )x⋅dist(i,j)distdistdist就是储物点间的距离。Input第一...

Description给个nnn，求111到nnn的所有数的约数个数的和~Input第一行一个正整数nnn(1≤n≤108)(1\le n\le 10^8)(1≤n≤108)output输出一个整数，表示答案Sample Input3Sample Output5Solutionans=∑i=1n⌊ni⌋ans=\sum\limits_{i=1}^n\lfloor\frac{...

Description珂朵莉给你一个长为nnn的序列，有mmm次查询每次查询给两个数l,rl,rl,r设sss为区间[l,r][l,r][l,r]内所有数的乘积求sss的约数个数mod 1000000007mod\ 1000000007mod 1000000007Input第一行两个正整数n,mn,mn,m第二行一个长为nnn的序列之后mmm行每行两个数lll和...

Description珂朵莉想求：第xxx小的正整数vvv使得其最小的质因数为质数yyy，即正好有x−1x-1x−1个[1,v−1][1,v-1][1,v−1]之内的正整数满足其最小的质因数为质数yyy。若答案超过100000000010000000001000000000则输出000。Input第一行两个正整数x,yx,yx,y(1≤x,y≤109)(1\le x,y\le 10^9...

Description珂朵莉想求123456789101112131415...123456789101112131415...123456789101112131415...的第nnn项Input第一行一个整数nnn(1≤n≤1000)(1\le n\le 1000)(1≤n≤1000)output第一行输出一个整数，表示答案Sample Input3Sample Output...

Description珂朵莉给你一个无向图其有nnn个点，mmm条边对于每条边，她想知道删了这条边之后这个图是不是一个二分图Input第一行两个整数n,mn,mn,m之后mmm行，每行两个数x,yx,yx,y表示有一条xxx和yyy之间的无向边第iii个边的序号即为iii(n,m≤106)(n,m\le 10^6)(n,m≤106)output第一行输出一个整数，表示有多少边满...

Description珂朵莉给你一个有根树，求有多少个子树满足其内部节点编号在值域上连续一些数在值域上连续的意思即其在值域上构成一个连续的区间Input第一行有一个整数nnn，表示树的节点数。接下来n–1n–1n–1行，每行两个整数x,yx,yx,y,表示存在一条从xxx到yyy的有向边。输入保证是一棵有根树。(n≤105)(n\le 10^5)(n≤105)output输出一个...

Description珂朵莉想每天都给威廉送礼物，于是她准备了nnn个自己的本子她想送最多的天数，使得每天至少送一个本子，但是相邻两天送的本子个数不能相同珂朵莉最多送几天礼物呢Input第一行一个整数nnn(1≤n≤109)(1\le n\le 10^9)(1≤n≤109)output第一行输出一个整数，表示答案Sample Input4Sample Output3Sol...

Description给你一个序列aaa，有mmm次，每次查询一个区间[l,r][l,r][l,r]。这个区间内一共有2r−l+1−12^{r-l+1}-12r−l+1−1个非空子序列一个子序列对答案的贡献是其去重后的和求所有子序列的贡献的和%p\%p%p每次的ppp不一样Input第一行两个数n,mn,mn,m第二行nnn个数表示序列aaa后面mmm行每行三个数l,r,pl,r...

Description给你一个长为nnn的序列aaa，mmm次查询区间[l,r][l,r][l,r]内出现次数第k1k_1k1​小的数中值第k2k_2k2​小的数是多少？保证输入合法Input第一行一个数nnn第二行nnn个数表示序列aaa第三行一个数mmm之后mmm行每行四个数表示l r k1 k2l\ r\ k_1\ k_2l r&nbsp...

Description给定长度为nnn的只有小写字母的字符串sss，进行mmm次操作，每次将[l,r][l,r][l,r]范围内所有c1c_1c1​字符改成c2c_2c2​，输出操作完的字符串Input第一行两个数n,mn,mn,m第二行一个字符串sss之后mmm行，每行两个数l rl\ rl r两个字符c1 c2c_1\ c_2c1​ c2​(...

Description有两个长度均为nnn的字符串AAA和BBB。可以从AAA中选一个可以为空的子串A[l1..r1]A[l_1..r_1]A[l1​..r1​]，BBB中选一个可以为空的子串B[l2..r2]B[l_2..r_2]B[l2​..r2​]，满足r1=l2r_1=l_2r1​=l2​，然后把它们拼起来（A[l1..r1]+B[l2..r2]）（A[l_1..r_1]+B[l_2.....

Description给你一个1→n1\rightarrow n1→n的排列和一个栈，入栈顺序给定你要在不打乱入栈顺序的情况下，对数组进行从大到小排序当无法完全排序时，请输出字典序最大的出栈序列Input第一行一个数nnn第二行nnn个数，表示入栈的顺序，用空格隔开，结尾无空格(1≤n≤106)(1\le n\le 10^6)(1≤n≤106)Output输出一行nnn个数表示答...

Description有nnn个地方，编号为1→n1\rightarrow n1→n，任意两个地方有公交车，从iii到jjj的票价为(i+j) mod (n+1)(i+j)\ mod\ (n+1)(i+j) mod (n+1)，而且这个票可以用无限次，你要把这些地方全部走一遍，问最小花费为多少。可以在任意地方开始和结束。Input第一行一个数nnn(...

Description给你一个长为nnn的序列aaa定义f(i,j)=(i−j)2+g(i,j)2f(i,j)=(i-j)^2+g(i,j)^2f(i,j)=(i−j)2+g(i,j)2ggg是这样的一个函数求最小的f(i,j)f(i,j)f(i,j)的值，i!=ji!=ji!=jInput第一行一个数nnn之后一行nnn个数表示序列aaa(2≤n≤105,∣ai∣≤104)(2...

Description给你一个1→n1\rightarrow n1→n的排列，现在有一次机会可以交换两个数的位置，求交换后最小值和最大值之间的最大距离是多少？Input第一行一个数nnn之后一行nnn个数表示这个排列(1≤n≤100)(1\le n\le 100)(1≤n≤100)Output输出一行一个数表示答案Sample Input54 5 1 3 2Sample Ou...

Description给定nnn个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们Input第一行一个数表示nnn之后nnn行每行一个字符串表示给定的字符串(1≤n≤3⋅104,∑∣s∣≤3⋅105)(1\le n\le 3\cdot 10^4,\sum|s|\le 3\cdot 10^5)(1≤n≤3⋅104,∑∣s∣...

Description给你一个长为nnn的序列aaa，有mmm次操作1.1.1.把区间[l,r][l,r][l,r]内所有xxx变成yyy2.2.2.查询区间[l,r][l,r][l,r]内第kkk小值Input第一行两个数n,mn,mn,m第二行nnn个数表示序列aaa后面mmm行1 l r x y:1\ l\ r\ x\ y :1&nbs...

Description这是一个关于二维迷宫的题目。我们要从迷宫的起点 ′S′'S'′S′ 走到终点$ ‘E’$，每一步我们只能选择上下左右四个方向中的一个前进一格。 ′W′'W'′W′ 代表墙壁，是不能进入的位置，除了墙壁以外的地方都可以走。迷宫内的$ ‘D’$ 代表一道上锁的门，只有在持有钥匙的时候才能进入。而 ′K′&a...

Description我们定义一个圆CCC 为以原点 (0,0)(0, 0)(0,0) 为中心的单位圆(半径为 111 的圆)。给定在 CCC 圆周上相异的两点A,BA, BA,B。请问由 AAA 出发，沿着圆周走到 BBB，是顺时针走比较近，还是逆时针走比较近呢？$ C$ 的圆周上的所有点都可以用 (cos(t),sin(t))(cos(t), sin(t))(cos(t),sin(t))...

Description在一个n×nn\times nn×n的国际象棋棋盘上有mmm个皇后。一个皇后可以攻击其他八个方向的皇后（上、下、左、右、左上、右上、左下、右下）。对于某个皇后，如果某一个方向上有其他皇后，那么这个方向对她就是不安全的。对于每个皇后，我们都能知道她在几个方向上是不安全的。现在我们想要求出t0,t1,...,t8t_0,t_1,...,t_8t0​,t1​,...,t8...

Description有一只乌龟，初始在000的位置向右跑。这只乌龟会依次接到一串指令，指令TTT表示向后转，指令FFF表示向前移动一个单位。乌龟不能忽视任何指令。现在我们要修改其中正好nnn个指令（一个指令可以被改多次，一次修改定义为把某一个TTT变成FFF或把某一个FFF变成TTT）。求这只乌龟在结束的时候离起点的最远距离。（假设乌龟最后的位置为xxx，我们想要∣x∣|x|∣x∣最大，...

Description定义一个数字为幸运数字当且仅当它的所有数位都是444或者777。比如说，47、744、447、744、447、744、4都是幸运数字而5、17、4675、17、4675、17、467都不是。现在想知道在1...n1...n1...n的第kkk小的排列中，有多少个幸运数字所在的位置的序号也是幸运数字。Input第一行两个整数n,kn,kn,k。(1≤n,k≤109)...

Description定义一个数字为幸运数字当且仅当它的所有数位都是444或者777。比如说，47、744、447、744、447、744、4都是幸运数字而5、17、4675、17、4675、17、467都不是。假设现在有一个数字ddd，现在想在ddd上重复kkk次操作。假设ddd有nnn位，用d1,d2,...,dnd_1,d_2,...,d_nd1​,d2​,...,dn​表示。对于...

Description定义一个数字为幸运数字当且仅当它的所有数位都是444或者777。比如说，47、744、447、744、447、744、4都是幸运数字而5、17、4675、17、4675、17、467都不是。定义next(x)next(x)next(x)为大于等于xxx的第一个幸运数字。给定l,rl,rl,r，请求出∑i=lrnext(i)\sum\limits_{i=l}^rnext(...

Description定义一个数字为幸运数字当且仅当它的所有数位都是444或者777。比如说，47、744、447、744、447、744、4都是幸运数字而5、17、4675、17、4675、17、467都不是。现在，给定一个字符串sss，请求出一个字符串，使得：1、它所代表的整数是一个幸运数字；2、它非空；3、它作为sss的子串（不是子序列）出现了最多的次数（不能为0次）。请求出这...

Description有一个nnn个点的无向图，有mmm次查询，每次查询给出一些(xi,yi)(x_i,y_i)(xi​,yi​)令dist(x,y)dist(x,y)dist(x,y)表示xxx和yyy点在图中最短距离，dist(x,x)=0dist(x,x)=0dist(x,x)=0,如果x,yx,yx,y不连通则dist(x,y)=infdist(x,y) = infdist(x,y)=...

Description点点是一名出色的狼人。众所周知，狼人只有在满月之夜才会变成狼。同时，月亮的大小随着时间变化，它的大小变化303030天为一循环。它的变化情况(从第一天开始)为0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,14,13,12,11,10,9,8,7,6,5,4,3,2,10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...

Description给你一个长为nnn的序列aaa和一个常数kkk有mmm次询问，每次查询一个区间[l,r][l,r][l,r]内所有数最少分成多少个连续段，使得每段的和都 ≤k\le k≤k如果这一次查询无解，输出“Chtholly"“Chtholly"“Chtholly"Input第一行三个数n,m,kn,m,kn,m,k第二行nnn个数表示...

Descriptionttt次询问，每次给你一个数nnn，求在[1,n][1,n][1,n]内约数个数最多的数的约数个数Input第一行一个正整数ttt之后ttt行，每行一个正整数nnn(1≤t≤500,1≤n≤1018)(1\le t\le 500,1\le n\le 10^{18})(1≤t≤500,1≤n≤1018)Output输出ttt行，每行一个整数，表示答案Sample...

Description对于一个无向图G 上的简单环(simple cycle)C(simple\ cycle) C(simple cycle)C 以及GGG 上的一条边eee，我们称eee 是C 的「弦」当且仅当eee 的两端点都在CCC 上且eee 本身不是存在于CCC 的边。现在给你一个无向图以及好多个询问，每个询问会给你此图上的其中一个简单环，请回答此简单环有多少条「...

Description有n(n≤500000)n(n\le 500000)n(n≤500000) 个人排成一列，把他们解散后重排，使得"重排后前方" 跟"原排列前方" 一样的人不超过k(k<n)k(k<n)k(k<n) 个，问有几种方法数，答案请mod(109+7)mod (10^9+7)mod(109+7) 输出。举例来说，有五个人编号为111∼555 间的...

Description给你两个正整数M,nM, nM,n, 以及两个长度为nnn个正整数序列deg1,deg2,...,degndeg_1,deg_2,..., deg_ndeg1​,deg2​,...,degn​ 和freq1,freq2,...,freqnfreq_1, freq_2,..., freq_nfreq1​,freq2​,...,freqn​。你要回答qqq个问题，第iii个问...

Description学生的作文成绩时，给每位学生的分数都是一个小于101010的非负小数。Amy 8.999999999999999999999999999999999999999990000Amy\ 8.999999999999999999999999999999999999999990000Amy 8.999999999999999999999999999999999...

Description吉姆开始好奇，给你一个只含数字，小括号，逗号的合法运算式，能否快速得到此算式的结果呢？请帮吉姆写一个计算这类的算式的程序吧〜Input输入仅有一行，包含一个字串eee，是一个仅由左右小括号′(′'('′(′，′)′')'′)′，逗号′,′','′,′，以及整数所组...

Description给定nnn个数，从中选出三个数，使得最大的那个减最小的那个的值小于等于ddd，问有多少种选法。Input第一行两个整数n,dn,dn,d第二行nnn个整数满足aia_iai​，数据保证a单调递增。(1≤n≤105,1≤d≤109,∣ai∣≤109)(1\le n\le 10^5,1\le d\le 10^9,|a_i|\le 10^9)(1≤n≤105,1≤d≤10...

Description给定nnn个数字a1,a2,...,ana_1, a_2, ..., a_na1​,a2​,...,an​。定义f(l,r)=al∣al+1∣...∣arf(l, r) = a_l | a_{l+1}| ... | a_rf(l,r)=al​∣al+1​∣...∣ar​。现在枚举(1≤l≤r≤n)(1 \le l \le r \le n)(1≤l≤r≤n)，问不同的...

Description对于kkk进制数xxx，定义d(x)d(x)d(x)为xxx的各数位的和的kkk进制表示，如果结果超过一位，则继续重复执行各数位求和操作，直至结果为111位。比如说，在777进制下，d(35047)=d((3+5+0+4)7)=d(157)=d((1+5)7)=d(67)=6d(3504_7)=d((3+5+0+4)_7)=d(15_7)=d((1+5)_7)=d(6_7...

Description平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。请问至少需要加多少个点，使得点对之间互相可以到达。Input第一行一个整数nnn表示点数第二行nnn行，每行两个整数xi,yix_i, y_ixi​,yi​表示坐标yyy轴正方向为北，xxx轴正方形为东。(1≤n≤100,1≤xi,yi≤1000(1\le n\le...

Description街上有nnn棵树，标号为1...n1...n1...n，第iii棵树的高度为aia_iai​。定义这nnn棵树是漂亮的，当且仅当1.1.1.对于所有的iii，ai=an−i+1a_i=a_{n-i+1}ai​=an−i+1​；2.2.2.对于1≤i<⌊n2⌋1\le i < \lfloor\frac{n}{2}\rfloor1≤i<...

Description给定字符串sss，sss只包含小写字母，请求出字典序最大的子序列。Input一行一个字符串sss$ (1 \le |s| \le 10^5)$Output字典序最大的子序列。Sample InputababbaSample OutputbbbaSolution对sss维护一个不增的单调栈即可Code#include<cstdio>...

Description给定两个串SSS和TTT，∣S∣≥∣T∣|S|\ge |T|∣S∣≥∣T∣。alicealicealice和bobbobbob轮流操作串SSS，bobbobbob先手。对于每次操作，alicealicealice或bobbobbob会选择删掉SSS的第一位或最后一位。当操作以后的串的长度等于∣T∣|T|∣T∣时，游戏停止。如果停止时的串=T=T=T，则aliceal...

Description给定一幅nnn个点mmm条边的图和SSS个一定要经过的点，问从000号点出发，经过这SSS个点再回到000号点的最短路径长度是多少。Input第一行一个整数TTT表示数据组数对于每组数据，第一行两个整数n,mn,mn,m表示点数和边数接下来mmm行，每行三个整数x,y,zx, y, zx,y,z表示xyxyxy之间有一条长度为ccc的双向边接下来一个整数SSS接...

Description给定长度为nnn的数组aaa，定义一次操作为：1.算出长度为nnn的数组sss，使得si=∑j=1iaj(mod 109+7)s_i=\sum\limits_{j=1}^ia_j(mod\ 10^9+7)si​=j=1∑i​aj​(mod 109+7)2.执行a=sa = sa=s；现在问kkk次操作以后aaa长什么样。Input第一行两个整数...

Description给出两个串sss和xxx定义sss中的某一位iii为好的位置，当且仅当存在sss的子序列y=sk1...sk∣x∣,1≤k1<...<k∣x∣≤∣s∣y=s_{k_1}...s_{k_{|x|}},1\le k_1<...<k_{|x|}\le |s|y=sk1​​...sk∣x∣​​,1≤k1​<...&lt...

Description给出共享长方体一个顶点的三个面的面积，求它十二条边的边长和。Input一行三个整数a,b,ca, b, ca,b,c表示面积(1≤a,b,c≤10000)(1 \le a, b, c \le 10000)(1≤a,b,c≤10000)。Output一行一个整数表示边长和。Sample Input1 1 1Sample Output12Solution该...

DescriptionAliceAliceAlice是个小女孩，最近经常睡得很晚起得也很晚。 她的母亲希望她能戒掉这个坏习惯，所以对AliceAliceAlice说：“如果你早睡一天，我会给你一张粉红色的贴纸。 如果你早起一天，我会给你一张橙色的贴纸。"当AliceAliceAlice长大后，她成为了一个早睡早起的好女孩。 她已经收集了AAA张粉红色的贴纸和BBB张橙色的贴纸。 但她不再喜欢贴...

Description社交活动中有nnn个男孩和nnn个女孩。他们玩的其中一场比赛是通过pockypockypocky传递橡皮筋(pockypockypocky是一种长条饼干)。与正常的社交活动游戏不同，只有两支队伍，男队和女队。游戏规则如下，1.两队都有nnn个编号从111到nnn的马甲。2.对手队将给出长度为mmm的整数序列a1,...,ama_1,...,a_ma1​,...,a...

Description给定两个巨大的方块矩阵AAA和BBB (行数高达 700070007000).请输出A×BA\times BA×B 的运算结果，且时限只有 2s2s2s。哈哈！对矩阵乘法的演进历史有些涉猎的人，应该能感受到在某CPCCPCCPC上出现这样的题目有多不合理。为了使这个问题成为可能（？），我们将减小I/OI / OI/O大小。现在，给定a，b，c，da，b，c，da，b，...

Descriptiondreamoondreamoondreamoon初中时最喜欢在上数学课时睡觉了，每次睡觉时，都会被老师罚解很多道整系数一元二次多项式因式分解成两个整系数一元一次多项式相乘的题目，但dreamoondreamoondreamoon很狡猾，写了一个能解因式分解的程序，故这个惩罚对dreamoondreamoondreamoon没什么大不了的。身为dreamoondreamoo...

Description为了让所有选手都感到开心，NowcoderNowcoderNowcoder练习赛总会包含一些非常基本的问题。 比如说：按顺时针或逆时针方向给你一个简单的多边形的顶点坐标，请回答此多边形是顺时针还是逆时针。Input输入包含N+1N + 1N+1行。第一行包含一个整数NNN，表示简单多边形的顶点数。在下面的NNN行中，第iii行包含两个整数xi,yix_i,y_ix...

Description这题要你回答TTT个询问，给你一个正整数SSS，若有若干个正整数的和为SSS，则这若干的数的乘积最大是多少?请输出答案除以200000000000000000320000000000000000032000000000000000003(共有171717 个零) 的余数。Input输入的第一行有一个正整数TTT，代表该测试数据含有多少组询问。接下来有$T $行，每个询...

Description这天,可爱的小托米得到了n堆积木,且第i堆积木初始时有ai块积木.小托米很快就喜欢上了玩积木.他会作出三种操作:1.把第vvv堆的积木数量更改为xxx.2.在每堆积木的上面都加上yyy个积木.3.数第qqq堆积木的积木个数.由于这天可爱的小托米实在是太困了,所以他请你帮他完成这些操作.Input第一行两个整数n,mn,mn,m.第二行nnn个整数,第iii...

Description可爱的小托米得到了nnn瓶饮料.但他不小心把开盖的工具弄丢了,所以他只能利用饮料瓶来开盖.已知第iii个瓶子的品牌为aia_iai​,且其能打开bib_ibi​品牌的瓶子.问有几瓶饮料托米无法喝到.被用于打开饮料瓶的瓶子不一定需要被打开.一个瓶子不能打开其本身.Input第一行一个整数nnn,表示饮料的瓶数.接下来nnn行,每行两个整数ai,bia_i,b_...

Description由于这里什么都没有，于是他去超市选了很多生活用品，更多的是吃的，然后推着堆满零食的购物车到柜台等待结账。当然，我们都知道他的钱包里有很多钱。但是，作为一名为生活精打细算的男孩子，他更愿意使用其他支付方式如：饭券，礼券，不同类型的优惠券等。但是饭券只能用于购买食物，而礼券通常只限于某种类型的礼物。现在给你托米购物车中物品的数量nnn和每件物品的价格。也会给出他钱包中的代金...

Description但是现在有一个小小的问题需要解决，托米家的飞机每排有mmm个座位，有nnn排座位。因此座椅形成了m×nm\times nm×n的网格（忽略过道）,公司为每次航班都出售K张票。了满足口号中的“翅膀”部分，座位必须遵守以下规则：座位被占用时，座位正前方和座位后方的座位以及当前座位左边和右边必须是空的(大概是因为这个飞机会很大吧，bossbossboss就是这么任性哼)。然后...

Description有一天，nnn个女孩子一起去托米家的电影院看电影。她们都订了同一排的票，订完票后还剩下一些时间，她们就去附近购物了，当她们回来的时候，电影已经开始了。门口检票的托米让她们一个接一个找到位置并坐下。但是，打印电影票的机器坏了。打印出来的座位号不是连续的数字，而是111到kkk之间的随机整数(说明有重复的)，其中kkk是她们行中的座位总数。当一个女孩走进一排座位时，座位号从...

Description一天，他正在为解析算术表达式的课程准备课件。 在课程的第一部分，他只想专注于解析括号。 他为他的学生发明了一个有趣的正确括号序列的几何表示，如下图所示:几何表示的定义：1.对于一个括号序列AAA，我们定义g(A)g(A)g(A)是AAA的几何表示形式,则“()"“()"“()"的表示是一个1∗11*11∗1的方块，高度为111;2...

Description托米发现了一种新的游戏–填数字!每填写一次数字(1≤i≤9)(1\le i\le 9)(1≤i≤9)需要花费aia_iai​枚金币,托米总共有nnn枚金币.托米想知道他能得到的最大数字是多少.如果填不了请输出−1-1−1。不需要用完所有金币Input第一行一个数字nnn,表示金币总数.第二行999个正整数,第iii个数字表示填写一次数字i​i​i​所需要的金...

Description这天,托米家的电影院门口排起了长队–因为最新的电影"托米历险记"就要上映了!每个人都有且仅有一张面值为252525或505050或100100100元的钞票.一张电影票的价格是252525元.托米想知道售票员能否在初始金钱为000并且按排队顺序售票的情况下完成找零.Input第一行一个数字nnn,表示排队的人的数量.第二行nnn个数字,第iii个数字为aia_ia...

Description假设排球场是个无限大的网格,即对于任意的整数zzz,都有x=zx=zx=z和y=zy=zy=z的直线存在,同学A(Ax,Ay)A(A_x,A_y)A(Ax​,Ay​)和同学B(Bx,By)B(B_x,B_y)B(Bx​,By​)站在整点坐标(即Ax,Ay,Bx,ByA_x,A_y,B_x,B_yAx​,Ay​,Bx​,By​都是整数)上,这个网格里面,还有另外一条直线HHH...

Description由依是战线佯攻部队的辅助人员,在岩泽消失之后,企图代替岩泽成为GDMGDMGDM主唱。但是SSSSSSSSS战线的领袖仲村由理是不会轻易让她加入的,于是由理子给了由依一项艰巨的任务：去一个地下迷宫寻找宝石!这个迷宫由nnn个房间组成,编号为000到n−1n-1n−1,每个房间里都有一颗宝石,房间通过单向通道连接。每个房间里有两个门：一个通向第RRR个房间(R=(a⋅v2+...

Description我手上有nnn枚硬币,第iii枚正面朝上的概率是pip_ipi​。我现在每个硬币各抛一次,正面朝上看做111,背面朝上看做000,把所有硬币得到的数异或起来决定最后得到的数。问:有多少个子集合使得000和111的概率相等?”Input输入的第一行包含一个整数TTT，表示测试组数。每个测试用例前面都有一个空白行。每个测试用例由两行组成。第一行包含硬币数量nnn。第...

Description假设某个店铺有nnn种不同类型的111元奥利奥和mmm种不同类型的222元奥利奥,而且余量无限,我的钱有kkk元,我想把kkk元都用来买奥利奥,且可以买同类型的奥利奥,你能帮我算出有多少种购买方式吗？设答案为zzz,这个数字也许会很大,所以我们只需要输出z mod pz\ mod\ pz mod p的值。Input输入的第一行包含...

Description黑妹在玩游戏时又遇到了一个难题，这个游戏初始时给你mmm个整数xxx，黑妹需要构建一个长度为nnn的数组使得该数组恰好包含这mmm个整数，剩下的位置将由黑妹填上一些不大于100100100的正整数，要求数组里任意相邻的两个整数互素。 黑妹轻松解决了这个游戏，但是她想知道具体有多少种方法构建这个数组。由于答案可能很大，输出这个数对1000000007100000000710...

Description黑妹平时也很喜欢玩棋类游戏，但这次她在一块无限大的棋盘上玩游戏，她有nnn枚棋子分别在nnn个位置，她现在需要将其中k枚棋子移动到同一个位置组成一个超级棋子，棋子可以朝上下左右四个方向移动，现在你需要告诉她最小的移动步数是多少？ 注意同一时刻可以允许多枚棋子在同一个位置。Input第一行一个整数TTT表示数据组数。对于每组数据：第一行两个整数nnn和kkk，分别表示...

Description黑妹又来玩游戏了，这次她面对的是两个长度为nnn的正整数序列AAA和BBB，并且她要维护两个二元序对集合S1S_1S1​和S2S_2S2​，初始时这两个集合是空的，每一次她可以进行一次操作，选择满足以下条件的两个序对(i,j)(i, j)(i,j)和(p,q)(p, q)(p,q)，1.(i,j)(i, j)(i,j)不在S1S_1S1​中并且(p,q)(p, q)(p,...