pro：
構造乙個大小為\(2^k * 2^k\)的只包含\(+1\)和\(-1\)的矩陣
使得這個矩陣的任意兩行做點乘的的結果為0
\(k<=10\)
sol：
很容易想到這個題應該會和遞迴有關係
再手玩\(k=1,k=2,k=4\)即可猜到做法
要構造\(2^k\)的解
只需先得到$2^的解
然後重複四次並將右下角取反即可
#include#define n 5500
#define db double
#define ll long long
#define ldb long double
#define ull unsigned long long
using namespace std;
const int h=3,ki=149,mo=998244353;
inline int inc(int x,int k)
inline int read()
while(isdigit(ch))
return x*flag;
}inline void write(int x)
const db eps=1e-7,inf=1e9+7,pi=acos(-1);
inline db read()
inline void write(db x)
int ans[n][n];
void solve(int n)
solve(n/2);
for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)
ans[i+n][j]=ans[i][j+n]=ans[i+n][j+n]=ans[i][j];
for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)ans[i][j]=-ans[i][j];
}int main()
12 9 1 熱身賽總結
情況 0 4 一共開了4題 開始審題看榜，做過的比較多的。c題模擬，plato在寫，一直沒出。g題圖論 生成樹 z在寫，最後也沒出。之後，b題dp，p換題去寫，也沒出 其實看時間到要用n或者n logn的演算法，當時只有n 2的想法，如果是真實比賽不該去試的 最後是ac0題。賽後看了部分題解，d題是...
藍橋杯熱身賽
藍橋盃前的熱身賽，校內選拔賽，最基礎的程式設計練習 思維構造 分享給大家，也希望藍橋杯有個好成績 1.上電顯示時間為23時59分55秒，此後時間一直保持行走。10分 若跳到其他介面，按鍵按s1後，返回時間介面。其他介面類似 2.利用pcf8591模組測量電壓，幅值為 0v 5v 按下s2，顯示介面為...
acm成都賽區網路熱身賽 Sum
題目大意 給你乙個n和x n的範圍 n 1000001 n表示有n個數，在這n個數查詢是否有兩個數之和為x的，如果有就輸出 yes 沒有 no sample input 3 3 1 2 3 2 31 3sample output yesno 最後我編了一組測試資料 3 16 1 8 16 no用二分...