台部落Yveh

570D:Tree Requests 題意簡述給出一棵n 個節點的樹，每個節點上有一個小寫字母。下面有m 個詢問，每個詢問形如x 的子樹中深度爲h 的節點上的字符，能否構成一個迴文串。數據範圍 1≤n,m≤5∗105 思路

2020-06-26 21:01:14

708C:Centroids 題意簡述給你一棵n 個結點的樹，你有一次機會把一條邊斷掉然後在任意位置接上一條邊，但要保證操作之後還是一棵樹。現在求每個點進行這種操作之後是否可能成爲重心，即所有子樹大小都不超過n2 的點。數

2020-06-26 20:05:59

CF274B:Zero Tree 題目簡述給出一棵n 個結點的帶點權的樹。每次可以選擇包括根節點的一個連通塊，令這個連通塊中所有點的權值+1/−1 。問最少多少步才能使所有點的點權爲0 數據範圍 1≤n≤105 1≤|vi|≤

2020-06-26 20:05:59

592D:Super M 題意簡述給出一棵n 個節點的樹，其中有m 個節點爲標記節點。樹上相鄰節點距離爲1 。你被要求從任意點出發，遍歷這些標記節點，求最小的總路程。數據範圍 1≤m≤n≤123456 思路樹形DP。

2020-06-26 20:05:59

743A:Vladik and flights 題意簡述有n 個機場，編號爲[1,n] 這些機場分屬兩個公司，編號爲0 或1 。在同家公司的機場間行動不耗代價，在不同公司的機場間移動，從i 到j 話費|i−j| 的代價。

2020-06-26 20:05:59

721C:Journey 題意簡述給出一個n 個點m 條邊的有向無環圖。問從1 到n ，在距離不超過k 的情況下最多經過多少點，並輸出一個方案。數據範圍 1≤n,m≤5000 1≤k,wi≤109 思路拓撲排序一下。

2020-06-26 20:05:59

14E:Camels 題意簡述一行有n 個空位，每個空位可以填[1,4] 的整數，要求： 1.有t 個位置滿足ai−1<ai>ai+1(1<i<n) 2.有t−1 個位置滿足ai−1>ai<ai+1 數據範圍 1≤n≤20

2020-06-26 20:05:59

652D:Nested Segments 題意簡述給出若干條線段，問每條線段包含多少條線段。保證所有線段端點不重合。數據範圍 1≤n≤2∗105 −109≤li<ri≤109 思路按照左端點降序，右端點升序排列。樹

2020-06-26 20:05:59

242E:XOR on Segment 題意簡述維護一個長度爲n 的數列，完成q 個操作，操作有兩種： 1.詢問[l,r] 的區間和。 2.將[l,r] 之間的所有數都異或val 。數據範圍 1≤n≤105 1≤q≤5∗

2020-02-21 00:32:23

600E:Lomsat gelral 題意簡述給出一棵節點數爲n 的樹，樹上每個節點有一種特徵值ci ，詢問每個節點的子樹中，個數最多的特徵值之和。數據範圍 1≤ci≤n≤105 思路樹鏈剖分。啓發式合併，輕鏈向重鏈合併

2020-02-21 00:32:23

282E:Sausage Maximization 題意簡述給出長度爲n 的數列。選擇出這個數列的一個前綴，和一個後綴是的它們的異或和最大。數據範圍 1≤n≤105 1≤ai≤1012 思路異或是自身的逆運算。我們

2020-02-21 00:32:23

730J:Bottles 簡述題意現在有n 個瓶子，每個瓶子有容量bi ，已經裝了ai 容量的水。問把所有的水轉移到儘量少的瓶子，至少需要幾個瓶子。在滿足上問的情況下，最少徐璈轉移多少單位的水。數據範圍 1≤n≤100

2020-02-21 00:32:23

718C:Sasha and Array 題意簡述維護一個長度爲n 的數列a ，支持下面兩個操作： 1.al 到ar 加上x 。 2.詢問∑ri=lfib(ai) 模109+7 的值，其中fib(x) 表示斐波那契數列的第x

2020-02-21 00:32:22

31E:TV Game 題意簡述給出一個長度爲2n 的數列s 。要形成兩個長度爲n 的數列a,b ，每次你可以從s 的最左邊取出一個數，接到a 或b 後面。要使得a+b 的和最大，輸出一個取數的方案。思路先把s 倒序

2020-02-21 00:32:22

145E:Lucky Queries 題意簡述維護一個只有數字4 和7 的數列，以下有兩種操作： 1.將[l,r] 區間4 變爲7 ，7 變爲4 。 2.詢問全局最長不下降子序列的長度。輸出所有2操作的答案思路線段樹

2020-02-21 00:32:22