牛客多校

Quadratic Form(约束条件下的最值)牛客多校第一场D题

QuadraticForm题意：给出一个正定n×nn\timesnn×n矩阵，和一个nnn维的向量bbb,现在叫你找到一个x1,x2,x3,...,xnx_1,x_2,x_3,...,x_nx1,x2,x3,...,xn满足如下条件：x1,x2,...,xn∈Rx_1,x_2,...,x_n\inRx1,x2,...,xn∈R∑i=1n∑j=1nAi,jxixj≤1\sum_{i=1}^n\sum
KXL5180·2020-08-07 11:14

2020牛客多校第七场B Mask Allocation

比赛题目链接题目介绍Nowadays,theKingdomofDreamgridissufferingfromanationalpandemic.Fortunately,presidentBaobaoisworkingeffectivelywiththeCenterforDiseaseControl(CDC)andtheyaretryingtheirbesttomakeeverythingunde
hcCuriosity·2020-08-05 21:44

2020牛客多校第八场 K Kabaleo Lite

题目链接TiredofboringWFH(workfromhome),Apollodecidedtoopenafastfoodrestaurant,calledKabaleoLite.Therestaurantservesnkindsoffood,numberedfrom1ton.Theprofitforthei-thkindoffoodisai.Profitmaybenegativebecaus
hcCuriosity·2020-08-05 21:44

【2020牛客多校】第七场 J Pointer Analysis——模拟

题目链接这题我能过全因为出题人的英语水平高（滑稽题目大意算了我也懒得写大意了，慢慢看吧分析这道题的关键在于理解下面两句话foreveryobjectoaccessibleviaA,themembervariablefofocanpointtoeveryobjectaccesibleviaBforeveryobjectoaccessibleviaB,Acanpointtoeveryobjectacc
NaruseShiroha·2020-08-05 19:08

2020牛客多校第七场J-Pointer Analysis

指针是C语言的精髓Statement有四种操作求每个指针可能指向位置Solution首先，这是道暴力模拟题小写字母一定是指针指成的有向图中出度为零的点（结尾）我们考虑从后往前考虑一层一层遍历…是不是很像bfs?bfs?bfs?再想，更像SPFASPFASPFA的思想每次从队列中取出点，合并如果合并后答案变了，就放进队列里PseudoCodeLetworklistbeaset//setorqueue
ding_ning123·2020-08-05 18:34

2020牛客多校第七场A-Social Distancing

Statement在半径为rrr的圆中塞进nnn个人，使他们两两相距最远，求最远距离CF原题Solution可以用玄学的模拟退火正常一点，我们考虑DPDPDPnnn个点距离和为∑i=1n∑j=1n(xi−xj)2+(yi−yj)2\sum_{i=1}^n\sum_{j=1}^n(x_i-x_j)^2+(y_i-y_j)^2∑i=1n∑j=1n(xi−xj)2+(yi−yj)2由于减法难维护，我们考
ding_ning123·2020-08-05 18:03

单源最短路算法模板

2019暑期牛客多校第4场-J.free题干Youraregivenanundirectconnectedgraph.Everyedgehasacosttopass.YoushouldchooseapathfromStoTandyouneedtopayforalltheedgesinyourpath.However
多行不译必自闭·2020-08-05 18:22

2020暑期牛客多校训练营第七场（J）Pointer Analysis（模拟，指针，向量）

PointerAnalysis原题请看这里题目描述：指针分析旨在确定在执行过程中可以通过程序中的特定指针变量访问哪些对象，这是静态程序分析的基本部分之一。现在，我们希望您对测试数据执行上下文无关的指针分析。一个程序包含26个用小写字母表示的对象，每个对象也有26个用小写字母表示的成员变量（又称字段，它们可能指向某些对象的指针）。同时，在用大写字母指定的程序中有26个全局指针。程序中有四种语句。我们
2018summerljy·2020-08-05 17:00

2020暑期牛客多校训练营第八场（Ｅ）Enigmatic Partition（数学，二阶隔项差分）

EnigmaticPartition原题请看这里题目描述：数字nnn的分区是所有数字之和等于nnn的集合。如果分区n=a1+a2+...+amn=a_1+a_2+...+a_mn=a1+a2+...+am满足以下签名，则称为神秘分区：aia_iai是整数，1≤ai≤n1\lea_i\len1≤ai≤nforforfor1≤i≤m1\leqi\leqm1≤i≤m，并且ai≤ai+1≤ai+1a_i\
2018summerljy·2020-08-05 17:00

