原创 洛谷P3605 線段樹合併
題目鏈接：https://www.luogu.com.cn/problem/P3605 題目大意：給出一顆樹，每個點都有一個權值，最後對於每個點，輸出在它的子樹中，有多少個點的權值比它大。 把權值取負，就是p[j]<p[i]的節
2020-06-30 10:36:16
原创 Codeforces Round #625 E - World of Darkraft: Battle for Azathoth - 線段樹
題目鏈接：https://codeforces.com/contest/1321/problem/E 題目大意： 有n個武器。每個有屬性攻擊力：a[i]，價格：ca[i]。 有m個盾牌。每個有屬性防禦力：b[i]，價格：bc[i]
2020-06-30 10:36:16
原创 洛谷 P1020 導彈攔截 Dilworth定理
題目鏈接：https://www.luogu.com.cn/problem/P1020 題目大意： Dilworth定理:偏序集能劃分成的最少的全序集個數等於最大反鏈的元素個數。 例如對於(a[i],b[])和(a[j],b[j]
2020-06-30 10:36:16
1
原创 2020牛客寒假算法基礎集訓營3 J-牛牛的寶可夢Go - floyd最短路+類LIS DP
題目鏈接：https://ac.nowcoder.com/acm/contest/3004/J 題目大意： 我們可以很容易得到一個K^2的算法。因爲每個時間都不同。那麼按時間排序。就是一個LIS。如果滿足(j->i)時間差>=
2020-06-30 10:36:16
原创 調度問題-完成事件需要時間:a[i]，截止時間：t[i]
問題一：https://nanti.jisuanke.com/t/43373 水災了。有n個城市。搶救每個城市需要時間a[i]。每個城市會在t[i]時被銷燬。 必須在<=t[i]（小於等於）才能搶救這個城市。問你最多能夠搶救多少
2020-06-30 09:38:16
原创 牛客OI周賽15-提高組 A 環球旅行-樹的直徑
題目鏈接：https://ac.nowcoder.com/acm/contest/4912/A #include <bits/stdc++.h> #define LL long long using namespace st
2020-06-30 09:38:16
原创 P3332 [ZJOI2013]K大數查詢 - 整體二分-區間修改
題目鏈接：https://www.luogu.com.cn/problem/P3332 思路：我們區間修改用一個線段樹維護就可以了。 #include <bits/stdc++.h> using namespace std; #
2020-06-30 09:38:16
原创 2020牛客寒假算法基礎集訓營6 E-立方數 - 質因子分解
題目鏈接：https://ac.nowcoder.com/acm/contest/3007/E 題目大意： 我們要求最大的A。 我們根據唯一分解定理： N=e1p1∗e2p2∗e2p2∗e2p2∗...ekpkN=e_1^{p
2020-06-30 09:38:08
原创 每日一題 3月31日 城市網絡 樹上倍增 or DFS+線段樹 or DFS+單調棧
題目鏈接：https://ac.nowcoder.com/acm/problem/13331 //我們講一講這個是怎麼逼近 //可以證明f[u][0]一定是f[father[u]][i]購買路徑上的節點 //把一個查詢作爲一個
2020-06-30 09:37:58
1
原创 POJ3318-隨機算法-O(N*N)判斷矩陣A*B=C
題目鏈接：http://poj.org/problem?id=3318 題目大意：多樣例。給你3個n * n的矩陣A， B，C。問A*B=C是否成立。成立輸出YES。不成立輸出NO。並且題目提示O(N ^ 3)複雜度會T。 暴力肯
2020-06-30 09:37:58
1
原创 ZOJ-2112 整體二分 單點修改-區間第k小
題目鏈接：https://vjudge.net/problem/ZOJ-2112 多樣例： 輸入一個樣例數t。 輸入一個n和m。數組長度和操作數 Q l r k：查詢區間[l, r]的第k小的數 C x y：修改a[x]=y Sa
2020-06-30 09:37:58
1
原创 每日一題 4月3日 Shortest Path 樹上貪心
題目鏈接:https://ac.nowcoder.com/acm/problem/13886 題意：有一棵樹，有n個節點。讓你分成n/2對。所有對之間的距離和最小。 思路：我們儘量讓每條邊不重複經過。那麼對於一棵子樹v。和他的父
2020-06-30 09:37:58
原创 牛客練習賽60 旗鼓相當的對手 樹上啓發式合併
題目鏈接：https://ac.nowcoder.com/acm/contest/4853/E #include <bits/stdc++.h> using namespace std; #define LL long lon
2020-06-30 09:37:58
原创 ICPC North Central NA Contest 2017 - D. Smooth Array 分組揹包+前綴最大值轉移
題目鏈接：https://nanti.jisuanke.com/t/43371 題目大意：有n個數。給你一個k和s。每個數字可以改變成0-s。讓你以相鄰的k個爲一組[a[1]…a[k]], [a[2]…a[k+1]]…。問使每一組
2020-06-30 09:37:58
原创 Codeforces Round 83 E. Array Shrinking DP-相同的元素可合併求剩餘的最少元素
題目鏈接：https://codeforces.ml/contest/1312/problem/E 題目大意：給你一個數組，兩個相鄰的相同元素X可以合併成一個元素X+1。可以無限次合併。問最後數組剩餘的最少元素。 我們用dp[
2020-06-30 09:37:58