苏北屿的博客

题目大意： 给定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...

题目大意： 给定两个序列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...