解题报告

cxqghzj / 2023-07-21 / 原文

test 0707

T1 异或平方和

简单水题,赛时死磕T3去了。

题意

给出 \(n\) 个正整数,请求出 \(\sum_{i=1}^n\sum_{j=1}^n(a_j\oplus a_j)^2\)

Solution

对于每一位分别考虑会对她产生贡献的位数即可。



test 0710

T3 排列

题意

定义排列:\(\left| a_i - a_i + 1\right| \le 2\)

回答满足长度为 \(n\) 的排列的方案数。

Solution

随便手玩几组样例就可以发现: \(f_n = f_{n - 1} + f_{n - 3} + 1\)

\(g_n = f_n + 1\) ,显然 \(g_n = g_{n - 1} + g_{n - 3}\)



test 0712

T3 序列修改

题意

定义一个序列的代价