越考越爛，感覺藥丸
感覺考試策略和心態出了大問題
這是一道以我的名字命名的題目，我很自豪。
看了題沒啥思路，開始看資料點。
第乙個資料點只有乙個矩形，看出來了單矩形內的式子\(2 (x_2 - x_1) (y_2 - y_1)\).5pts get
繼續讀題，還是沒啥思路，去上廁所（
回來後繼續想，只能想出\(o(n^2)\)的暴力，因為我想不到什麼方法去處理不同矩形間的關係。
碼碼碼，昨天寫插頭dp的後遺症顯現出來了，寫了一堆if。。。。
晚上沒睡好沒關空調被凍醒，除錯進度緩慢，寫完t1考試過了一半了。。。
考完看題解，我×，真是\(o(n^2)\)的大暴力？？？？
不過加了乙個優化：把矩形按照左下角座標排序，這樣，只要兩個矩形相離就可以直接break掉。
這個我在考試的時候其實寫了，但是腦抽在提交時注釋掉了。。。。
這分丟的真實丟人
#include #define ll long long
ll n, x_1, x_2, y_1, y_2, ans;
struct node
} nd[100005];
bool in(ll x, ll y, node a)
namespace case5 , ans += (x_2 - x_1) * (y_2 - y_1) * 2;
std::sort(nd + 1, nd + 1 + n);
for (int i = 1; i <= n; i++)
} else if (nd[j].y_1 == nd[i].y_2 + 1 || nd[j].y_2 == nd[i].y_1 - 1) }}
} return !printf("%lld\n", ans); }}
signed main()
第一眼讀錯題以為樹上差分，再仔細看，應該是每個節點開個動態開點線段樹，然後線段樹合併。
問題來了，這玩意我都不會啊。。。
跳了現在想想真的後悔，線段樹合併和平衡樹什麼的一直咕咕咕沒有學，欠下的早晚要還的orz
這題太好了，獨立博文了：
這是一道以我的同桌的名字命名的題目，我的同桌很自豪。
讀完題感覺這是假期望（這是錯誤的萬惡之源）
然而其實我此時讀錯題了（這是fa[萬惡之源]）
總方案數不就是\(m^n\)嘛，求出所有方案和不就行了嘛！
dp不能！別問！問就是dfs！幹就完事了！
幹個頭啊，cwy你分沒了（哭
區間的長度是k不是n，總方案數是\(m^k\)不是\(m^n\)（錯誤1）
題目要求的是算t較大的w，不是最大w的t（錯誤2）（終極弱智錯誤）
dfs不能後我開始嘗試dp。我設計f[i][j]表示第i天最大難度j的方案數。（錯誤3）
首先基於錯誤2我的轉移方程全是錯的。其次，這麼設定狀態有後效性，dp不能。
官方題解看不懂，鄧鴿鴿方法跑得快還好懂。
我們先求出來每個區間最大難度值為i的勞累期望。
所有區間的概率的分母：\(\frac\).正確認識是k不是n是你ac的重要基礎（捂臉，因為區間長度是k。
在看分子部分，也就是有多少情況的i是有貢獻的，也就是區間的最大值。從1-k中選數，區間能產生\(i^k\)種序列，刨掉最大值不是i的序列，有\((i - 1) ^ k\)種。
所以每個區間的勞累期望為\(\sum \limits _ ^ m ( i^k - (i - 1) ^k ) m^ w_i\).
然後激動的cwy輸入了樣例，掛掉了。
這是乙個區間，別忘了乘個區間數。。。
最終答案\((n - k + 1) \sum \limits _ ^ m (i^k - (i - 1) ^k) m^ w_i\).
這題很坑，資料有k > n的，要特判掉。
#include #define ll long long
const int mod = 1000000007;
ll n, m, k, ans, w;
ll qpow(ll x, ll b)
signed main()
NOIP模擬測試10 模板
這是道模板題 30分做法 暴力統計，複雜度 o n 2 考場上價效比沒有70分的高 70分演算法 我們發現有40分演算法跟雨天的尾巴很相似，沒有時間限制，直接權值線段樹動態開點 啟發式合併 複雜度 o n log2n 2 考場上我很沙雕地認為它的複雜度是 o n 2 的所以沒敢打，以後得多學一學複雜...
NOIP模擬測試22
自 閉 賽 從這次比賽之後題都好難啊qaq 開考一小時內沒動鍵盤。三道題都不會。gg problem a 數論 過於玄學 列舉質因子，往答案裡去加。用來加入的質因子不會很多，質因子大了對答案是不優的。開兩個vector來回倒騰就完了 這題改完感覺也沒啥，為啥考場上就是想不出來啊qxq 1 inclu...
NOIP模擬測試20
liu runda聚聚的饋贈 problem a 周 防自閉題？這道題讓我整個考試都很愉悅 搜就完事了 1 include 2 3intn 4 int a 20 b 20 c 20 d 20 5 long long ans 67 void dfs int day,long long oi,long ...