- 博客(8)
- 收藏
- 关注
RSS订阅原创 ICPC2017 Urumqi Sum of the Line
按每一位都有算的话，1^2+2^2+k^20的地方就是质因子的组合容斥一下2和62^2+4^2+6^2=2^2*(1^2+2^2+3^2)代码如下#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace ...
2018-09-10 09:33:22
173
原创 ACM-ICPC 2018 徐州赛区网络预赛 G
先排序,用单调栈维护id,ans=sum(x)+sum(y) 复杂度o(n)代码如下#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;struct Node{ int x,y,id;}a...
2018-09-10 08:49:27
177
原创 ACM-ICPC 2018 沈阳赛区网络预赛 G
打表可以发现an是n*(n+1)进而推出求和公式容斥一下，代码如下#include<cstdio>#include<cstring>using namespace std;const long long mod=1e9+7;int prime[33],pn;long long n,m;long long q_pow(long long a,lo...
2018-09-09 10:28:13
165
原创 ACM-ICPC 2018 南京赛区网络预赛 J
参考博客https://blog.csdn.net/Eternally831143/article/details/82315353代码如下#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;int t,...
2018-09-05 16:41:15
101
原创 ACM-ICPC 2018 南京赛区网络预赛 G
用线段树维护满足条件序号最小的那个代码如下#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int maxn=1e5+7;const int inf=1e9;int ans1[maxn]...
2018-09-05 11:06:01
135
原创 ACM-ICPC 2018 南京赛区网络预赛 B
可以暴力，复杂度是o(n*m*m)用单调栈去维护和，复杂度是o(n*m);代码如下#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int visit[100005][100],up[105],de...
2018-09-04 14:55:26
347
原创 hdu 6319
反着跑一个单调队列代码如下#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int t,a[10000007],n,m,k,p,q,r,mod;int deq[10000007];int main(...
2018-09-03 20:12:08
243
原创 ACM-ICPC 2018 南京赛区网络预赛 E
代码如下#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;long long dp[1<<20];int bit[25],n,a[25],b[25],v[25],p[25];int gt(i...
2018-09-02 14:06:37
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人