台部落_Jyq

鏈接題意：給n個數求x與a[i]異或的最大值最小思路：每個數拆成2進制數建立一個trie樹，在trie樹上dp即可難點主要是實現方面對trie樹建邊的思想沒有理解很到位 #include<bits/stdc++.h>

2020-04-25 11:24:29

#include<bits/stdc++.h> #define pb push_back using namespace std; typedef long long L; vector<int>vec[100010]; int

2020-04-25 11:24:29

傳送門區間加和區間查詢分塊實現(是真慢。。。) #include<cstdio> #include<cmath> #include<iostream> #define ls rt<<1 #define rs rt<<1|1 #

2020-04-25 11:24:29

K Integers 題意：給n個數的一個全排列，每次交換相鄰兩個數求使數字1-k相鄰且遞增的最小步驟，k（1，n）；思路：當1-k已經相鄰時，ans即爲1-k的逆序數。那麼只需逐步算出使1-k這些數相鄰所需的最小步驟

2020-04-25 11:24:29

A Sequence Game 大意：求區間內的最大值與最小值中的數是否都出現過看max-min+1是否等於區間數字種類數即可前者預處理ST表後者可用兩種方法求出 1）莫隊 #include<bits/stdc++.h> u

2020-04-25 11:24:29

鏈接題意：平面上有n個點（互不相同）現要把所有點分成兩部分A，B 並對兩點P，Q之間 Euclidean distance 染色當點p，q屬於同一部分時染成黃色否則染整藍色輸出滿足使所有相同距離的顏色不同的集合

2020-04-25 11:24:29

題目鏈接求L,R內所有數字第一次出現的下標的中位數區間第一次出現即倒着的最後一次出現所以我們倒着更新一個主席樹如果位置 I 的數字第一次出現那麼直接在第I顆樹上的第I個位置加一即可否則在加完1後再在該數字的原位置減

2020-04-25 11:24:29

D - Segment Tree 題意： n條線段當 li<lj<ri<rj 時 i，j之間有一條邊相連。問這n條線段能否構成一棵樹思路：樹：無環，任意兩點間都有一個公共祖先，最多n-1條邊按左端點排序之後發現li<lj

2020-04-25 11:24:29

傳送門題意：現在有一棵樹每個點有一個ci和ai ai爲點權，ci代表i的子樹中點權aj <ai 的個數現在給你這棵樹的形狀和每個點的ci 構造所有點的ai n<2000 思路： ci大於子節點個數時顯然不能構造出解；假設

2020-04-25 11:24:29

D. Minimax Problem 二分答案，由於m<=8，所以可以把每行對於一個mid的狀態存儲下來，然後枚舉所有狀態即可利用二進制存儲信息的思想，並分析題目的特點，可以很清晰的想到解法 A. Deadline n，d<

2020-04-25 11:24:29

E. Nanosoft Question: 定義一個logo 形狀顏色如下類推，現在有一個關於logo的顏色矩陣長n寬m 並有q次詢問：r1,c1 r2,c2 直接最大的logo有多大 n,m<=500 q<=1000;

2020-04-25 11:24:19

鏈接操作1可以將所有的高度變成0 or 1（像俄羅斯方塊一樣）並且這其中的0和1可以全局互換操作2和操作1可以移動這些1，並且將相鄰的0 0 -> 1 1 那麼問題就轉換成，放置偶數個位置0，或偶數個位置1 所以當n*m%2

2020-04-25 11:24:19

B - Three Religions DP Question：現有一個主串S 和三個空串 A,B,C(只含小寫字母)。問每次操作後 S 是否能包含 A B C (在保證 A B C 串內字母順序不變的情況下組成S的一個子序列

2020-04-25 11:24:19

Andrew and Taxi Question：給一n個節點m條邊的有向有權圖現可以改變其中一些邊的方向總代價是這些邊的最大值，問使該圖無環的最小花費 n,m<1e5 Solution：由於代價爲所有邊的最大值，想到

2020-04-25 11:24:19

鏈接 Answer ：可以把怪獸看成二維座標上的一些點，每個點有一些權值。然後對於所有的x=ai（攻擊）的軸上都有m個bi（防禦）那麼對於每一個bi它所能打死的所有怪獸就是當前的軸的左面所有y小於bi的怪獸所以問題就轉化爲一

2020-04-25 11:24:19