vo
lume
2 da
y11:
度熊的全1串：斐波那契數+高精度。
區間交：離線排序+線段樹+尺取。
拍照：運動學+字首和+線掃。 da
y12沙漠喝水：癟三題。
區間的價值:預處理區間最小最大的在**，用快排的方式分割區間，暴力更新答案。
l國貨物運輸：二分判定，對不等式進行分析。 da
y13車站檢票：癟三二分。
瞬間移動:(n
,m)=
c(n+
m−4,
n−2)
。 組隊：離散化+樹狀陣列+離線處理+線段樹。 da
y14找朋友：癟三字首和。
奶牛逃跑：dp
,向左向右每次擴充套件乙個點。
貼標籤：把最小轉化為最大，拓撲排序。 da
y15無聊的等式：dfs暴力列舉方案，再判重。
釣妹子：堆+矩陣乘法 or
z yz
hlg
第k大的數：主席樹模板。 da
y16強迫症：兩個分數的最小公倍數。
手套：很奇怪的逆序對。
星座：題意***x的樹形dp。
ZR國慶Round2解題報告
預計得分 100 10 20 10 120 實際得分 100 0 10 110 感覺這場打的挺穩的。開場秒掉a題，寫 調差不多1h 然後剛t3暴力，剛完還有2h左右。然後，這時候我zz的選擇去打t2的暴力，然而t2暴力真的不是一般的難寫。終於又花了1h打完t2暴力，又打了打 n 10 的表，感覺穩的...
dp 雜練 專練 round2
上次題似乎有點水 大概到noi之前會進行一些針對自己薄弱點的專項訓練吧 bz oj1419re disg ood 額.dp i j 表示re d剩i張 bla ck剩j 張的期望 每次期望 概率 轉移就行 注意如果期望在 0以下就 不取了 空間不夠 所以滾 一下 code by liuchenrui...
19牛客暑期多校 round2 F dfs
題目傳送門 res tp nowcoder dfs先將所有人都歸於一隊，之後從一隊中取出人放置到另乙個隊。include include includeusing namespace std typedef long long ll int n const int l 30 ll a l l ll ...