07 2022 档案

2022.7.26NOIP测试
摘要：##T1.树染色问题 思路： 先缩点，在新的树上一层一层染色，为了让层数最少，把直径中点作为根节点。 然后直径长度除以二既可以了。 ##T2.Multiset 思路： 与整体二分相似，先按位确定答案范围。对每个值的个数枚举并检验。用一个set存答案的范围，每一个node有$ll,lr,rl, 阅读全文
posted @ 2022-07-26 16:57 SSZX_loser_lcy 阅读(58) 评论(0) 推荐(0) 编辑
2022.7.22NOIP测试
摘要：##T1.tree 思路： 化简一下问题:在一颗树中，将其划分为子树大小相同，且子树大小与子树个数相乘为N，的方案数。 经过思考发现，每一种因数情况只有1或0种方案。所以要对每一个情况进行验证。 在每次验证，由于要把树划分成子树，所以必有n|d个节点满足siz大小为d的倍数。 ##T 阅读全文
posted @ 2022-07-23 10:15 SSZX_loser_lcy 阅读(33) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示