2020-2021:teams:too_low:0829-0904
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:too_low:0829-0904 [2020/09/04 15:42] jim [比赛] |
2020-2021:teams:too_low:0829-0904 [2020/09/04 17:53] (当前版本) jim [题目] |
||
|---|---|---|---|
| 行 17: | 行 17: | ||
| ==== 比赛 ==== | ==== 比赛 ==== | ||
| - | 无 | + | [[https://blog.csdn.net/dragonylee/article/details/108343568|CodeForces Round #666 (div. 1)]] |
| + | |||
| + | [[https://blog.csdn.net/dragonylee/article/details/108310926|Educational Codeforces Round 94 (Div. 2)]] | ||
| + | |||
| + | [[https://blog.csdn.net/dragonylee/article/details/108359309|Codeforces Global Round 10 / contest 1392]] | ||
| ==== 题目 ==== | ==== 题目 ==== | ||
| 行 33: | 行 37: | ||
| ==== 比赛 ==== | ==== 比赛 ==== | ||
| - | [[cf666|CodeForces Round #666 (div. 1)]] | + | 无 |
| ==== 题目 ==== | ==== 题目 ==== | ||
| - | [[http://member.bitcron.com/post/ti-jie/cfedu92|Codeforces Educational Round 93 EFG]] | + | [[http://member.bitcron.com/post/ti-jie/cfedu92|Codeforces Educational Round 92 EFG]] |
| <html><br/></html> | <html><br/></html> | ||
| 行 60: | 行 64: | ||
| ==== 李英龙 ==== | ==== 李英龙 ==== | ||
| - | 无 | + | 对树上问题进行了一些总结： |
| + | |||
| + | [[https://blog.csdn.net/dragonylee/article/details/104091056|树上问题]] | ||
| ==== 陈源 ==== | ==== 陈源 ==== | ||
| 行 83: | 行 89: | ||
| 如果采用递归向下构造，将k分割到两个子树中，很容易出现构造失败的情况，难以确定k合适的值。对于k=1的情况可以比较容易的构造出解或判定无解，只有左子树=右子树节点数*2或左子树k=0，右子树k=1两种情况。比较难想到的是可以从根部向上构造，这样可以确保新加入的根节点是不平衡的，即增加2n个节点，n个不平衡节点。 | 如果采用递归向下构造，将k分割到两个子树中，很容易出现构造失败的情况，难以确定k合适的值。对于k=1的情况可以比较容易的构造出解或判定无解，只有左子树=右子树节点数*2或左子树k=0，右子树k=1两种情况。比较难想到的是可以从根部向上构造，这样可以确保新加入的根节点是不平衡的，即增加2n个节点，n个不平衡节点。 | ||
| - | 结合后两种方法，再在无解的时候（即无法构造k=1的子树）和尝试做一些调整，避开2的幂就可以过了。n<13的情况下可以直接递归向下构造子树，在k=1、k=2的情况下特判。 | + | 结合后两种方法，再在无解的时候（即无法构造k=1的子树）尝试做一些调整，避开2的幂就可以过了。n<13的情况下可以直接递归向下构造子树，在k=1、k=2的情况下特判。 |
| Comment：这道题赛前没有人通过，做的过程中也遇到了不少坑。实际上可以打表验算一下/使用暴力方法对拍验证思路。 | Comment：这道题赛前没有人通过，做的过程中也遇到了不少坑。实际上可以打表验算一下/使用暴力方法对拍验证思路。 | ||
2020-2021/teams/too_low/0829-0904.1599205368.txt.gz · 最后更改: 2020/09/04 15:42 由 jim
