[id]\)表示走完第\(id\)條邊最小的代價: \[dp[id]=Min(dp[j]+A(p ...
不用FFT的多項式 大霧 題目鏈接: https: www.luogu.org problemnew show P 這題在洛谷都成綠題了海星 題解: 首先我們考慮,一個序列位置最右邊的最大值可以走遍整個序列,並且其余任何點都不能跨過這個位置。 所以我們可以區間dp, dp l r x 表示區間 l,r 最大值不超過 x 的方案數,枚舉最大值點 mid 及其值 k , dp l r x sum mi ...
2019-07-20 11:55 1 516 推薦指數:
[id]\)表示走完第\(id\)條邊最小的代價: \[dp[id]=Min(dp[j]+A(p ...
day-1 廣二真好看QAQ (要是我也能在這里讀書就好了) 提供的餐飲好評QAQ 發現室友是雅禮集訓時候的室友,衡水小姐姐zyn。 但是寢室沒有網沒有信號沒有桌子真的不良心啊...... 發現小賣 ...
Day -18 被各路julao們輪番吊打…… Day -12 鴿子F發布了筆試題庫,然而並沒有 “MLE全場記零分” 的操作 Day -8 廣二體育館機器裝配完畢,誤闖開幕式表演排練場地 Day 0 報到 (前兩天和boshi在討論明年我們校舉辦NOI時要在報到現場兜售NOI主題 ...
NOI 2019 游記 Day 0 筆試,貌似連座位都不限制了,真的不防止開黑嗎?? 不過反正都是送分,這也都無所謂了,開心就好。 看到試機賽有交互題,似乎明白了些什么…… Day 1 一眼看到沒有交互,放心了許多,開場看這個 \(t1\) ,果然按照傳統是簽到題,花了 ...
本來想寫退役記的,結果也確實退役了,但由於某種原因,所以: 非常抱歉,這篇文章鴿了。 ...
題面 https://loj.ac/problem/3158 題解 $orz$ $AYSN$ 考場上秒出費用流$64pts$的奆神 我想這道題的時候在廁所,一開始想到費用流了,但是后來又想了 ...
7.10 離NOI只有不到一周了。。 其實自己還有好多不會的東西,比如常系數線性齊次遞推,BM最短遞推式,PAM回文自動機,支配樹。。。 先把心態放好,不會的題大不了打暴力。把之前學的東西好好復習一遍,之后可能會盡量抽空學一下常系數線性齊次遞推。 最近的幾場模擬賽狀態還可以?希望能繼續 ...
7.16 NOI D1 從同步賽開始更起好了 先看了一圈題目,發現T1非常可做,二次函數因為對稱軸在\(x < 0\)的地方所以有跟一次函數類似的單調性,搞個單調隊列維護一下似乎就可以了。大力碼碼碼,過了大樣例就沒管了也沒有拍。 然后T2和T3感覺都不太好做? T2迷迷糊糊想到 ...