2021年3月2日
[校内训练2021_03_02]C
摘要： 题目大意：有一棵n个节点的树，给每个节点分配一个非负整数，使得权值和为m，求出所有方案的 标号最小的带权重心的 标号之和。一个点是带权重心当且仅当以它为根的子树中，所有子树的权值和小于等于m除以2下取整。n=200000,m=5000000，对质数取模。 思考：首先比较容易发现的一点是 带权重心一定 阅读全文
posted @ 2021-03-02 23:01 GreenDuck 阅读(90) 评论(0) 推荐(0) 编辑
[经验与教训2021_03_01-2021_03_05]
摘要： 2021_03_01： T2：组合数没有注意下标超过了上界，挂了45分。 T3：考场上不能写如此复杂的splay+lct做法。 2021_03_02： T2：不！我竟然忘记了世界上还有线性基这东西！！！于是少了40分。 T3：有意思。 2021_03_03： 做过的题，摸了。 2021_03_04： 阅读全文
posted @ 2021-03-02 22:25 GreenDuck 阅读(60) 评论(0) 推荐(0) 编辑