rqdmap
博客
/
Posts
算法
/
ACM
漫评
/
Anime
归档
/
Archive
关于
/
About
日志
/
Changelog
统计
/
Statistics
博客
/
Posts
算法
/
ACM
漫评
/
Anime
归档
/
Archive
关于
/
About
日志
/
Changelog
统计
/
Statistics
图论
办公楼biu
2020.09.04 20:13
2023.09.01 18:14
ACM
链表
图论
944字
给出一张图,求出其补图所有联通块的个数及其大小。 黑暗爆炸OJ 1098 容易想到$O(n^2)$的算法:对于每一个点,枚举所有邻点打上标记,然后找那些没有被打上标记的点,将这些点加入到一个联通块中。 如果使用链表,可以将复杂度优化到$O(n + m)$,非常的神奇。 本来是非常的神秘,后来qko学 ...
2020-hdu多校-3
2020.07.28 20:11
2023.09.01 18:14
ACM
并查集
图论
计算几何
1521字
1004 前缀和dp 预处理出前缀和,前缀和相同的两个点之间就可以合并成一个满足条件的数。 从后往前利用前缀和即可dp处理出最多的个数。 1009 模拟括号匹配 出现未配对的右括号就用最左边的*去匹配,出现未配对的左括号就用最右边的*去匹配。 差不多是这样 1005 并查集&计数 先统计一下所有点集在无边时的 ...
2016-icpc-qingdao
2020.06.30 16:00
2023.09.01 18:14
ACM
概率
图论
411字
参考说明: added saltyfish/2016 ACM/ICPC Asia Regional Qingdao Onsite.page Fibnacci D 概率 1double qp(double a, int p){ 2 double ans = 1; 3 while(p){ 4 if(p & 1) ans *= a; 5 a *= a; p >>= 1; 6 } 7 return ans; 8} 9 10int n; 11int num[20]; 12double p[20], ans[20]; 13 14//除了x硬币其余硬币活不到第k轮的概率 15double sove(int x, int k){ 16 double ans = 1; 17 for(int i = 0; i < n; i++){ 18 if(i == x) continue; 19 ans *= qp((1 - qp(p[i], k)), num[i]); 20 } 21 return ans; 22} 23 24int main(){ 25// Fastin; 26 int t; scanf("%d", &t); while(t--){ 27 scanf("%d", &n); 28 fro(int i = 0; i < n; i++){ ...
创建时间
修改时间
字数