原題鏈結
有兩個 0-1 矩陣 a,b，存在兩種操作：
1、選擇一列，將這列的元素 xor 1。
2、選擇一行，將這行的元素 xor 1。
判斷是否存在操作使得矩陣 a 能轉化為矩陣 b。
由異或的性質，我們可以得到兩點結論。
1、操作的順序不影響結果。
2、操作最多只能進行一次。
根據這兩點，我們可以根據第一行判斷每一列是否要進行操作1，之後根據第一列判斷每一行是否要進行操作2，最後判斷兩個矩陣是否相等。
#include using namespace std;
const int n=1010;
int a[n][n],b[n][n],n;
void opt(int x,int i)
}for(int i=0;ifor(int j=1;jbool flag=true;
for(int i=0;i}
}if(flag) puts("yes"); else puts("no");
}return 0;
}
解題報告 CF622F
懶得碼字了 很簡單的數論題，紫題顯然是過了些，不要說.對於這個式子，是乙個 k 1 次的多項式，插 k 2 次值就好了，煩人的是處理逆元，我的費馬小定理顯然是 o logp 的，可以用拓歐，聽說還有 o k 的演算法，我似乎感覺不太可能 我太弱了 預處理處階乘，前 字尾積陣列即可，複雜度 o klo...
寒假復健第一天 cf1475D
題目 有n個手機軟體，每個有ai的空間與bi的便利度，問怎樣刪軟體，可以至少刪掉m的空間並且損失的便利度最小。本來想找dp題練練的，結果這怎麼看可以直接貪。因為便利度只有2種，那麼同樣便利度裡面只要選最大的空間就可以了。所以分別按照便利度1 2存，然後大到小排序，盡可能的選取2然後再嘗試用1替換2，...
CF 589F 網路流（or貪心 ）
題意 有 盆菜，每個菜的上菜時間是ai bi，要求每盆菜的品嚐時間都相同，求最大的品嚐時間。思路 一開始也想到了網路流，但是沒有想到壓縮區域。我只想到乙個點乙個點地建圖，這個的圖點可能有10 4個啊。肯定不能用網路流 後來請教別人可以乙個區間建圖，流量就是區間長度，這個的話點最多300 個。網路流妥...