学习成神之路

爱情和编程,你选择哪个

5911. 【NOIP2018模拟10.18】Travel

题目大意: EZ同学家里非常富有,但又极其的谦虚,说话又好听,是个不可多得的人才。 EZ常常在假期环游世界,他准备去N(N<=100000)个国家之多,一些国家有航线连接,由于EZ同学有一定的强迫症,任意两个国家之间都能通过航路直接或间接到达,并且这样的路径仅有一种。(简单来...

2018-10-19 19:01:44

阅读数:91

评论数:0

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

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

2018-01-30 19:43:39

阅读数:54

评论数:0

黑匣子

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

2017-08-08 20:18:00

阅读数:116

评论数:0

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