2020暑期牛客多校训练营第八场（K）Kabaleo Lite（贪心，高精度）

KabaleoLite原题请看这里题目描述：厌倦了无聊的WFH(WFH(WFH(在家工作)))，阿波罗决定开设一家名为KabaleoLite\textbf{KabaleoLite}KabaleoLite的快餐店该餐厅提供nnn种食物，编号从111到nnn。第iii种食物的利润为aia_iai。利润可能为负，因为它使用了昂贵的原料。在第一天，阿波罗准备了第iii种食物的bib_ibi菜肴。阿波罗餐厅
2018summerljy·2020-08-05 17:29

2020暑期牛客多校训练营第七场（A）Social Distancing（平面几何，动态规划，打表）

SocialDistancing原题请看这里题目描述：如今，梦网王国正遭受着全国性的流行病。幸运的是，宝宝社长正在与疾病控制中心(CDC)(CDC)(CDC)进行有效合作，他们正在尽最大努力使一切都受到控制。宝宝社长宣布了一项社会隔离政策，以防止病毒传播。作为CDCCDCCDC的负责人，您需要研究以下问题：有n个人需要观察，并且您已经在222维平面上的(0,0)(0,0)(0,0)中设置了监视器。
2018summerljy·2020-08-05 17:29

2020HDU多校第四场--1004--Deliver the Cake（HDU-6805）

