Warning: session_start(): open(/tmp/sess_ef3a5075e922bb7b5eec59bc1625d57f, 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/inc/Action/Export.php on line 103

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
======= 2020/07/11-2020/07/17周报 ======= ====== 团队训练 ====== 2020.7.12 [[牛客多校第一场]] ''pro: 4/4/10'' ''rk: 45'' 2020.7.13 [[牛客多校第二场]] ''pro: 4/4/11'' ''rk: 168'' ====== 李元恺 ====== CR655C [[https://codeforces.com/contest/1372/problem/C|链接]] 题意： 一个排列，每次可以任选一个子序列重新排，只需满足每个数都不在原来的位置； 做法： 可以观察到最多只需两次，一次让所有的数都不在正确位置。于是分别验证0次和1次可不可即可 CR655D [[https://codeforces.com/contest/1372/problem/D|链接]] 题意：2n+1个数排成一圈，每次选三个连续的数消去，并把两侧的两个数之和放在原位，问还剩一个数时最大值。 做法：观察，如果是一条链，最后的和最大值一定是所有奇数位置之和（因为奇偶不同位置永远不能求和）。成环以后一个数可以从两个分别加和，于是可以取一次连续两个位置，然后其他位置隔一选一。证明很显然，显然不能存在连续三个都选，如果存在两个连续两个选的位置，则这两个对中相近的侧的两个数一定先合并，此时剩余三个数一定无法加和。 ===== 题目 ===== ====== 姜维翰 ====== ===== 专题 ===== 没有专题 ===== 比赛 ===== 没有比赛 ===== 题目 ===== ====== 袁熙 ====== ===== 专题 ===== 没有专题 ===== 比赛 ===== 没有比赛 ===== 题目 ===== 上周atc的F[[https://atcoder.jp/contests/aising2020/tasks/aising2020_f|链接]]\\ 题意：给$N\leq 10^9$，要求找5对数$a_i,b_i$满足$0\leq a_i