VictoryCzt

摘要： 题目地址【IN】这个题目可谓非常神啊，博主做了好久，QAQ题意简述给你一个数的范围nnn，和分数pq\frac{p}{q}qp​，保证p,qp,qp,q互质且小于等于nnn，请求出最大的x1y1<pq,1≤x1,y1≤n\frac{x_1}{y_1}&... 阅读全文

摘要： 题目地址【IN】写了一遍就过了，ヾ(◍°∇°◍)ﾉﾞ凯森题意简述给你一棵nnn个节点的树，每条边有边权，定义dis(i,j)dis(i,j)dis(i,j)为点iii到jjj的距离模222后的值，问你有多少个三元组(i,j,k)(i,j,k)(i,j,k)满... 阅读全文

摘要： 题目地址这个题虽然简单，但是还是有一个非常不错的小技巧，所以还是记录一下。题意简述给你一个n×mn\times mn×m的矩阵，我们定义一个矩阵是巧妙的，满足以下条件：任意从其中选择 nnn 个不同行不同列的位置，其上的权值之和均相等。例如：∣1 2 34 ... 阅读全文

摘要： 前置知识一维RMQ及其拓展问题引入题目地址IN对于一个n×mn\times mn×m的矩阵，每个格子有一个值，有QQQ个询问，每次询问你一个子矩阵中的最大值。1≤n,m≤500,Q≤1061\leq n,m\leq 500,Q\leq 10^61≤n,m≤5... 阅读全文

摘要： 逆元【逆元素-百度一下】广义的来讲，对于任何域中的元素，有乘法运算和单位元III，如果对于该域中的元素AAA，存在另一个元素A′A'A′，且满足A×A′=IA\times A'=IA×A′=I，那么A′A'A′就是AAA的逆元。... 阅读全文

摘要： 这里只是一些做题时用到的数学小技巧转【hdxrie的数学积累】求xm≡x(mod p)p∈Px^m\equiv x(mod\ p)p\in\mathbb{P}xm≡x(mod p)p∈P，且x∈[0,p−1]x\in[0,p-1]x∈[0,p−1]的满足条件... 阅读全文

摘要： 前置Thanks♪(･ω･)ﾉ感谢luogu和luogu的管理员的支持和大家的热情参加。由于第一次出比赛，所以分数和答疑还有题面等做的不是很好，所以希望以后做的更好。如有不恰当之处请大家多多包涵。如有错误请大家及时指出。比赛地址题解时间：2018.10.28... 阅读全文

摘要： 无关前置最近同学都在打牛客网的比赛并且博主也在写一下牛客网的题，博主就去看了看，打了一场，题目质量还是非常不错的。我才不会告诉你我没开long long错了好久QWQ212A-灰魔法师题意简述给出长度为nnn的序列aaa, 求有多少对数对 (i,j)(1≤i... 阅读全文

摘要： 题目地址【IN】题意简述给你一个多项式方程，形式如下，求其所有的有理数解。a0+a1x+a2x2+⋯+anxn=0a_0+a_1x+a_2x^2+\cdots+a_nx^n=0a0​+a1​x+a2​x2+⋯+an​xn=0暴力我们发现输出的是一个分子和分母... 阅读全文

摘要： 线性基百度百科【IN】百度的第一句话似乎有点怪异其实，对于广义的线性基，也就是线性代数里面的基。一个基也相当于该空间内的一个集合。其实一个基的最大的特点就是：它可以线性表出所有该空间里的向量（元素）它的大小是最小的（也就是基中的元素个数不多）且它的任何一个非... 阅读全文