08 2020 档案

HZNU-2790(线段树）
摘要：fib[50] > 1e10; 所以在结构体中定义一个数组 存放区间内 各个fib下标的数量 如果存在点下标大于等于50， 标记一下即可 代码很长， 写的时候很随意， 看的时候很恶心 //不用down(k) 和 w数组， 单点修改更快 #include<cstdio> #include<cstrin 阅读全文
posted @ 2020-08-08 22:50 wansheking 阅读(71) 评论(0) 推荐(0)
HZNU-2793（矩阵快速幂）
摘要：构造出矩阵即可 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std; typedef long long ll; const int mod = 193; int 阅读全文
posted @ 2020-08-08 22:40 wansheking 阅读(99) 评论(0) 推荐(0)
light oj 1370(欧拉筛）
摘要：一开始以为求欧拉函数 //78ms #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn = 1e6 + 1000; const int INF = 0x3f3f3f3f; 阅读全文
posted @ 2020-08-04 23:23 wansheking 阅读(77) 评论(0) 推荐(0)
大数同余（poj-2635）
摘要：（t*10）% k 会tle 转换为千进制 #include<cstdio> #include<cstring> using namespace std; const int maxn = 1e6 + 10000; typedef long long ll; int prime[maxn], isp 阅读全文
posted @ 2020-08-04 21:46 wansheking 阅读(169) 评论(0) 推荐(0)
NP-Hard Problem (cf-687A 二分图判断)
摘要：#pragma warning (disable : 4996) #include<cstdio> #include<queue> #include<vector> #include<cstring> using namespace std; const int maxn = 2e5 + 10; s 阅读全文
posted @ 2020-08-04 20:07 wansheking 阅读(169) 评论(0) 推荐(0)
HDU-2444（二分图判断与匹配）
摘要：#pragma warning (disable : 4996) #include<cstdio> #include<queue> #include<vector> #include<cstring> using namespace std; const int maxn = 2e2 + 10; s 阅读全文
posted @ 2020-08-03 23:13 wansheking 阅读(88) 评论(0) 推荐(0)