原创 並行計算排序
#include <iostream> #include <vector> #include <chrono> #include <algorithm> #include <cstdint> #include <cstdlib> #incl
2024-05-23 13:13:27
原创 【luogu P1637 三元上升子序列】 題解
題目鏈接：https://www.luogu.org/problemnew/show/P1637 BIT + 離散化。 讀題得數據規模需離散化。BIT開不到longint這麼大的數組。 對於題目所求的三元上升子序列，我們可以通過枚舉1~n作
2019-06-14 13:10:28
原创 【逆序對】 模板
歸併排序： #include <cstdio> #define ll long long using namespace std; const int maxn = 500001; ll a[maxn], s[maxn], ans = 0,
2019-06-14 13:10:28
原创 【luogu P1983 車站分級】 題解
題目鏈接：https://www.luogu.org/problemnew/show/P1983 符合了NOIP命題的特點，知識點不難，思維量是有的。 step1：把題讀進去，理解。得到 非停靠點的等級 < 停靠點的等級 step2：把上述
2019-06-13 13:10:26
原创 【luogu P3609 [USACO17JAN]Hoof, Paper, Scissor蹄子剪刀布】 題解
題目鏈接：https://www.luogu.org/problemnew/show/P3609 ### 看着標籤什麼記搜什麼暴力點進來，讀完題第一直覺DP？ 還真是個\(DP\)。 題目所描述的狀態十分明顯，第 \(i\) 輪，變換 \(
2019-06-13 13:10:26
1
原创 【luogu P3608 [USACO17JAN]Balanced Photo平衡的照片】 題解
題目鏈接：https://www.luogu.org/problemnew/show/P3608 乍一看很容易想到O(N^2)的暴力。 對於每個H[i]從i~i-1找L[i]再從i+1~n找R[i]，然後比較。 60分（數據夠水） 但是這個
2019-06-12 13:10:18
3
原创 【luogu P5022 旅行】 題解
題目連接：https://www.luogu.org/problemnew/show/P5022 \(NOIP2018 DAY2T1\) 考場上只寫了60分，很容易想到當 m = n - 1 時的樹的做法。 讀題推一下樣例不難發現，如果選擇
2019-06-11 13:11:16
原创 【luogu P1783 海灘防禦】 題解
題目鏈接：https://www.luogu.org/problemnew/show/P1783 先把題目改造一下：題目所求是要一條能從0列到n列的路徑，使其路徑上的最大邊長一半最小。 爲什麼是一半呢？ 考慮半徑這個東西，假如兩個點之間距離
2019-06-11 13:11:16
原创 【luogu P1879 [USACO06NOV]玉米田Corn Fields】 題解
題目鏈接：https://www.luogu.org/problemnew/show/P1879 狀壓DP。 設dp[i][j]表示第i行，狀態爲j的方案數 初始dp[0][0] = 1 這樣一共12行12列，最多1<<12。 這樣轉移時，
2018-11-07 22:32:01
原创 【luogu P4180 嚴格次小生成樹[BJWC2010]】 模板
題目鏈接：https://www.luogu.org/problemnew/show/P4180 這個題卡樹剖。記得開O2。 這個題inf要到1e18。 定理：次小生成樹和最小生成樹差距只有在一條邊上 非嚴格次小生成樹：枚舉每一條不在最小生
2018-11-06 23:24:56
原创 【noip模擬賽 王強的疑惑】 題解
考試題。 是個DP。 50分可以通過子集枚舉+線段覆蓋（貪心）完成。 考試沒時間寫了一個子集枚舉30分。 #include <cstdio> #include <cstring> #include <iostream> #inclu
2018-11-05 23:11:25
1
原创 【luogu P1850 換教室】 題解
題目鏈接：https://www.luogu.org/problemnew/show/P1850 難的不在狀態上，難在轉移方程。 （話說方程寫錯居然還有84分= =） #include <cstdio> #include <cstring>
2018-11-05 23:11:25
原创 【luogu P2831 憤怒的小鳥】 題解
題目鏈接：https://www.luogu.org/problemnew/show/P2831 寫點做題總結：dp，搜索，重在設計狀態，狀態設的好，轉移起來也方便。 對於一條拋物線，三點確定。(0,0)是固定的，所以我們一條拋物線要用兩隻
2018-11-05 23:11:25
原创 【luogu P1558 色板遊戲】 題解
題目鏈接：https://www.luogu.org/problemnew/show/P1558 我知道三十棵線段樹很暴力，可是我們可以狀壓啊。 顏色最多30，不會爆int 另外 吐槽評測機 #include <cstdio> #inclu
2018-11-01 22:29:22
原创 【luogu P2827 蚯蚓】 題解
題目鏈接：https://www.luogu.org/problemnew/show/P2827 35分：暴力sortO(mnlogn)。 80分：考慮到每次不好維護不被切的點+q，正難則反。改成維護被切的點-q，再維護一個q*m，跑大根堆
2018-10-30 22:28:35