![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
文章平均质量分 97
Yuzzzzzz
这个作者很懒,什么都没留下…
展开
-
2020力扣杯团体赛
半退役辣鸡,在打完区域赛之后6个月没训练了,感觉自己就是个弟弟.1.期望个数统计就是统计一下不同数字的个数就行了,写个程序暴力算一下会发现同长度的两个全排序的数字相同个数的期望为1.证明:其中一位相同的期望为(n−1)!n!\frac{(n-1)!}{n!}n!(n−1)!,共n位,乘一下就是1了class Solution {public: int expectNumber...原创 2020-04-26 01:59:48 · 292 阅读 · 0 评论 -
MITE数学真是有趣呢(未完待续
因为数论太tm有趣了,于是决定开一个数论专题突然想起b站某up的MITE(minecraft is too easy)系列所以决定将该系列也命名为MITE(MATH IS TOO EASY)数论って、楽しいね。疯狂挖坑.jpg难度与顺序无关,沉迷星露谷的我会随缘填坑。MITE1:质数MITE2:置换群MITE3:最大公约数和最小公倍数MITE4:快速幂(最速...原创 2019-03-28 18:33:04 · 381 阅读 · 0 评论 -
MITE 质数
这是MITE的第一篇文章,当然是搞一个最水的东西啦来自百度的解释:质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。说到质数,今年下半年大家肯定会想到暴力的方法,就是这个O(n)的办法bool is_prime(int x){ if(x<2)return 0; for(int i=2;i<...原创 2019-03-28 19:50:43 · 393 阅读 · 0 评论 -
最大公约数和最小公倍数
因为这个比较简单,所以先写了?最大公约数Greatest Common Divisor(GCD)gcd(a,b)=gcd(b,a%b)经典的辗转相除法。你说你不懂辗转相除法?好吧假设我们已知gcd(a,b)=xa/b=c····d 则有a=b*c+d因为x整数a,b所以x可以整除d,且x为b和d的最大公约数(很明显吖)所以有gcd(a,b)=gcd(b,a%b)...原创 2019-03-28 21:26:30 · 188 阅读 · 0 评论 -
MITE4 论如何科学求幂
快就完事了,acm最速传说!从初中开始,我们就知道a^b这个叫做a的b次幂(但是我直到高中才接受这个说法对于求幂,大家肯定就想到pow(a,b)这个math.h里有的函数,但是这个函数是浮点型的,会有误差。详见[C/C++]C语言中math.h和cmath的pow()精度问题但是问题不大,自己写一个整数的pow有多难呢是吧ll pow(ll a,int b,ll p ){...原创 2019-03-29 11:43:24 · 218 阅读 · 0 评论 -
2019西电程序设计竞赛网络预选赛题解
A初始筹码数都是一样的,所以加起来除以n就是初始筹码不合法的情况:加起来的数无法整除n,则有人出千如果局面合法的话按照询问判断该人手上筹码和初始筹码的大小关系就行了PS:很明显的开long longB模拟题注意细节就好了(其实是我懒得写了)C跑两遍bfs,输出max(dXi,dYi)最小的车站D找规律或直接打表E最后取的人为败者的NIM博弈特判都是1的情况,其他和N...原创 2019-04-19 17:49:30 · 640 阅读 · 0 评论 -
HDOJ3966 树链剖分
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn = 5e4+10;struct Edge{ int to,nxt;}e[maxn<<1];int head[maxn],tot;int top[m...原创 2019-05-08 15:25:22 · 133 阅读 · 0 评论 -
P2709 小B的询问
#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>using namespace std;const int N = 5e4+10;struct node{ int l,r,id;}arr[N];long long ans[N];lo...原创 2019-05-09 22:34:56 · 104 阅读 · 0 评论 -
BZOJ2038
记得开long long#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#define ll long longusing namespace std;const int N = 1e5+10;l...原创 2019-05-10 15:56:14 · 152 阅读 · 0 评论 -
MITE:组合数
想比大家对组合数都十分了解了下文我们都直接用C(n,m)来表示了文章目录正常组合数杨辉三角直接求法大组合数--Lucas*定理*正常组合数杨辉三角在学习组合数的时候,老师肯定会讲杨辉三角的,所以这里也不多累赘了。int comb[N][N];void init(){ for(int i=0;i<N;i++;i++) { comb[i][0]=comb[i][i]=...原创 2019-04-01 15:18:04 · 174 阅读 · 0 评论 -
MITE:欧拉欧拉欧拉欧拉(beta)
你们要的欧拉欧拉欧拉欧拉终于来了文章目录欧拉函数欧拉定理拓展欧拉定理欧拉降幂欧拉函数我们用 φ(n)来表示欧拉函数它等于<=n的数中与n互质的数的数目(1姑且认为与任何数互质吧)首先当然是大家都擅长的暴力了,我们知道,两个数互质就是gcd=1,所以就有int phi(int n){ int ans=0; for(int i=1;i<=n;i++) i...原创 2019-04-06 15:08:24 · 325 阅读 · 0 评论 -
分治专题????
CQD分治的题没做出来,倒是做了一堆普通分治(erfeng)的题,我也不知道为什么找的分治题都是二分的。HDU2298HDU2289HDU2141HDU1551求逆序对,本来是看CDQ分治入门的,但是发现逆序对的题也挺有意思的,所以打算下次开个专题HDU3743所以说分治专题呢????...原创 2019-03-20 22:48:33 · 150 阅读 · 0 评论 -
POJ2941
题意:给出一个n*n的矩阵,若这个矩阵任意n个不同行不同列的数之和相同,则输出homogeneous,否则输出not homogeneous推出来只要满足任意二阶子矩阵的是奇异矩阵就行了#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int map...原创 2018-10-11 20:47:12 · 275 阅读 · 0 评论 -
Educational Codeforces Round 56 (Rated for Div. 2)
做完感觉自己就是个沙雕。。。。。A偶的全是2,奇的一个3其他都是2.#include<cstdio>#include<iostream>using namespace std;int main(){ int T;cin>>T; while(T--) { int n;cin>>n; ...原创 2018-12-16 01:27:26 · 146 阅读 · 0 评论 -
Avito Cool Challenge 2018
我好菜鸭A.除了二,其他都可以减n-1,所以除了二都能减到一#include<cstdio>int main(){ int n;scanf("%d",&n); if(n!=2) printf("1\n"); else printf("2\n"); return 0;}B.对于数字相同的,颜色可能相同,把一个数字看作一个颜色则该...原创 2018-12-17 10:38:29 · 163 阅读 · 0 评论 -
HDU1551
n跳绳分成k段,问最长的分法#include<cstdio>#include<iostream>#include<algorithm>#define eps 1e-7#include<cmath>using namespace std;int n,m;double arr[100010];bool jg(double x){...原创 2019-03-20 14:49:24 · 352 阅读 · 0 评论 -
HDU2141
给出三组数a b c,S次询问x,如果在a b c中各找出一个数使其和为x,则输出yes,否则输出no#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;int a[510],b[510],c[510],ab...原创 2019-03-20 18:44:59 · 145 阅读 · 0 评论 -
HDU2289
题意:那么好理解的题就不用写了吧#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#define eps 1e-7using namespace std;int n;double c;doub...原创 2019-03-20 21:21:45 · 260 阅读 · 0 评论 -
HDU2298
题意:圆台,给出上底半径和下底半径,高和里面的水的体积,求水的高度,下底比上底小。圆台体积任意给出水高h可求水面半径r1 = h/H*(R-r)+r; H是 圆台高度,r是下底半径,R是上底半径。二分水高,注意精度。#include<cstdio>#include<algorithm>#include<iostream>#includ...原创 2019-03-20 22:17:26 · 287 阅读 · 0 评论 -
HDU3743
求逆序对先上归并的代码,吃点补线段树和树状数组的因为不知道要多组输入wa了好几次#include<cstdio>#include<iostream>#include<algorithm>#define ll long longusing namespace std;const int N = 1e6+10;int arr[N],a[N...原创 2019-03-20 22:45:06 · 166 阅读 · 0 评论 -
POJ3627
别看了,又是水题~~~~~题意:好理解呀#include<cstdio>#include<algorithm>#include<iostream>#define ll long longusing namespace std;ll map[20010];int main(){ int n; ll b; cin>...原创 2018-10-11 20:05:39 · 192 阅读 · 0 评论