Warning: session_start(): open(/tmp/sess_e26d1cbdb908aa3a7ebfdf1f8656d24b, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239
Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/feed.php on line 40
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/feed.php on line 41
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/feed.php on line 42
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/feed.php on line 43
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/httputils.php on line 28
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/httputils.php on line 29 CVBB ACM Team 2020-2021:teams:legal_string:王智彪:contest
https://wiki.cvbbacm.com/
2026-06-22T07:02:52+0800CVBB ACM Team
https://wiki.cvbbacm.com/
https://wiki.cvbbacm.com/lib/exe/fetch.php?media=favicon.icotext/html2021-07-16T00:47:36+0800Anonymous (anonymous@undisclosed.example.com)2020-2021:teams:legal_string:王智彪:contest:educational_codeforces_round_111
https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:legal_string:%E7%8E%8B%E6%99%BA%E5%BD%AA:contest:educational_codeforces_round_111&rev=1626367656&do=diff
Educational Codeforces Round 111
比赛链接
D. Excellent Arrays
题意
我们称满足以下条件的数组 $a$ 为好数组
$a_{i} != i,i∈[1,n],n$ 是数组长度
我们规定 $F(a)$ 为一个数组中满足 $1≤i＜j≤n$ 且 $a_{i}+a_{j}=i+j$ 的对数。
再规定完美的数组为好数组且 $l≤a_{i}≤r$ 且它的 $F$ 函数值为所有好数组中最大的那个，给定 $n,l,r$$10^{9}+7$$t$$1≤t≤1000,2≤n≤2·10^{5},-10^{9}≤l≤1,n≤r≤10^{9}$$n$$F$${\frac {n^2} 4}$$a_{i} != i$$x$$n-x$$x×(n-x)$$n$${\frac {n^2} 4}$$1$$1$$n$$1$$[1,n]$$l,r$$n$$1$${\frac n 2}$${\frac n 2}+1$$n$$min({\frac n 2}+1-l,r-{\frac n 2})$$j$$[{\frac n 2},n]$$i$$[1,{\frac n …