csps模擬測試74夢境，玩具，飄雪聖域題解

題面：

夢境：其實還是挺水的，排序錯了過不了樣例，打了個二分圖匹配就跑了

1 #include2 #include3 #include4 #include5 #include

6#define int long long
7using
namespace
std;
8const
int maxn=2e5+5;9
int n,m,b[maxn],ans=0;10
struct
node
15}a[maxn];
16 multisets;
17signed main()
26for(int i=1;i<=n;++i)32}
33 printf("
%lld\n
",ans);
34return0;
35 }

玩具：神仙dp，

頹的題解和方程

令f[i][j]表示有i個點的樹,深度不超過j的概率,g[i][j]表示有i個點的森林,深度不超過j的概率,

f[i][j]=g[i-1][j-1](j!=0) f[0][1]=1;

$g[i][j]=\sum\limits_^f[k][j]*g[i-k][j]*inv[i]$

1 #include2 #include3 #include4 #include5

#define int long long
6using
namespace
std;
7const
int maxn=205;8
int n,mod,inv[maxn],ans=0
,g[maxn][maxn],f[maxn][maxn];
9signed main()21}
22for(int i=1;i<=n;++i)
25 printf("
%lld\n
",ans);
26return0;
27 }

飄雪聖域：

主席樹，樹狀陣列，莫隊都可以過

#include#include#include#include#include#define re register

using namespace std;
const int maxn=2e5+5;
int n,q;
vectormp[maxn];
int tot=0,root[maxn];
struct nodetr[maxn*30];
void build(int &k,int l,int r)
void insert(int &now,int pre,int l,int r,int pos)
int query(int x,int y,int l,int r,int opl,int opr)
signed main()
for(int i=1;i<=n;++i)
} while(q--)
return 0;
}

模擬測試74

t1 將區間按左端點排序，點排序。依次掃每乙個點，將所有滿足條件的區間裝入堆中，彈掉所有過期的區間。每次貪心取右端點最小的區間。時間複雜度 o nlogn t2 把樹放在森林中考慮。設 dp i j 表示 i 個點的森林，有 j 個點在第一棵樹的概率。然後 dp i j dp i 1 j 1 j 1...

csp s模擬測試94

一場簡單題，打爆了。t1 腦抽分解質因數準備分子分母消，想了半天發現 jb 互質直接上天，果斷碼了高精滾蛋。t2 無腦手玩大樣例，突然靈光一閃想到對映到前 k 大小的區間，t3 寫完暴力準備划水，突然發現特殊性質可寫，10 分鐘拯救了 25 分。8003 24 46 7003 24 58 6503 ...

csp s模擬測試93

自閉場。t1 想到 cdq 因為複雜度少看見乙個 0 打了半年還用了 sort 直接廢掉，t2 t3 直接自閉暴力分都沒有。考場太慌了，心態不好。8002 07 34 003 12 11 0 03 11 53 8003 12 11 沒有前途就是垃圾趁早滾回實驗二安度晚年吧。cdq 不接受反駁。最簡單...