CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。
====== 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
CVBB ACM Team

用户工具

站点工具

页面工具
