题意 题目链接 Sol 对构造一无所知... 题解的方法比较神仙,,设第一个位置为\(-1\),\(S = \sum_{i=1}^n a_i\) 那么我们要让\(N * S - (N - 1) * (S + 1) = K\) 固定\(N\)之后可以直接解出\(S\)... #include<bits/stdc++.h> #define Pair pair<LL, LL> #define MP(x, y) make_pair(x, y) #define fi first #defin…

E Wrong Answer 注意到 \(n\geq 2\) 时才可能有解,可以按如下方式构造一个 \(a_{1,2\dots n}\): 令 \(a_1=-1\) ,而后面的数都为正.记 \(s=\sum_{i=2}^{n} a_i\),显然题目中的程序给出的答案是 \(s*(n-1)\) . 为使这个答案比正确答案少 \(k\) ,那么正确答案只能是 \((s-1)*n\). \[ s(n-1)+k=(s-1)n\\ s=k+n \] 由于我们可以放 \(1\) 个 \(-1\) , \(1…

题面 巧妙构造题 这种题一定要限制一个条件,使得在这个条件下能推出要叉的代码的式子 令序列$a$的第一个元素为负,其余元素为正,且保证序列中至少有两个元素,那么Alice的代码将会从第二个元素开始计算,得到$(n-1)*(sum-a[1])$的答案.而这里答案实际可能有两种,Alice那样的$(n-1)*(sum-a[1])$和全部选取的$n*sum$(因为后面全是正的所以其他方案一定劣于这两种).我们后者-前者作个差得到$sum-n-a[1]$,不妨令$a[1]=-1$,那么只需要构造一个长度…

题目要求构造一组数据使得题目给出代码的anwser和正确答案恰好相差k,我们记题目给出代码的输出为ans1,正确答案为ans2. 我们假设已经有总和为s的p个正数,使得此时的ans1=ans2=s*p,然后我们在左端添加一串长度为q,并且总和为-1的数,此时ans1=s*p,ans2=(s-1)*(p+q). 此时我们让ans2-ans1=k,于是我们推到得出s*(q-1)=k+p. 那么我们就可以通过枚举p,然后求k+p的因子,来判断是否存在合法方案. 显然p+q<=2000,并且由于p个数的…

B. Wrong Answer 构造一个长度为 2000 的数组,满足最大“子段和 $\times$ 子段长度”比最大子段和刚好大 k sol: 一个比较好的构造方法: 令数组总和为 $S$,然后构造 $a_1,a_2,...,a_{1998}=0,a_{1999}=-d,a_{2000}=S+d$ 这样正确答案是 $2000 \times S$,最大子段和是 $S+d$ 发现 $S = \frac{k+d}{1999}$ 于是令 $d=1999-(k \space mod \space 199…

java学习的道路上呢总有一些麻烦的东西需要花费一些时间去理解,比如个人认为不好搞的多线程. 线程是并列运行的 因为是并列运行,所以有时候会发生资源抢占,从而导致参数变化; 比如酱紫 package seer.线程; public class SumArray { private int sum; //在这个地方sumArry()没有被同步 没有加sync... public int sumArray(int[] sums) { sum = ; //重置 初始化sum ; i < sums.le…

站点:http://www.moctf.com/ web1:水题非常简单的题目,直接F12查看元素即可,在HTML代码中,flag被注释了. web2:水题 该题的核心 就是通过HTML代码对输入框进行了属性设置,限制输入框不可输入.宽度为4 但题目要求输入moctf,为5宽度:故此,需要删去不可输入的属性,宽度属性改为5 web3:访问限制: 该题的目的是限制访问的浏览器和身份: 第一:要求访问的身份是:NAIVE浏览器,解决方法是改变User-Agent(主要显示浏览器的信息)属性值 通过抓…

A. Alyona and copybooks time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Little girl Alyona is in a shop to buy some copybooks for school. She study four subjects so she wants to have equal…

A. Alyona and mex 题目连接: http://codeforces.com/contest/739/problem/A Description Alyona's mother wants to present an array of n non-negative integers to Alyona. The array should be special. Alyona is a capricious girl so after she gets the array, she…

题目链接: E. Points on Plane time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output On a plane are n points (xi, yi) with integer coordinates between 0 and 106. The distance between the two points wi…