傳送門
一道模擬題？
根據給出的條件可以分類討論列出關於k的不等式，然後求區間的交
但是求交不好求，可以轉化成求補集的並，還是挺常見的套路
具體實現還是很有技巧的，可以用結構體存這個點和它的型別（左端點or右端點）
然後通過排序求並，具體細節看注釋
#include#include#include#include#include#include#define ll long long
#define maxn 500005
using namespace std;
ll n,m,s,q,ans,l,r,a,b;
const ll inf=1e18;
int num;
inline ll rd()
struct point
if(ans==0) return cout<<"impossible!"<1) return cout<<"uncertain!"
for(int i=1;i<=q;i++)
printf("%lld\n",ans);
return 0;
}
洛谷2019 3月月賽 T2
題幹 洛谷同款 t2？看似比t1簡單些 二維字首和嘛？多簡單 我天天拿二維字首和水dp 這是字首和的預處理 2333 處理出來所有的情況 某個地方要加上mod再 mod 如果沒有這一步 那麼 70pts 然後附帶5 的分值飛走。2333 然後.就a掉了 include using namespace...
洛谷11月月賽 T2 不開心的金明
傳送門 一樣大水題，不過我現在都不知道我是怎麼被hack的。題目裡有這麼一句話 要求購物單上所有的物品 的極差 最貴的減去最便宜的 不超過3 資料範圍裡還有這麼一句話 min vi vi min vi 3 那麼，其實只有四種 了。我們稱它們為0,1,2,3 然後預處理每種 選i個的最大價值 直接暴力...
2020 8 7上海月賽t2 甲組
有 n nn 只貓，每只貓各自擁有一些花生。一開始，所有貓擁有的花生數量都為 0 00。接下來的每一天，這些貓咪會得到 吃掉或交換一些花生。經過觀察發現，貓咪們每天的行為都是完全相同的，貓咪們在一天內的行為可以用 k kk 個動作描述，給定貓咪們每天重複的動作序列，那麼經過 m mm 天之後，每只貓...