feat: 添加P9980题解实现

实现P9980题目的解法，包括输入处理和矩阵运算逻辑。使用动态规划思想计算相邻节点关系，最终输出结果。

src/8/12/P8866.cpp

@@ -1,3 +0,0 @@
-int main(){
-    
-}

src/9/29/P8866.cpp

@@ -0,0 +1,42 @@
+#include <cstdint>
+#include <iostream>
+
+using ll = int64_t;
+
+ll T,n,m,k,kp;
+
+int main(){
+    std::ios_base::sync_with_stdio(false);
+    std::cin.tie(nullptr);
+
+    std::cin>>T;
+    while(T--){
+        std::cin>>n>>m>>k;
+        bool isn2n=false;
+        ll n2n=0;
+        for(ll i=1;i<=m;i++){
+            std::cin>>kp;
+            nxt:;
+            if(isn2n && kp!=2*n-1){
+                if((n2n&1)==0){
+                    for(ll j=1;j<=n2n;j++){
+                        std::cout<<1<<" "<<n<<"\n";
+                        goto nxt;
+                    }
+                }else{
+                    if((kp&1)==0){
+                        for(ll j=1;j<=n2n;j++){
+                            std::cout<<1<<" "<<((kp+1)>>2)<<"\n";
+                        }
+                        
+                    }
+                }
+                isn2n=false;
+                n2n=0;
+            }else if(kp==2*n-1){
+                n2n++;
+                isn2n=true;
+            }
+        }
+    }
+}

src/9/29/P9980.cpp

@@ -0,0 +1,39 @@
+#include <cstdint>
+#include <cstdio>
+#include <iostream>
+#include <istream>
+using ll = int64_t;
+
+const ll maxn = 750+5;
+ll n;
+bool b[maxn][maxn],z[maxn][maxn];
+char tmp;
+ll ans;
+
+int main(){
+    std::iostream::sync_with_stdio(false);
+    std::cin.tie(nullptr);
+
+    std::cin>>n;
+    for(ll i=1;i<n;i++){
+        for(ll j=i+1;j<=n;j++){
+            std::cin>>tmp;
+            b[i][j]=tmp-'0';
+        }
+    }
+    for(ll i=1;i<n;i++){
+        ans+=b[i][i+1];
+        z[i][i+1]=b[i][i+1];
+    }
+    for(ll i=1;i<=n-2;i++){
+        for(ll j=i+2;j<=n;j++){
+            bool zn=false;
+            for(ll k=i+1;k<j;k++){
+                zn^=z[i][k];
+                z[i][j]=zn^z[k][j];
+                ans+=z[i][j];
+            }
+        }
+    }
+    std::cout<<ans<<"\n";
+}