- 博客(3)
- 收藏
- 关注
原创 2020CCPC网络赛 HUD6888-6900部分
10021003签到题#include <bits/stdc++.h>#define x first#define y second#define mid (l+r>>1)#define lo (o<<1)#define ro (o<<1|1)using namespace std;typedef long long ll;typedef vector<int>vi;typedef pair<int,int&g
2020-10-27 07:31:47 150
原创 HDU - 6808 Go Running(图论)
一.题意:给出n(1e5)个点,问最少几个斜着的线可以覆盖所有的点二.分析:用二分图最大匹配即最小点覆盖的性质做题,把每个点当作一条边,点所在的斜线当作点,然后这两条斜线所代表的点直接建一条有向边,然后跑二分图匹配就好了,亲测匈牙利算法会超时,dinic就可以卡着边过去.三.代码:#include <bits/stdc++.h>#define fi first#define se second#define mid (l+r>>1)#define lo (o&.
2020-10-09 21:13:21 163
原创 POJ 1811 Prime Test (pollard_rho)
题意:给一个1e18的大数,求最小质因子分析:裸板子题,可以测试板子,需要注意的是POJ G++不可以用srand,C++不可以用__gcd,而且__gcd存在出现负数的情况,所以还是手写一个gcd函数。另外那个快速乘mul_mod这样写比较长但是可以优化大概10%的速度代码:#include <cmath> //定义数学函数#include <cstdio> //定义输入/输出函数#include <cstdlib> //定义杂项函数及内存分配函数
2020-10-03 10:08:59 180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人