Mmasker

摘要： 题目链接 题目大意：这个国家有n个城市，编号1-n，编号1的城市为首都，城市之间有m条双向道路连接，同时有k条火车路线可以直接让其他城市与首都城市连接，每条火车路线也存在自己的距离长度，因为火车路线的修建存在一定花费，现在需要保证首都在其余的n-1个城市的距离最短的情况下，去除一些没没必要的火车路径 阅读全文

摘要： 题目链接 #include<bits/stdc++.h> using namespace std; #define maxn 5005 #define ll long long typedef pair<int,int>PII; const int INF = 1e9+7; int n,r; int 阅读全文

摘要： 例题1：HDU 2089 #include<bits/stdc++.h> using namespace std; #define maxn 300005 #define ll long long int n,m; int a[20],dp[20][2]; int dfs(int pos,int p 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; #define maxn 300005 #define ll long long const int mod = 1e9+7; const int modd = 1e9+6; //欧拉降幂 ll n,f1,f2 阅读全文

摘要： 洛谷 P3390 #include<bits/stdc++.h> using namespace std; #define maxn 300005 #define ll long long const int mod = 1e9+7; int n; ll k; struct Mat{ ll m[10 阅读全文

摘要： 我们先按题意，把三角形的三条边用（x，kx，k²x），由于我们枚举的时候是从小到大枚举，所以我们这里默认k>=1。 要满足三角形的条件，x+kx>k²x——>（1-√5）/2<k<（1+√5）/2； 最终我们推出来k的范围是 [ 1，（1+√5）/2 ) 我们把k转换成分数形式：k=p/q； 之后我 阅读全文

摘要： 通过数学原理推公式 ，可得： 有k次成功的概率为：C(n,k) * p^k * (1-p)^(n-k) 有k+1次成功的概率为：C(n,k+1) * p^(k+1) * (1-p)^(n-k-1) …… 有n次成功的概率为：C(n,n) * p^n * (1-p)^0 这里我们很容易推出每一种情况的 阅读全文

摘要： B Kuangyeye’s Resistance 这题需要一定的物理知识，将电阻串并联的关系理清，在加一个递推式即可。 #include<bits/stdc++.h> using namespace std; #define maxn 100005 #define ll long long ll n 阅读全文

摘要： 这题是一道不容易写的数学题，并且题目只给了1s，就是说O(n)的算法都会T（我T了无数发），这时我们就要从别的方向考虑了。 我们发现a,b,c,d都是在1e9范围内的，就是说如果我们把a和c看成x ^ k1和x ^ k2,那么k1,k2<=32,这下子我们的运算量一下就小下来了。 题目要求的是a ^ 阅读全文

摘要： 分块算法实质上是一种是通过分成多块后在每块上打标记以实现快速区间修改，区间查询的一种算法。其均摊时间复杂度为 O(√ n) 分块算法相较于各种树形数据结构，具有简便易写，方便调试等多种优点。在同等数据规模下，如 1e5 ，其时间效率并不会低太多，在考试时反而是一种有力的得分方法。 但是若是数据量到1 阅读全文