考試程式 DAY3 T3

題目大意:給出求每個區間的異或和的花費cost[i][j],求知道每乙個元素的最小花費

分析:考試的時候想成了線性基(明明考圖論了),結果就gg了.正解是mst,把每個詢問當做邊,字首和(似乎可以這麼說)當做點,做mst

#include

#include
#include
#include
#include
#include
#include
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fod(i,a,b) for(int i=a;i>=b;i--)
using
namespace
std;
const
int n=1e3+10;
struct edge
edge(int from=0,int to=0,int val=0):from(from),to(to),val(val){}
}e[n*n];
int len=0;
void add(int from,int to,int val) 
int n,map[n][n],
fa[n];
int find(int x)
int kruskal() 
}return ans;
} int main() 
}printf("%d\n",kruskal());
return
0;}

雅禮 noip2018 模擬賽 day3 T3

典型樹形dp 這裡，我們應該看到一些基本性質 如果這個邊不能改 不是沒有必要改 我們就不改，因為就算改過去還要改回來，顯然不是最優的 注意 不能改 是指邊的性質和要求的相同而不包括對邊的顏色沒有要求的情況！如果我們每翻轉一條邊，就認為將這條邊的兩個端點度數 1，那麼不難看到，最後翻轉的所有邊構成的路...

濟南學習 Day 3 T3 pm

仙人掌 cactus time limit 1000ms memory limit 64mb 題目描述 lyk 在衝刺清華集訓 thusc 於是它開始研究仙人掌 它想來和你一起分享它最近 研究的結果。如果在乙個無向連通圖中任意一條邊至多屬於乙個簡單環 簡單環的定義為每個點至多 經過一次 且不存在自環...

濟南學習 Day 3 T3 am

選數字 select time limit 3000ms memory limit 64mb 題目描述 lyk 找到了乙個 n m 的矩陣，這個矩陣上都填有一些數字，對於第 i 行第 j 列的位置上 的數為 ai,j。由於它 ak 了 noip2016 的初賽，最近顯得非常無聊，便想到了乙個方法自娛...