2025年11月17日
关于一种滚动数组的错误实现方式
摘要： 滚动数组的大坑！！！！！！！ 错误写法：swap 一次是 \(O(N)\) 的！！！！！！！ int dp[N],dp2[N]; int dodp() { memset(dp,-0x3f,sizeof(dp)); memset(dp2,-0x3f,sizeof(dp2)); dp2[0]=0; fo 阅读全文
posted @ 2025-11-17 20:37 Wy_x 阅读(68) 评论(3) 推荐(3)
辗转相减法求高斯消元
摘要： \(O(n^3 \log n)\) int n; int a[N][N]; int Guess() { int ans=1,w=1; for(int i=2;i<=n;i++) for(int j=i+1;j<=n;j++) { while(a[i][i]) { int nw=a[j][i]/a[i 阅读全文
posted @ 2025-11-17 08:49 Wy_x 阅读(16) 评论(0) 推荐(3)