学习成神之路

爱情和编程,你选择哪个

【POI2012】polarization(树的重心,dp优化,结论)

题目大意: 给你一颗树,对于每条边你可以自己选择方向,但是只能一个方向,如果点i,j可以互相到达,那么i,j就是匹配的。求出匹配数最小和最大的值。 思路: 这题的匹配最小值很容易求,手玩几个图就可以发现为n-1,证明就是所有深度为偶数的向下走,为奇数的向上走,每条边就只会匹配一个点就不会...

2018-01-30 19:43:39

阅读数:45

评论数:0

黑匣子

题目大意给你一些数,你可以选着按顺序插入,和查找第k大的数是哪个,每次查找输出低k大的数思路:一个大根堆加一个小根堆… 或者是用平衡树或者是权值线段树… 抱歉我是口头ac,啊哈哈哈。 我的方法是离线做的,你把每次操作都给保存下来,先用所有的数去造一棵树,每次插入就变成删除,...

2017-08-08 20:18:00

阅读数:111

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