摘要: #include<bits/stdc++.h> using namespace std; long long facc[1000001]={0},fac[1000001]={0},inv[1000001]={0}; long long mod=1000000007; long long pow_mo 阅读全文
posted @ 2020-03-04 21:52 西伯利亚挖土豆 阅读(175) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; //见https://blog.csdn.net/sky980114/article/details/69038382 //观察发现从某一个节点到达另一个节点的路径期望值等于路径中所有可能被遍历的边数之和,因为 阅读全文
posted @ 2020-03-04 21:37 西伯利亚挖土豆 阅读(157) 评论(0) 推荐(0) 编辑
摘要: #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <cctype> #include <algorithm> #include <sstream> 阅读全文
posted @ 2020-03-04 21:35 西伯利亚挖土豆 阅读(76) 评论(0) 推荐(0) 编辑
摘要: #include <bits/stdc++.h> using namespace std; //规定下标从一开始 int a[1000],c[1000],n; int lowbit(int x){ return x&(-x); } //获得前n项和的值 int get_sum(int x){ int 阅读全文
posted @ 2020-03-04 21:32 西伯利亚挖土豆 阅读(112) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h>using namespace std;long long sum[100000+10]={0},ans,n,a[100000+10],k,c[100000+10]={0};//前缀和,所谓的前缀和就是sumi-sumj获得区间的值//看到倍数想到数论, 阅读全文
posted @ 2020-03-04 21:31 西伯利亚挖土豆 阅读(134) 评论(0) 推荐(0) 编辑