yijiull

2017年10月6日

摘要：网络流四·最小路径覆盖 HihoCoder - 1394 每个点拆成两个点限流为1. 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxv = 1010; 4 const int maxe = 20010; 5 cons 阅读全文

posted @ 2017-10-06 09:56 yijiull 阅读(165) 评论(0) 推荐(0)

飞行员配对(二分图最大匹配) 51Nod - 2006

摘要：飞行员配对(二分图最大匹配) 51Nod - 2006 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define CLR(m, a) memset(m, a, sizeof(m)) 4 5 const int maxn = 110; 6 阅读全文

posted @ 2017-10-06 09:38 yijiull 阅读(197) 评论(0) 推荐(0)

开心的小Q 51Nod - 1742

摘要：开心的小Q 51Nod - 1742 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 const ll maxn = 1e5+10; 5 ll mu[maxn], pri[maxn]; 6 ll c 阅读全文

posted @ 2017-10-06 00:47 yijiull 阅读(144) 评论(0) 推荐(0)

2017年10月5日

Can you answer these queries

摘要：链接：here Can you answer these queries I SPOJ - GSS1 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ls rt<<1 4 #define rs rt<<1|1 5 #define 阅读全文

posted @ 2017-10-05 16:18 yijiull 阅读(182) 评论(0) 推荐(0)

function HDU - 5608

摘要： function HDU - 5608 题意：典型的莫比乌斯反演就不用说了。。。公式不会推，看的题解=_= 链接 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 const ll mod = 1e 阅读全文

posted @ 2017-10-05 15:28 yijiull 阅读(200) 评论(0) 推荐(0)

4 Values whose Sum is 0 UVA - 1152

摘要： 4 Values whose Sum is 0 UVA - 1152 题意：给ｎ组４个数，问有多少种组合（每组选一个）使得四个数的和为零．补个简单题．．．之前写的哈希表有问题一直没过就忘了，今天刚好看到～ 1 #include <bits/stdc++.h> 2 using namespace s 阅读全文

posted @ 2017-10-05 11:17 yijiull 阅读(195) 评论(0) 推荐(0)

狄利克雷卷积&&杜教筛&&莫比乌斯反演

摘要：狄利克雷卷积和莫比乌斯反演：链接浅谈一类积性函数的前缀和：　链接贾志鹏线性筛：　链接读贾志鹏线性筛有感 (莫比乌斯函数的应用) 莫比乌斯函数阅读全文

posted @ 2017-10-05 10:15 yijiull 阅读(167) 评论(0) 推荐(0)

2017年10月3日

17国庆day3

摘要： 2015-2016 Northwestern European Regional Contest (NWERC 2015) 2015-2016 Northwestern European Regional Contest (NWERC 2015) 2015-2016 Northwestern Eur 阅读全文

posted @ 2017-10-03 19:16 yijiull 阅读(162) 评论(0) 推荐(0)

17国庆day2

摘要： 2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) 题解：链接 Tournament Wins Gym - 101201K 题意: 2^k个人,你排名第r, 问你能赢的期望次数. 至少赢 i 次的概率是 C(2^i-1, 2^ 阅读全文

posted @ 2017-10-03 19:07 yijiull 阅读(200) 评论(0) 推荐(0)

2017年10月2日

莫比乌斯反演

摘要：学习 Visible Trees HDU - 2841 1 /************************************************************************* 2 > File Name: bb.cpp 3 > Author: yijiull 4 > 阅读全文

posted @ 2017-10-02 11:41 yijiull 阅读(130) 评论(0) 推荐(0)

We will be giants.

公告