洛谷2019 3月月賽 T2

題幹

洛谷同款

t2？（看似比t1簡單些）

二維字首和嘛？【多簡單 我天天拿二維字首和水dp】

這是字首和的預處理 2333 處理出來所有的情況 某個地方要加上mod再%mod

如果沒有這一步 那麼 70pts 然後附帶5%的分值飛走。2333

然後...就a掉了

#include using

namespace
std;
typedef 
long
long
ll;inline ll read () 
while (isdigit(ch)) res = (res << 1) + (res << 3) + (ch ^ 48),ch =getchar();
return res *f ;
}const ll mod=19260817ll;
const ll n=1
<<10
;ll q; ll yh[n][n],qzh[n][n];
inline 
void
f() 
signed main() 
return0;
}

洛谷11月月賽 T2 不開心的金明

傳送門 一樣大水題，不過我現在都不知道我是怎麼被hack的。題目裡有這麼一句話 要求購物單上所有的物品 的極差 最貴的減去最便宜的 不超過3 資料範圍裡還有這麼一句話 min vi vi min vi 3 那麼，其實只有四種 了。我們稱它們為0,1,2,3 然後預處理每種 選i個的最大價值 直接暴力...

模擬 2018 9洛谷月賽T2

傳送門 一道模擬題？根據給出的條件可以分類討論列出關於k的不等式，然後求區間的交 但是求交不好求，可以轉化成求補集的並，還是挺常見的套路 具體實現還是很有技巧的，可以用結構體存這個點和它的型別 左端點or右端點 然後通過排序求並，具體細節看注釋 include include include inc...

洛谷 9月月賽

題目描述 眾所周知，在一些特殊的部門，如果密碼能夠讓乙個人就解開，就會非常不安全。pic pre invoked code，預生成密碼 誕生了。這個密碼比較安全，是因為它必須由三個人保管。系統首先預先生成三個大整數a b c，計算出它們的與and 或or 和sum並儲存，然後將a b c分別告訴這三...