原创 CF1370 D. Odd-Even Subsequence
Question 給定一個長度爲nnn的數組a[n]a[n]a[n]，從中不改變順序選取kkk個數，使得min(max(a奇),max(a偶))min(max(a_奇),max(a_偶))min(max(a奇),max(a偶)
2020-06-28 23:53:37
原创 ABC161 F - Division or Substraction
F - Division or Substraction 題意 給你一個N，問你有多少個K可以進行以下操作之後使得N爲1。 若N可以整除K則N=N/K 否則N=N-K 2≤N≤1e122≤K≤N2\leq N \leq 1e1
2020-06-13 07:49:44
原创 NC14248
NC14248 題意 給定一棵n個點的樹，問其中有多少條長度爲偶數的路徑。路徑的長度爲經過的邊的條數。x到y與y到x被視爲同一條路徑。路徑的起點與終點不能相同 思路 DFS 樹 數據結構 這道題和CF1339D十分相像，有興趣的可
2020-06-13 07:49:44
原创 ABC162 E - Sum of gcd of Tuples (Hard)
E - Sum of gcd of Tuples (Hard) 題意 ∑a1=1K∑a2=1K...∑aN=1Kgcd(a1,a2,...,aN) (mod1e9+7)\sum_{a_{1}=1}^{K} \sum_{a_{2}=
2020-06-13 07:49:44
原创 NC13886
NC13886 題意 給你一顆n(偶數）結點的樹，將其分爲n/2對，求所有對數相連的路徑之和最小爲多少？ 思路 DFS 數據結構 既然是圖論那就先畫圖吧 左圖由於以2號結點爲根節點的子樹結點數(包括其自身)爲3（奇數），那麼顯然這
2020-06-13 07:49:44
原创 NC13249
NC13249 題意 給你一棵樹，每個節點iii上有一個值k[i]k[i]k[i]，一開始樹上所有節點均爲白色，要求你每次選擇一個白色節點染色，從該節點往根的鏈上小於k[i]k[i]k[i]的均被染色，求最小染色次數爲多少？ 思路
2020-06-13 07:49:44
原创 學軍信友隊趣味網絡邀請賽 B.齊心抗疫
學軍信友隊趣味網絡邀請賽 B.齊心抗疫 題意 給你一棵每條邊均爲1的樹，求任意兩點距離乘兩端點中大的那個數的乘積最大爲多少？ 思路 題意轉化爲公式就是求dis[x][y]∗max(a[x],a[y])dis[x][y]*max(
2020-06-13 07:49:44
原创 NC13611
NC13611 題意 一棵有n個結點的樹，我們有k種不同顏色的染料給樹染色。當且僅當對於所有相同顏色的點對(x,y)，x到y的路徑上的所有點的顏色都要與x和y相同時，染色方案是合法的。請統計方案數。 思路 把題目轉化爲給你一顆n結
2020-06-13 07:49:44
原创 CF1334 D. Minimum Euler Cycle
D. Minimum Euler Cycle 題意 給你一個nnn個結點的完全有向圖，求其字典序最小的歐拉回路，輸出lll到rrr之間的結點爲多少。 思路 構造 找規律 前綴和 二分 結合樣例找規律容易發現路徑爲 1 2 1 3
2020-06-13 07:49:44
原创 NC14247
NC14247 題意 給定一個長度爲n的整數數組，問有多少對互不重疊的非空區間，使得兩個區間內的數的異或和爲0。 1≤n≤1000, 0≤數組元素<1000001\leq n\leq1000,~~~0\leq數組元素<1000
2020-06-13 07:49:44
原创 NC5026E 相似的子串
NC5026E 題意 把原題意轉化爲給你一個長爲nnn的字符串，求至少有kkk個相同且不相交的長爲xxx(可爲000)的子串，xmaxx_{max}xmax爲多少？ 思路 二分+哈希字符串 時間複雜度O(nlogn)O(nlog
2020-06-13 07:49:44
原创 CF133D
CF1332 D. Walk on Matrix 題意 給你一個k(0≤k≤105)k (0≤k≤105)k(0≤k≤105) 要求你構造一個n×mn \times mn×m的矩陣滿足下列條件 1≤n,m≤5001≤n,m≤5
2020-06-13 07:49:44
原创 CF1330 B. Dreamoon Likes Permutations
B. Dreamoon Likes Permutations 題意 給出一串nnn個數字，定義如果一個數列中[1,k][1,k][1,k]都存在且只出現一次，則它爲一個“長度爲kkk排列”，問如何把給定數列劃分成兩段，使得兩邊都爲
2020-06-13 07:49:43
原创 ABC162 F - Select Half
F - Select Half 題意 nnn個數裏選⌊n2⌋\lfloor\frac{n}{2}\rfloor⌊2n⌋個數，求最大值爲多少？ 思路 我想不到下面的DP是因爲我菜，我刷的DP題太少了，那就多刷一點就能想到了。 DP
2020-06-13 07:49:43
原创 CF1358 D. The Best Vacation
CF1358 D. The Best Vacation nnn個月，每個月有a[i]a[i]a[i]天，每個月第kkk天的貢獻爲kkk，求連續xxx天最大貢獻爲多少。 Solution 尺取 最後一個月一定會取完，只需要尺取枚舉最
2020-06-13 07:49:33