https://blog.youkuaiyun.com/HWizard_wphzh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/HWizard_wph/article/details/69261771https://blog.youkuaiyun.com/HWizard_wph/article/details/69261771HWizard_wphWed, 05 Apr 2017 16:37:20 +0800https://blog.youkuaiyun.com/HWizard_wph/article/details/65444754https://blog.youkuaiyun.com/HWizard_wph/article/details/65444754HWizard_wphThu, 23 Mar 2017 16:01:19 +0800https://blog.youkuaiyun.com/HWizard_wph/article/details/65444489https://blog.youkuaiyun.com/HWizard_wph/article/details/65444489HWizard_wphThu, 23 Mar 2017 15:41:42 +0800https://blog.youkuaiyun.com/HWizard_wph/article/details/65444064https://blog.youkuaiyun.com/HWizard_wph/article/details/65444064HWizard_wphThu, 23 Mar 2017 15:16:58 +0800https://blog.youkuaiyun.com/HWizard_wph/article/details/65443904https://blog.youkuaiyun.com/HWizard_wph/article/details/65443904HWizard_wphThu, 23 Mar 2017 15:04:18 +0800https://blog.youkuaiyun.com/HWizard_wph/article/details/65443694https://blog.youkuaiyun.com/HWizard_wph/article/details/65443694HWizard_wphThu, 23 Mar 2017 14:50:59 +0800这个可以二分来找吧。 嗯，对于每个要扫地的工人，可以”暴力”枚举清理的部分，然后二分影响到的人。 然后在线段树上区间修改一下。其实上面说到的”暴力”，需要用一个并查集来维]]>https://blog.youkuaiyun.com/HWizard_wph/article/details/65443475https://blog.youkuaiyun.com/HWizard_wph/article/details/65443475HWizard_wphThu, 23 Mar 2017 14:35:50 +0800先在树上做出dfs序。 ->然后在树上记录一下子树内最小值，然后按照这个顺序将dfs序存下来。 这个序列就是球从先到后落下的dfs序]]>https://blog.youkuaiyun.com/HWizard_wph/article/details/65442602https://blog.youkuaiyun.com/HWizard_wph/article/details/65442602HWizard_wphThu, 23 Mar 2017 13:30:46 +0800https://blog.youkuaiyun.com/HWizard_wph/article/details/63290079https://blog.youkuaiyun.com/HWizard_wph/article/details/63290079HWizard_wphSat, 18 Mar 2017 21:42:37 +0800https://blog.youkuaiyun.com/HWizard_wph/article/details/61414455https://blog.youkuaiyun.com/HWizard_wph/article/details/61414455HWizard_wphSat, 11 Mar 2017 11:16:47 +0800v的路径上不存在被选中的点。而一条路径上所有的点被选中的概率是均等的，u被首选的概率为1/(dis(u,v)+1)1/(dis(u,v) + 1)。那么对v的期望贡献就是那么多。那问题成功转化成 ∑i,j<=n1/(dis(u,v)+1)\su]]>https://blog.youkuaiyun.com/HWizard_wph/article/details/60955429https://blog.youkuaiyun.com/HWizard_wph/article/details/60955429HWizard_wphThu, 09 Mar 2017 10:15:57 +0800https://blog.youkuaiyun.com/HWizard_wph/article/details/60870517https://blog.youkuaiyun.com/HWizard_wph/article/details/60870517HWizard_wphWed, 08 Mar 2017 13:21:45 +0800https://blog.youkuaiyun.com/HWizard_wph/article/details/57072307https://blog.youkuaiyun.com/HWizard_wph/article/details/57072307HWizard_wphSat, 25 Feb 2017 08:25:13 +0800https://blog.youkuaiyun.com/HWizard_wph/article/details/56676534https://blog.youkuaiyun.com/HWizard_wph/article/details/56676534HWizard_wphThu, 23 Feb 2017 17:20:07 +0800https://blog.youkuaiyun.com/HWizard_wph/article/details/54999568https://blog.youkuaiyun.com/HWizard_wph/article/details/54999568HWizard_wphSun, 12 Feb 2017 10:01:50 +0800https://blog.youkuaiyun.com/HWizard_wph/article/details/54980902https://blog.youkuaiyun.com/HWizard_wph/article/details/54980902HWizard_wphSat, 11 Feb 2017 10:08:18 +0800https://blog.youkuaiyun.com/HWizard_wph/article/details/52350181https://blog.youkuaiyun.com/HWizard_wph/article/details/52350181HWizard_wphMon, 29 Aug 2016 09:20:42 +0800