摘要: 如果只有第3个操作,那么这就是个sd题,随便lct搞搞就过去了 然后就是一个神仙东西 taylor公式 我不会,看gsy博客https://www.cnblogs.com/zhoushuyu/p/8148732.html cpp include define il inline define vd 阅读全文
posted @ 2018-11-17 13:13 菜狗xzz 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 出题人没素质啊,强行拼题还把题面写得又臭又长。 简单题面就是有一张图,每条边有两个权值$t,s$,有无限支军队,一支军队可以打一个点,代价是从n到这个点的路径的$\frac{\sum t}{\sum s}$。 有m条限制,每条限制就是a,b两个点至少选一个,求最小代价。 首先第一部分也就是要求每个点 阅读全文
posted @ 2018-11-17 13:06 菜狗xzz 阅读(187) 评论(0) 推荐(0) 编辑
摘要: ~~套路题?~~ 感觉讲不清,先写建图 把每个点拆成两个,A和B, S Ai流量=1费用=0,Bi T流量=1费用=0, Ai Bj流量=1费用=ij最短路 还有一个特殊的s点,S s流量k费用0 s Bi流量1费用0i最短路 思想就是首先所有人从s出发,每个点第一个到的人就到了Bi,流进T,又从S 阅读全文
posted @ 2018-11-17 11:52 菜狗xzz 阅读(160) 评论(0) 推荐(0) 编辑