白给怪

分类

未归档(2) 题解(21)

/ 注册

全部文章（共23篇）

B题之迷惑

想知道这题数据水还是C++ string的== 做的很好，这么暴力的做法跑起来竟然只要14ms #include<bits/stdc++.h> using namespace std; string M,C; int k; int main(){ ios::sync_wit...

2021-09-11

1 673

2020hdu多校第五场1012

#include <iostream> #include <cstdio> 　　　　 //定义输入／输出函数 #include <stack>　　　　　 //STL 堆栈容器 #include <map>　　　　　　 //STL 映射容器 #inclu...

2020-08-07

0 646

2020hdu多校第六场1001

#include <iostream> #include <cstdio> 　　　　 //定义输入／输出函数 #include <stack>　　　　　 //STL 堆栈容器 #include <map>　　　　　　 //STL 映射容器 #inclu...

2020-08-07

0 607

杭电ACM第二场1006

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6768 #include <iostream> #include <cstdio> 　　　　 //定义输入／输出函数 #include <stack>　　　　　 //S...

2020-07-24

0 624

杭电ACM 多校第一场1005

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6755核心思想：二次剩余加二项式展开加乘法逆元 #include <iostream> #include <cstdio> 　　　　 //定义输入／输出函数 #include &l...

2020-07-24

1 668

杭电acm多校 1009

题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1009&cid=879 这是我的代码： #include <iostream> #include <cstdio> 　　　　 //定义输入...

单调栈

2020-07-22

0 750

最大公约数（阿基里的算法）

题目地址：https://ac.nowcoder.com/acm/problem/16710没什么好说的，就是 gcd（nm) * lcm(n,m)=nm但是由于n和m都比较大这里有一个讲究就是结果要写成n/ gcd *m而不能写成 nm/gcd因为乘法运算可能会导致数据越界而失精代码如下： #...

gcd

2020-07-16

0 801

逆序对（组合数+快速幂+快速乘）

题目地址：https://ac.nowcoder.com/acm/problem/14731首先先介绍一个组合数的公式及其证明过程（高中学的）：然后我们假定f（n）代表当前长度为n的01串中符合条件的二元数组的个数，那么我们可以列出一个式子（稍后解释）f(n+1)=2f(n) +1C(1,n...

快速幂组合数快速乘

2020-07-15

0 674

大水题（容斥原理）

比较简单的容斥原理的题目下面贴两张概念性的图片很容易理解话不多说就贴代码啦： #include<iostream> #include<algorithm> #include<set> #include<string> #include<cstr...

容斥原理

2020-07-15

5 930

道路建设（prim算法）

在上一篇文章中我们用 kruskal算法解决了这个问题在这篇题解中我们将用 prim算法来解决这一问题首先我们写贴上从毛毛雨学姐那贴来的模板代码再贴上本题的AC代码： #include<iostream> #include<algorithm> #include&l...

prim

2020-07-07

0 826