![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CodeForces
苏北屿
这个作者很懒,什么都没留下…
展开
-
CodeForces - 1189E Count Pairs
题目大意:给定n个互不相同的数,一个k和一个质数p,问这n个数中有多少对数满足(ai+aj)(ai2+aj2)≡k mod p显然这是一道数学题对柿子进行化简(ai + aj)(ai ^2 + aj ^2)(ai - aj)≡k * (ai - aj) mod p(ai ^2 - aj ^2)(ai ^2 + aj ^2)≡k * ai-k * aj mod p(ai ^ 4 - aj...原创 2019-08-29 19:37:01 · 139 阅读 · 0 评论 -
CodeForces 1110E magic stones(构造题、好题)
题目大意:给定两个序列ci和ti,每次变换操作ci`=ci+1+ci-1-ci,询问ci能否变成ti这是一道构造题我们可以先列出变换操作的柿子ci’=ci+1+ci-1-ci化简ci’-ci-1=ci+1-ci我们可以发现,每次进行变换操作,即变换ci-ci-1与ci+1-ci的差值我们可以设查分数组di=ci+1-ci如果在i位置进行变换操作,那么有下面柿子di+1=ci+1...原创 2019-08-29 19:46:53 · 157 阅读 · 0 评论