摘要: 传送门 怎么说呢(咳咳),貌似是一道结论题(博主并不知道结论呀,所以就FST抱灵了呀)。好吧博主承认没看到$k<2^{31}$(相信没阿克的奆佬[除我]应该都RE在了这里)。测试成绩出来了,还好没有$k$极其之大的情况:) 先强调这里的${p_i}$是排列。 仔细研读这个代码: // 一轮交换 fo 阅读全文
posted @ 2020-03-07 22:38 AC-Evil 阅读(265) 评论(2) 推荐(0) 编辑
摘要: "传送门" 不错的题8~~(不知为啥到我手上特判的贼多)~~ 简述题意:给你$n$个结点,每个结点有一个初始值$a_i$,以及目标值,并且给定两种边$(u_i,v_i)$,第一种边使$a_{u_i}$和$a_{v_i}$同时加一,第二种边使$a_{u_i}$和$a_{v_i}$一个加一,一个减一。问 阅读全文
posted @ 2020-03-07 20:22 AC-Evil 阅读(479) 评论(0) 推荐(1) 编辑