![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 long const ll mod =998244353; const ll st2...原创 2019-09-04 14:31:27 · 244 阅读 · 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 long const 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 评论