【CSP】202112-2 序列查询新解 题目大意: 给定一长度为n+1的严格单增数列A[a0,a1,a2,a3...,an],其中a0=0,an<N 定义f(x)为数列A中小于等于x的最大整数的下标,r=floor(N/(n+1)),g(x)=floor(x/r)。 当N<1e9,n<1e4的时候,求解|g(x)-f(x)|之和,x=0,1,2...,N-1 分析: 数据规...
WhereFlag=j;break;//跳出} }longlongLeftLong=WhereFlag-LeftFlag;//g(i)<=f(i)部分长度longlongRightLong=RightFlag-WhereFlag+1;//g(i)>f(i)部分长度longlongsum1=fFlag*LeftLong-GSum(LeftFlag,WhereFlag-1);longlongsum2=GSum(WhereFlag,RightFlag)-fFlag*RightLong; sum=sum+sum1+sum2; }//...
本题链接:CSP 202112-2 序列查询新解 本博客给出本题截图: C++ #include <iostream>#include <algorithm>#include <cstring>#include <cmath>using namespace std;typedef long long LL;const int N = 100010;int a[N], b[2 * N];LL res, cnt;int main(){int n, m;cin >> n >> m;a[n + ...
}signedmain(){cin>> w >> s; k = fpow(2, s +1);cin>> ss;//cout << ss << endl;vector<int> op;for(inti =0; i < ss.size(); i++) {charc = ss[i];if(c >='a'&& c <='z') {if(mode !=1) { op.pb(27); } op.pb(c -'a'); mode =1; }elseif(c >='A...
=pre) { int tmp = shift[pre][le]; if (tmp==-1) d[dcnt++] = 28, d[dcnt++]=28; else d[dcnt++] = tmp; pre = le; } d[dcnt++] = tonum(word[i]); } if (dcnt&1) d[dcnt++] = 29; for (int i=0;i<dcnt;i+=2) d[i/2] = d[i]*30+d[i+1]; dcnt /= 2; ...
2198 2 1:03:28 App 202309(第31次)CCF CSP真题202309-3.4.5题偷分讲解 2183 8 59:22 App 202312(第32次)CSP真题202312-3.4.5题偷分讲解 1055 1 1:07:04 App 202112(第24次)CCF CSP真题202112第3, 4, 5题骗分讲解 1.5万 37 45:45 App CCF CSP3,4,5题骗分大法(2020年6月3,4,5三个...
第一题主要是求所圈的矩阵和其他已有矩阵的交集面积,交际面积的右边界即两个相交矩阵的最右边的边界,即min(a, points[i][2]),左边界即两个相交矩阵的最右边的边界,即max(0, points[i][0])。上下边也是一样的道理。通过判断x 和 y是否大于零,可以判断出矩阵十分交叉,若存在则 sum += x * y; ...
300分也有很多种啊,你做出前三道题是300分,做出后三道题是也是300分(我真见识过这种大佬,他们打csp纯属娱乐)。 当然还是默认题主说的是从前往… 阅读全文 赞同 61 条评论 分享 收藏喜欢 CSP202309-5 狙击 CYMario 一个无论做什么都是个半吊子的小丑罢了。
CSP202305-2 矩阵运算 而且矩阵运算涉及到三层循环,可以利用cache机制减少取值时间,先将右矩阵转置再计算 26820 有趣的cdn bypassCSP 最近在逛github的时候看到一个bypasscsp的挑战,也是我最近才知道的一个新思路,一般人bypasscsp都是通过允许域下的某个漏洞构造文件绕过,但是其实往往没人注意到cdn的问题。...%22 这...
CSP202305-2 矩阵运算 而且矩阵运算涉及到三层循环,可以利用cache机制减少取值时间,先将右矩阵转置再计算 27220 有趣的cdn bypassCSP 最近在逛github的时候看到一个bypasscsp的挑战,也是我最近才知道的一个新思路,一般人bypasscsp都是通过允许域下的某个漏洞构造文件绕过,但是其实往往没人注意到cdn的问题。...%22 这...