原创 CQOI2017醬油記(spark)
CQOI2017在櫻花盛開的重慶郵電大學舉行。 靠着NOIP的一點點微弱優勢，勉強沒有滾粗，但是就這兩天的比賽而言，我的表現明顯是比較失敗的。 先說DAY1 ：打醬油 50 分 T1： 樹形DP，一下過了樣例，非常興奮，只粗
2020-02-21 12:48:18
原创 後綴自動機+DP BZOJ 3238 差異
分析： 其實題目就是要求任意兩個後綴T[i]和T[j] (i< j) 的 LCP長度之和。 首先對輸入的字符串反轉後建立SAM。 令 一個節點的Max表示它代表的最長子串。 推論1： 原串中的兩個後綴的LCP長度等於後綴樹
2020-02-21 12:48:18
原创 動態樹不完整模板---hdu4010 Query on The Trees
#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cstdlib> #include<queue> #include<ve
2020-02-21 12:48:18
原创 BZOJ 1500 維修序列 Splay
題目鏈接： (http://www.lydsy.com/JudgeOnline/problem.php?id=1500) 各種區間操作，但是方法都是統一的 對於操作區間[L,R] 先把(L-1)旋轉到根節點，再把(R+1)
2020-02-21 12:48:18
原创 [HNOI2016] 最小公倍數
P4053 [Hnoi2016 day1]最小公倍數 時間限制 : - MS 空間限制 : 565536 KB 評測說明 : 4s 問題描述 給定一張N個頂點M條邊的無向圖(頂點編號爲1,2,…,n)，每條邊上帶有權值。
2020-02-21 12:48:18