題面:
夢境:其實還是挺水的,排序錯了過不了樣例,打了個二分圖匹配就跑了
1 #include2 #include3 #include4 #include5 #includeview code6#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 #include5view code#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 registerusing 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 不接受反駁。最簡單...