题目链接我是虚假的图论选手，真正的摸鱼选手HDU/牛客多校进行到现在第一次赛中切掉图论的题…（一直躺——-------------------题意：给出nnn个村庄，每个村庄有一种特定的属性(leftleftleftmidmidmidrightrightright
十点就睡·2020-08-05 17:01

2020暑期牛客多校训练营第八场（I）Interesting Computer Game（图论，并查集）

InterestingComputerGame原题请看这里题目描述：阿波罗(Apollo)(Apollo)(Apollo)正在玩有趣的电脑游戏。游戏中有NNN个回合，每回合，计算机会给ApolloApolloApollo两个整数(ai(a_i(ai和bi)b_i)bi)，并且ApolloApolloApollo可以执行以下三个动作之一。阿波罗无能为力。如果之前所有回合都未选择整数aia_iai，则
2018summerljy·2020-08-05 17:59

牛客多校2 - Boundary(几何)

题目链接：点击查看题目大意：给出n个点，需要我们选择一个经过原点的圆，使得这个圆经过尽可能多的点，输出最多可以经过多少个点题目分析：n的大小是2000，显然支持n*n最多再加一个log的写法，因为三个不共线的点确定一个圆，圆上的一个点（原点）已经确定了，所以我们可以O(n)枚举一下另一个定点P，此时大概是这个样子最后O(n)枚举点A时，此时不共线的三点已经可以确定一个圆了，换句话说，三个点就可以确
Frozen_Guardian·2020-08-05 16:01

Keyboard Free （计算几何）2020牛客多校第二场

题目描述Giventhreeconcentriccircleswhoseradiusesarer_1,r_2,r_3r1,r2,r3respectively,and{A,B,C}A,B,Carethemovingpointsonthegiventhreecirclesrespectively.Determinetheexpectedareaof\triangleABC△ABC.输入描述:Thefi
AlanJobs·2020-08-05 16:55

牛客多校2 - Keyboard Free(几何)

题目链接：点击查看题目大意：给出三个同心圆，从三个同心圆上分别选择三个顶点组成一个非退化的三角形，求三角形面积的期望题目分析：参考博客：http://www.koule2333.top:3000/s/HJn9liYyw借图：如图所示，在利用向量表示出三角形的面积后，会带有两个以角度为变量的参数，且积分时带有绝对值，因为题目对精度的要求不高，所以我们可以将角度做等分，因为时间给的充足，所以我做的是5
Frozen_Guardian·2020-08-05 15:28

牛客多校8 - Enigmatic Partition(二阶差分)

题目链接：点击查看题目大意：首先定义“n的拆分”是n=a[1]+a[2]+...+a[m]，在本题中，n的拆分需要满足几个条件：a[i]#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespa
Frozen_Guardian·2020-08-05 15:40

牛客多校(2020第八场)G-Game SET

题意：输入n种牌以及牌的属性，任意选3张，这3张满足4种属性，要么全相同，要么全不同，“*”是万能牌，可以变成你想要的任意的牌，输出3张拍的序号。题解：暴力枚举更新一种更简洁明了的代码1//暴力2#include3#include4#include5#include6#include7#include8#include9usingnamespacestd;1011constintN=260;12v
Mr__wei·2020-08-05 13:00

牛客多校第七场 H-Dividing(数论分块) + D-Fake News（签到）

目录H-Dividing(数论分块)题意解题思路代码D-FakeNews（签到）题意解题思路代码H-Dividing(数论分块)参考文章：传送门题意链接：Dividing对于LegendTuple（下文称为LT）有以下3种规则：（1，k）必然符合要求；如果（n,k）符合要求，则（n+k，k）也符合要求；如果（n，k）符合要求，则（n*k，k）也符合要求。给出N、K，分别为n、k的范围，问有多少符合
+0呐~·2020-08-05 04:30

2019牛客多校第四场

A–meeting题意：给一棵n个点的图（保证是树）给k个点表示k个点上有人，每次走一条边花费1分钟，问所有人走到同一个点最少要多少分钟思路：假设任意两个点间距离最大值为d,则d/2向上取整就是答案最大距离求法类似求树的直径，第一次随便找一个点bfs找到距离当前点最远的点然后从找到的点在bfs一次找到另外一个最远的点，两个最远点之间的距离就是最大距离code：#include#include#in
这有点难啊·2020-08-05 03:50

【Nowcoder】2019牛客多校第四场 J free | 分层最短路、分层图模型

链接：https://ac.nowcoder.com/acm/contest/884/J来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述Youraregivenanundirectconnectedgraph.Everyedgehasacosttopass.Youshouldchooseapa
一只酷酷光儿( CoolGuang)·2020-08-05 01:46

2019牛客多校第四场 A,B,C,D,E,J,K

A-meeting题目链接：https://ac.nowcoder.com/acm/contest/884/A题目大意：n个点的树。k个人分别在点Xk，求出所有人都到一个点的最短花费时间。思路：将所有多余的树枝都砍掉，两次DFS。剩下的都是有用的。求剩下的这棵树的直径，因为直径上的两端点必定是最长的时间花费，因此两次DFS求出直径后，直接计算直径即可。ACCode：#include#include
永远鲜红の幼月·2020-08-05 01:31

2020牛客多校第七场--H--Dividing

题意：找出满足条件的点对的数量满足的条件是(1,k)isalwaysaLegendTuple,wherekisaninteger.if(n,k)isaLegendTuple,(n+k,k)isalsoaLegendTuple.if(n,k)isaLegendTuple,(nk,k)isalsoaLegendTuple.画个图会发现是这样的上述标星的都是满足条件的，标红星的是先从(1,k)到(1+k
十点就睡·2020-08-05 00:42

2019牛客多校第四场J free——分层图&&最短路

题意一张无向图，每条边有权值，可以选择不超过$k$条路使其权值变成0，求$S$到$T$的最短路。（同洛谷P4568）分析首先，分层图最短路可以有效解决这种带有「阶段性」的最短路，这是分层图最短路的模板题。建立$0~k$层相同的图，每层之间相邻的节点之间也用权值为0的边相连（具体操作见代码）。第$k$层表示已经将$k$条道路置为0。最终把每层的终点连向一个超级汇点。最短路就是从第$0$层源点到超级汇
dianshu1593·2020-08-05 00:17

2020牛客多校第七场H-Dividing

题意：在1≤n≤N,1≤k≤K1\leqn\leqN,1\lek\leK1≤n≤N,1≤k≤K范围内，有多少对(n,k)(n,k)(n,k)是传奇对。传奇对的条件是：(1,k)(1,k)(1,k)一定是传奇对；若(n,k)(n,k)(n,k)是传奇对，(n+k,k)(n+k,k)(n+k,k)和(nk,k)(nk,k)(nk,k)都是传奇对。题解：从题意可以看出，应该固定kkk,分析nnn。对于任
Luowaterbi·2020-08-04 23:26

牛客多校(2020第八场)I - Interesting Computer Game

Apolloisplayinganinterestingcomputergame.ThereareNroundsinthegame.Ateachround,thecomputerwillgiveApollotwointegers(aia_iaiandbib_ibi),andApollocandoexactlyoneofthefollowingthreeactions.Apollocandonoth
Mr__wei·2020-08-04 18:00

牛客多校8 - Interesting Computer Game(并查集)

题目链接：点击查看题目大意：给出两个数组a[i]和b[i]，每次可以从a[i]和b[i]中选择一个数，求最后选出的数中，不同的数的个数最多题目分析：比赛时用网络流乱搞水过去了，但是现在都不知道为什么那样建图能过正解是并查集，将每对a[i]和b[i]视为一条边后，n条边连接之后，会出现数个连通块，对于每个连通块我们分两种情况讨论：连通块是个树：有n个点和n-1条边，因为每条边最多选一个点，所以n-1
Frozen_Guardian·2020-08-04 17:14

牛客多校7 - A National Pandemic(树链剖分+线段树)

题目链接：点击查看题目大意：给出一棵树，再给出m次操作，每次操作分为三种类型，dist(x,y)代表点x和点y之间的距离：1posval：将点pos位置的值增加val，将其余所有点x的值，增加val-dist(pos,x)2pos：点pos位置的值与0取min3pos：查询点pos位置的值题目分析：参考博客：https://blog.csdn.net/tianyizhicheng/article/
Frozen_Guardian·2020-08-04 17:14

牛客多校7 - Pointer Analysis(模拟)

题目链接：点击查看题目大意：给出指针与对象之间的赋值关系，求最后每个指针可能指向哪些对象，为了方便理解四种操作，提前在这里说一下，每个对象中是有26个变量的，这26个变量分别是“对象指针”，也是可以指向对象的，那么四种操作解释如下：A=x：A指针指向对象xA=B：A指针指向指针B所指向的对象A.f=B：A指针所指向的对象的f指针指向B指针所指向的对象A=B.f：A指针指向B指针所指向的对象的f指针
Frozen_Guardian·2020-08-04 17:42

牛客多校(2020第八场) K - Kabaleo Lite

参考：https://www.cnblogs.com/lilibuxiangtle/p/13427959.html题目描述TiredofboringWFH(workfromhome),Apollodecidedtoopenafastfoodrestaurant,calledKabaleoLite\textbf{KabaleoLite}KabaleoLite.Therestaurantservesn
Mr__wei·2020-08-04 14:00

2020 牛客多校暑期第二场

ps:用来监督自己补题FFakeMaxpooling题意:给一个nm的矩阵，求所有kk的子矩阵中最大值的的和思路：横竖两遍单调队列就秒了，一瞬间就想到了，但是O(n*mlog)以为铁T，看到还以为是数学题，就打表找了很久规律，结果过的人越来越多，就上去秒了学到了出题人一个很牛掰的方法，具体思路其实就是和欧拉筛一样，筛倍数，是O(nmloglog),这样就比较稳了，其实应该是可以线性筛O(nm)，只
TeJoy·2020-08-04 07:18

2020牛客多校第一场D题 Quadratic Form 拉格朗日乘子

QuadraticForm题意X=(x1,x2,...,xn)TX=(x_1,x_2,...,x_n)^TX=(x1,x2,...,xn)T,AAA为n×nn×nn×n的正定二次型，bbb为n×1n×1n×1的列向量求满足求XTAX≤1X^TAX\leq1XTAX≤1，(XTb)2\left(X^Tb\right)^2(XTb)2的最大的值题解带有不等式约束条件解极值问题,使用拉格朗日乘子法设拉格
linbinwu123·2020-08-04 07:51

2020暑期牛客多校训练营第七场（G）Topo Counting

TopoCounting原题请看这里题目描述：给定一种有向无环图———的晒肉架图(DRG)(DRG)(DRG)，由唯一参数NNN控制。DRGDRGDRG包含NNN组顶点。第iii组ViV^iVi包含2N2N2N个顶点：V1i，V2i，⋯，V2NiV^i_1，V^i_2，\cdots，V^i_{2N}V1i，V2i，⋯，V2Ni在DRGDRGDRG中有两种类型的边：组内边（每组内的边）和内部-组边（
2018summerljy·2020-08-04 00:25

2020暑期牛客多校训练营第七场（H）Dividing（整数分块）

Dividing原题请看这里题目描述：以下规则定义了一种整数元组-传奇元组：(1，k)(1，k)(1，k)始终是传奇元组，其中k是整数。如果(n，k)(n，k)(n，k)是传奇元组，则(n+k，k)(n+k，k)(n+k，k)也是传奇元组。如果(n，k)(n，k)(n，k)是传奇元组，(nk，k)(nk，k)(nk，k)也是传奇元组。我们想知道传奇元组(n，k)(n，k)(n，k)的数量，其中1≤
2018summerljy·2020-08-04 00:55

2020暑期牛客多校训练营第七场（I）Valuable Forests(dp，组合数学，prufer)

ValuableForests原题请看这里题目描述：我们将无根树T的权值定义为∑u∈V(T)(d(u))2\sum_{u\inV(T)}(d(u))^2∑u∈V(T)(d(u))2，其中V(T)V(T)V(T)是TTT的所有顶点的集合，而d(u)d(u)d(u)是顶点uuu的度。我们将森林的价值定义为森林中所有树木的价值之和。现在，我们希望您用NNN个标记的顶点来回答所有森林的值之和。为了避免计算
2018summerljy·2020-08-04 00:54

2020暑期牛客多校训练营第七场（B）Mask Allocation(gcd/暴力)

MaskAllocation原题请看这里题目描述：有n∗mn*mn∗m个口罩需要分配。已知共有222种医院，分别为nnn家重症医院和mmm家移动轻症医院。这些口罩需要被打包成盒装送去医院，但是并不知道应该送去重症医院还是轻症医院，因此应该将口罩打包成能被分为每组nnn个共mmm组，和每组mmm个共nnn组的形式。请输出口罩盒数量最小，且字典序最大的方案输入描述：有多个测试用例。输入的第一行包含一个
2018summerljy·2020-08-04 00:54

2020牛客多校第一场 A题

题意：给一个字符串，求出按函数的方法得到的B，B的所有以pi为起点的后缀按字典序排序。得到pi的序列。思路：找后缀数组C（找到第i个后面与它相同字符的距离），可以证明B数组与C数组对应的后缀字典序是相反的。求c数组的时候有些操作也在下面地址里。上面两个的地址：大佬地址找出每个后缀数组后，排序就可以了，直接sort排序，比较会超时。所以用Manber和Myers发明的算法，最后反着输出。O(nlog
ddgo·2020-08-04 00:28

牛客多校2 - Just Shuffle(置换群的幂)

题目链接：点击查看题目大意：给出一个置换B，求出一个置换A，使得，k是一个大质数题目分析：等式两边同时乘以t次幂，变为，显然当t为k的逆元时，有式子，所以求一下B的t次幂就好了代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#incl
Frozen_Guardian·2020-08-04 00:54

2020牛客多校第二场F题Fake Maxpooling

FakeMaxpooling题意：一个n×m的矩阵，矩阵元素的值为行数和列数的最小公倍数(leastcommonmultiple,LCM)，求所有k×k的子矩阵里最大值的和。思路：（正解为单调队列）找到子矩阵里行列数互质且乘积最大的那个数。k×k的循环找到这个数肯定会超时的。从正确代码里看到一个机智做法：从子矩阵里最大的那个点也就是右下角开始dfs向上向左搜索，遇到gcd(a,b)==1就retu
xiongyuqing·2020-08-04 00:23

牛客多校 - Minimum-cost Flow(最小费用最大流+贪心)

题目链接：点击查看题目大意：给出一张有向图，每条边都有单独的花费，现在给出q次询问，每次询问给出一个u和v需要回答：将所有边的流量都设置为u/v后，从点1到点n流量为1时的最小花费为多少题目分析：因为询问非常多，肯定不能对于每次询问重新建边，但因为总的边数非常小，所以我们利用等比例的特性，初始时先将每条边的流量都设置为1，在求最小费用最大流的时候，记录一下每个流量下的最小花费，这样对于每次询问，就
Frozen_Guardian·2020-08-04 00:23

2020 牛客多校第一场

https://ac.nowcoder.com/acm/contest/5666RK：273Solved：2/10UpSolved：5/10A、B-SuffixArrayF、InfiniteStringComparisionjzk开场提出了两倍最大的长度，然后dh说直接比较a+b和b+a即可，由于是训练赛，不想写太长的代码，然后交了一发直接比较的代码就过了#includeusingnamespac
JZK-Keven·2020-08-03 23:42

2020.8.1牛客多校第七场H题——Dividing

Dividing(整除分块)今天打了牛客多校的比赛，H题一开始在找规律，兴奋的发现了一些小规律然后暴力算一遍。
wwuyun0617·2020-08-03 21:34

牛客多校第六场 K-K-Bag(离散化、枚举)

目录题意解题思路代码题意链接：K-Bag定义一种k-bag序列为由多个k的全排列组成的数列，而part-k-bag序列是k-bag序列的连续子序列现给出n、k,以及一个长为n的序列判断该序列是否为part-k-bag序列范围：1k则肯定不符合因为k可达109需将其离散化下标降至5*105unique是去重函数，对已经排序的数组去重，并返回去重后的长度的地址，减去数组名就是去重后的长度了。用len[
+0呐~·2020-08-03 09:07

牛客多校第六场 C-Combination of Physics and Maths(前缀和、贪心)

目录题意解题思路代码题意链接：CombinationofPhysicsandMaths一个矩阵的底面积定义为最后一行的数的和，重量定义为所有数的和，给一个正整数矩阵，找一个“压强”最大的可非连续子矩阵解题思路选底为第i行的子矩阵，则最优情况为顶为第一行令已选的某列的重量为a1，底面积为b1，对于重量为a2，底面积为b2的列若a1b1>a2b2则a1b1>a1+a2b1+b2(移项作差可证)若\qu
+0呐~·2020-08-03 09:36

2020牛客多校训练第三场（待更新）

题目完成情况A.ClamandFish√B.ClassicalStringProblem√C.OperationLove√D.PointsConstructionProblem√E.TwoMatchings√F.FractionConstructionProblem√G.OperatingonaGraph√H.SorttheStringsRevisionI.SortingtheArrayJ.Ope
玛珈山大萌新·2020-08-03 08:50

2020牛客多校训练第二场（待更新）

题目完成情况A.AllwithPairsB.Boundary√C.CovertheTreeD.DurationE.ExclusiveORF.FakeMaxpooling√G.GreaterandGreaterH.HappyTriangleI.IntervalJ.JustShuffleK.KeyboardFreeB.Boundary题意：给你n个点，任意两个点可以跟圆心确定一个圆（心），问这个圆最多
玛珈山大萌新·2020-08-03 08:50

2020牛客多校训练第一场（待更新）

H.Minimum-costFlow分析：可以先假设每条边的容量是1，然后跑mcmf，按费用从小到大求出各条增广路。然后对于q次询问，我们可以转化为每条边的容量为u，总流量（从原点出发的流）是v，求出此时的mincost，然后除以v即可代码：#includeusingnamespacestd;typedeflonglongll;//typedef__int128lll;#defineprint(i
玛珈山大萌新·2020-08-03 08:50

牛客多校第四场 F. Finding the Order

思路：我是将C,D按照是在AB中垂线左边还是右边进行分类。数据有点假，貌似很多ac代码都可以被hack。。。#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1e3+7;intmain(){intT;scanf("%d",&T);while(T--){intac,ad,bc,bd;scanf
tomjobs·2020-08-03 05:33

【牛客多校 #7】 H Dividing 整数分块

链接：https://ac.nowcoder.com/acm/contest/5672/H来源：牛客网Thefollowingrulesdefineakindofintegertuple-theLegendTuple:(1,k)isalwaysaLegendTuple,wherekisaninteger.if(n,k)isaLegendTuple,(n+k,k)isalsoaLegendTuple
追风者_·2020-08-03 04:20

2020牛客多校（第六场）

2020牛客暑期多校训练营（第六场）解题报告B-BinaryVector看样例可得,答案,只需要求一次2的逆元就够了#includeusingnamespacestd;typedeflonglongLL;constintmod=1e9+7;constintN=2e7+10;LLPOW(LLx,LLy){LLans=1;while(y){if(y&1)ans=ans*x%mod;x=x*x%mod;
微寒゛·2020-08-03 03:49
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他