4290 xor :
題意：給定a集合和b集合，集合中的個數都是奇數個，詢問是否存在x使得a集合中的每個數字異或後 使得和b集合相同。剛開始沒看懂是集合，坑了很久。
剛開始不會做，被點播了，因為異或，所以a1^x ^a2^x .... ^b1 ^ b2 = 0;又因為x奇數個，所以可以直接計算出x的數字，當然這個是計算出來的，然後再一遍，驗證這個x是否成立。
4291 ********s: 先放著。
4292transform :
題意：給定起點數字和終點數字，然後每次操作可以加上自己的約數，包括1和自己，問最少的次數從起點到達終點。
剛開始想煩了，直接篩選法處理出每個數字的約數，然後直接bfs.
4293：product 還沒看。
4294: permanent 還沒看。
4295:path
題意，給定乙個10^5的樹，然後10^5的詢問是否存在某乙個長度的路徑，其中樹的邊長是1或者2.
4296:multiplication
題意：給定a序列和b序列，計算c序列，c序列的規則是乙個累和的乘積，直接處理處前面的和。o(n)
4297:matching
解法： 帶花樹 模板題
4298:cut
題意：給定一顆樹，10^5個頂點，要求能割去的最多的邊使得每個連通分量都是偶數個頂點，保證整棵樹是偶數個頂點。
解法：仔細一想，直接做一次dfs，對於下面的字數，能割掉的就 割掉，否則剩到上面父節點處理，遞迴上來就好。
4299:component
題意，給定一顆2000個節點的樹，問1-n個數量的連通分量的最小點權是多少。
解法：想了乙個n^3的樹形dp，然後發現複雜度略高，賽後一看ac**就是這麼做的，dp[i][j]代表i為根的子樹，j個頂點的連通分量的最小權值。直接把這個陣列合併處理上來就好。
training 叉姐的魔法訓練
這個系列貌似是掛在voj上的，傳送 好了，下面開始魔法訓練 poj 2443 set operation 題意 思路 這個列舉就過了。需要用到位壓縮。poj 3244 difference between triplets 數學推導 題意 給n個 x,y,z 元組 define d i,j max ...
矩陣 叉姐出的兩道Determinant
首先要做這兩道題，需要掌握的基礎知識有 余子式mi j 代數余子式ai j 伴隨矩陣 逆矩陣a 1 a a 1 逆矩陣存在條件 滿秩 行秩等於列秩 湘潭a題意 給乙個 n 1 n 的矩陣 對於每一列，求去掉這一列的餘下的 n 1 階行列式的determinant n的取值範圍為200 賽上思路 暴力...
二叉樹遍歷小記
所謂二叉樹的遍歷，是指按某條搜尋路徑訪問樹中的每個結點，使得每個結點均被訪問一次，而且僅被訪問一次。由二叉樹的遞迴定義可知，遍歷一顆二叉樹便要決定對根節點n，左子樹l和右子樹r的訪問順序。按照先遍歷左子樹再遍歷右子樹的原則，常見的遍歷次序有先序 nlr 中序 lnr 和後序 lrn 三種遍歷演算法。...