Warning: session_start(): open(/tmp/sess_44624405b1202740f845cc47e79f88d2, 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 Summer Week 8 Report ====== ====== 团队训练 ====== 无 ====== 本周推荐 ====== ===== Pantw ===== CF1396E * 分类：构造，树，调整法 * 题意：一棵树，点数是偶数，让你两两匹配，一对点匹配得的权值是在树上的最短路径长，要求你构造一个总权值为 K 的匹配方案。 * 做法：先把根定在重心，这使得它没有大于 n/2 的子树，然后先把答案拉满，再在重心的子树里贪心匹配减小，直到达到目标值。 * 评论：写起来调起来都比较麻烦。 ===== Withinlover ===== 摸了摸了 小学期4号结束所以之后就正常练了（ 不过貌似这是暑期最后一次周报了（ ===== Gary ===== CF1383E * 分类：DP * 题意：一个01串，每次删去任意相邻两数中的较小数，最多删n-1，问可以得到哪些子串 * 做法：记f[i]表示原串匹配到第i位并且选了第i位的方案数，枚举下一位选0或1，选1则选择距离最近的1，选0则要保证前面已经选的0和接下来的再选的0是连续的，记录每一段之前连续零个数以及之后的比连续零个数多1的位置即可，统计只需要统计f[1~n]中末尾可以选为该位的项之和 * 评论：对0的转移比较妙 ====== 个人训练 ====== ===== Pantw ===== ==== 专题 ==== 无 ==== 比赛 ==== ABC177 ==== 题目 ==== CF658D, CF658E, CF660E, CF664E, CF666E, CF666D, ... ===== Withinlover ===== ==== 专题 ==== 无了 ==== 比赛 ==== 摸了 ==== 题目 ==== 溜了 ===== Gary ===== ==== 专题 ==== 无 ==== 比赛 ==== ABC177 ==== 题目 ==== CF659Div1 C,E CFedu94F ABC177 A,B,C,D,E,F