04 2023 档案

【模板】高斯消元
发表于 2023-04-15 15:30阅读：29评论：0推荐：0
摘要：CODE #include<bits/stdc++.h> using namespace std; const double eps=1e-10; double uu,a[52][52],b[52]; int n,l[52];bool pd; inline void zzd(int &maxx,in 阅读全文 »
posted @ 2023-04-15 15:30 GOD_HJ 阅读(29) 评论(0) 推荐(0) 编辑
【模板+例题】Lucas定理
发表于 2023-04-15 15:26阅读：37评论：1推荐：0
摘要：若 p 为质数，则对于任意整数 1≤m≤n，有： Cnm≡Cn÷pm÷p×Cnmodpmmodp(mod p) 也就是把 n 和 m 表示成 p 进制数，并且对 p 进制数 阅读全文 »
posted @ 2023-04-15 15:26 GOD_HJ 阅读(37) 评论(1) 推荐(0) 编辑
【模板】压位高精乘
发表于 2023-04-14 18:36阅读：24评论：0推荐：0
摘要：#include<bits/stdc++.h> #define int long long using namespace std; const int N=1e6+10; const int Q=1e10;//压的位数 int n,m,len=1,a[N]; inline void mul(int 阅读全文 »
posted @ 2023-04-14 18:36 GOD_HJ 阅读(24) 评论(0) 推荐(0) 编辑
【题解】臭气弹
发表于 2023-04-07 21:02阅读：69评论：0推荐：1
摘要：用次数乘上 P/Q 来构建增广矩阵，进行高斯消元。在算出每个点被摧毁的概率与所有点的期望出现次数。 由于每个点爆炸概率相同，所以每个点被摧毁的概率就是这个点的期望出现次数 / 所有点的期望出现次数。 #include<bits/stdc++.h> using namespace std; c 阅读全文 »
posted @ 2023-04-07 21:02 GOD_HJ 阅读(69) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示