摘要:
对于二分图的最大匹配和对于带权二分图的最优匹配,B站上 CSU ACM—ICPC 的大佬们讲的已经很清楚了。 有需求的同学们可以去B站上学习一下。 悄悄说一声,讲课的陈佳妮小姐姐也曾经是位OIer,曾在CTSC2016上夺得银牌(因为在HN,好像没能去成NOI),讲解的方式也令OIers十分舒适。 阅读全文
摘要:
传送门:COGS 实际上,拿到这道题我是懵逼的。第一感觉是线段树维护路径费用,然后就没了。 实际上,好好想一想,应该还是可以发现一些玄机的。 用线段树维护公路权值是个人都会吧,不会右转幼儿园。 但是下面期望值怎么算? 想想教练讲的,期望就是加权平均数,那么对于区间L--R的期望实际上就是 这是分子 阅读全文