Warning: session_start(): open(/tmp/sess_b671a129891feefe2bbe9fdbe35fd557, 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: mkdir(): No space left on device in /data/wiki/lib/plugins/dw2pdf/vendor/mpdf/mpdf/src/Cache.php on line 19

Temporary files directory "/data/wiki/data/tmp/dwpdf/819/" is not writable

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

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:no_morning_training:week1 [CVBB ACM Team]

2020-2021:teams:no_morning_training:week1

这是本文档旧的修订版！

目录

2020/05/02--2020/05/08
- 团队训练
- 王瑞琦
- 冯宇扬
- 常程
  - 专题
    - 比赛
- 本周推荐

2020/05/02--2020/05/08

团队训练

暂无

王瑞琦

专题

树

还没有打比赛orz，稍微练了几道树的题

冯宇扬

专题

lct复健

比赛

没打

常程

专题

（由于我太菜了所以写一点基础的）

比赛

暂时没打

本周推荐

王瑞琦

一个模板题，expression_evaluation

冯宇扬

搓了一道 P1600 天天爱跑步

发现了绝妙的做法，但是还没有debug出来

思路是求完dfn以后转化成三维偏序，然后能压掉一维

常程

poj 2566 （专题里有，不过我觉得挺好的）

给定一个数组和一个值t，求一个子区间使得其和的绝对值与t的差值最小。数组中的数可正可负。

将前缀和排序，排序后每两个位置的前缀和之差代表一个原来的区间的和的绝对值(妙啊），同时在这个排序后的前缀和序列中随区间增缩所取的区间和的绝对值也增缩。这样运用尺取法是一个好的选择。

2020-2021/teams/no_morning_training/week1.1590985531.txt.gz · 最后更改: 2020/06/01 12:25 由发源于