02 2019 档案
摘要:传送门题意:让你找到一个最小的p=n!p=n!p=n!使得ppp能够式子∏i=1kai!\prod_{i=1}^{k}ai!∏i=1kai!整除,并输出nnn。题目分析:非常...
阅读全文
摘要:传送门题意:给你一个长度为nnn的模式串以及mmm个总长度长度不超过10510^5105的匹配串。问这mmm个匹配串分别在模式串中出现了多少次,要求每一次出现位置不能够相交。题...
阅读全文
摘要:传送门:题意:有一个nnn个结点,mmm条边的无向带权图。现在你想要在加ppp条边,使得其能够划分成qqq个连通块。对于加的边:如果两个结点之前不在同一个连通块里,则加的边的边...
阅读全文
摘要:传送门题意:现在有两种操作:更改名字iniiniini输入一个名字namenamename,如果namenamename和iniiniini相同,则名字为namenamenam...
阅读全文
摘要:传送门题意:有nnn个贷款,你在月初可以申请任意一个贷款。对于第iii个贷款,你可以获得aia_iai元,但是你要在未来的kik_iki个月底还bib_ibi元。现在每个...
阅读全文
摘要:传送门题意:有一个长度为nnn的数列的未知数列,数列的每一个数的值都在区间[l,r][l,r][l,r]的范围内。现在问你能够构成多少个这样的数组,使得数组内的所有数的和能够被...
阅读全文
摘要:传送门题意:给你一个有nnn个结点,mmm条边的无向连通图,以及一个数字kkk。现在问你,能否构成如下的两种情况:找到111条长度大于nk\frac{n}{k}kn路径,并把...
阅读全文
摘要:传送门题意:让你在606060步之内猜出一个模数aaa。每次你可以输入两个数xxx和yyy。如果xmod  a≥ymod&ThinSpa...
阅读全文
摘要:传送们题意:给你一个长度为nnn的数列bbb、以及mmm个区间。你可以选取111个或多个这样的区间aia_iai,使得令区间aia_iai所对应的所有值bib_ibi都减...
阅读全文