ACM补题-2019ICPC网络赛
开始记录补题了呀
lalalaterraria
这个作者很懒,什么都没留下…
展开
-
2019ICPC南京网络赛G题 Quadrilateral
题意:给定四边形的四条边,每条边si∈[s1,s2],求能形成的四边形总数数据范围:t=1e3,三条边1-1e5,剩下一条1-1e3链接:https://nanti.jisuanke.com/t/41304题解:设四条边a,b,c,d,枚举d,容斥将边范围化为[1,a1-1],[1,a2]于是只需考虑范围为[1,Ra]的情况,考虑容斥,总数为RaRbRc,减去每条边分别为最长边&a...原创 2019-09-04 14:16:13 · 169 阅读 · 0 评论 -
2019ICPC南京网络赛E题 K Sum
题意:数学题见链接数据范围:n=1e9,k=101e5链接:https://nanti.jisuanke.com/t/41304题解:涉及积性函数、莫比乌斯反演、杜教筛(狄利克雷卷积)、等比数列求和、欧拉降幂、数论分块 以及推式子的能力。#include<iostream>#include<algorithm>#include<unordered_...原创 2019-09-04 14:24:28 · 158 阅读 · 0 评论 -
2019ICPC南京网络赛C题 Tsy's number 5
题意:数据范围:n=1e5链接:https://nanti.jisuanke.com/t/41300题解:请利用以下公式#include<iostream>#include<algorithm>using namespace std;#define ll long longconst ll mod =998244353;const ll st2...原创 2019-09-04 14:31:27 · 243 阅读 · 0 评论 -
2019ICPC南京网络赛F题 Greedy Sequence
题意:给定一个1-n的排列a,记f(a[i])为a[i]在a[i-k,i+k]范围内的前驱(即小于a[i]的最大的数),则f可以理解为找a[i]的下一个数,对1-n中的的没数据范围:n=1e5链接:https://nanti.jisuanke.com/t/41303题解:请利用以下公式#include<iostream>#include<algorithm>...原创 2019-09-05 14:30:55 · 118 阅读 · 0 评论 -
2019ICPC徐州网络赛
H#include<iostream>#include<algorithm>#include<cmath>using namespace std;#define ll long long#define M(x) ((x)%mod)const ll mod =998244353;const ll inv2=(mod+1)/2;const in...原创 2019-09-07 22:08:57 · 118 阅读 · 0 评论 -
2019ICPC南昌网络赛
#include<iostream>#include<algorithm>#include<vector>#include<cmath>using namespace std;#define ll long longconst ll mod = 100003;ll mypow(ll a,ll b){ ll ret=1; ...原创 2019-09-10 18:28:58 · 121 阅读 · 0 评论 -
2019ICPC沈阳网络赛
A Maomao’s candy这题在一小时的时候敲完,调了两个半小时,wawawa,然后被队友喂了k,然后都没做出来,(试图AK的选手)爆零了,还好队友给力。赛后,继续肉眼一小时,矩阵有负系数,没取正模。。。。。。。。。#include<iostream>#include<algorithm>#include<cmath>using namespac...原创 2019-09-14 19:53:39 · 311 阅读 · 0 评论 -
2019ICPC上海网络赛
C Triple#include<iostream>#include<algorithm>#include<cmath>using namespace std;struct cp { double x, y; cp operator+(cp a) { return { x + a.x, y + a.y }; } cp operator-(cp...原创 2019-09-19 14:31:17 · 178 阅读 · 0 评论