這道題考了矩陣旋轉
其實很考驗推公式的能力和**能力
這裡有個小技巧
可以設(x, y)為原點，然後去推公式，然後實際操作中橫座標加上x，縱座標加上y就好了。
順時針(i, j) -> (j, -i)
逆時針(i, j) -> (-j, i)
#include#define rep(i, a, b) for(register int i = (a); i < (b); i++)#define _for(i, a, b) for(register int i = (a); i <= (b); i++)
using
namespace
std;
const
int maxn = 500 + 10
;int
a[maxn][maxn], t[maxn][maxn];
intn, m;
void read(int&x)
while(isdigit(ch))
x *=f;
}void work(int x, int y, int r, int
z)
_for(i, -r, r)
_for(j, -r, r)
a[i+x][j+y] = t[i+x][j+y];
}int
main()
_for(i,
1, n)
return0;
}
待補……
LGR 054 洛谷10月月賽II
luogu 成功咕掉codeforces round 517的後果就是，我 mbox 依舊沒有寫出來。mbox mbox 為 0 的乘上 mbox 為 1 的就是答案。因為兩個數異或以後二進位制位 1 的個數的奇偶性不會變。至於計算 mbox 預處理到根號，o 1 計算即可。include incl...
LGR 054 洛谷10月月賽II
結論popcnt x y 和popcnt x popcnt y 的奇偶性相同。然後就是popcnt為奇數的乘為偶數的。預處理一下 2 次方以內的popcnt，直接 o 1 算就行。就是求有多少個等差子串行。方程很好寫，f i 表示以 i 結尾的等差子串行個數，f i sum i f j a i a ...
洛谷 9月月賽
題目描述 眾所周知，在一些特殊的部門，如果密碼能夠讓乙個人就解開，就會非常不安全。pic pre invoked code，預生成密碼 誕生了。這個密碼比較安全，是因為它必須由三個人保管。系統首先預先生成三個大整數a b c，計算出它們的與and 或or 和sum並儲存，然後將a b c分別告訴這三...